Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 24.06.2010, 13:38
Новичок

Отправить личное сообщение для vunder Посмотреть профиль Найти все сообщения от vunder
 
Регистрация: 13.05.2008
Сообщений: 1

Помогите с поиском решения
Задача такая.
Если некоторые район на карте. Он разбивается на прямоугольники, в итоге получается матрица M x N. По мере работы, матрица запоняется числами. Каждое число характеризует кол-во попаданий точки в некоторый район карты, которому соответствует ячейка в матрице.
Необходимо на карте нарисовать границы получившихся областей. Проблема в том, что просто по нулевому (или граничному) значению нельзя выявить границы области. Т.е. визуально видно, что могут быть 2 области, или что одна явно принадлежит другой.
Вот пример иллюстрации.

На нем есть 3 области скопления результатов и несколько отедльных точек, которые не особо группируются
  #2  
Старый 30.07.2010, 23:48
Новичок

Отправить личное сообщение для deosis Посмотреть профиль Найти все сообщения от deosis
 
Регистрация: 30.07.2010
Сообщений: 8

Ищи мат.статистика, кластерный анализ
(разбиение множества результатов на несколько групп)
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Нахождение варианта решения... ЛыжиНеЕдут Математические алгоритмы (другое) 2 18.05.2010 08:51
сортировка вставками с двоичным поиском незарегистрированный Сортировка и поиск 4 05.02.2010 14:44
Подкиньте идею для решения гость Задачи 3 21.02.2009 18:04
решения уравнения 1й степени uqu Реализация, исходники, языки 2 17.11.2008 01:35
Алгоритмы решения СЛУ LMZ Математические алгоритмы 3 16.01.2008 22:04