Формирование групп из точек на плоскости

 
0
 
Алгоритмы
ava
zibba | 23.01.2013, 00:47
Здравствуйте. Есть задачка и я не знаю с какой стороны к ней подойти. Укажите хоть, в какую сторону копать.

Дана область, размером m на n, на которой расположены точки.
Каждая точка характеризуется:
  • Координатами X,Y
  • Неким числом, например b
Нужно разбить данную плоскость на области так, чтобы в каждой области был одинаковый (плюс/минут 10%) суммарный показатель b.

Насколько я понимаю, чтобы разбить на области, нужно еще задать ее максимальный и минимальный размер.

Ответы (1)
ava
Pavia | 23.01.2013, 05:30 #
Алгоритм K-средних.
Зарегистрируйтесь или войдите, чтобы написать.
Фирма дня
Вы также можете добавить свою фирму в каталог IT-фирм, и публиковать статьи, новости, вакансии и другую информацию от имени фирмы.
Подробнее
Участники
  Pavia   zibba
advanced
Отправить