Вниз
Скачать: CL | DM;

Критерии большой пустой области   Найти похожие ветки 

← →
Strech   (2006-05-24 02:59) [0]

Доброго времени суток! Помогите определиться с критериями. Есть карта, большинство клеток которой занято. Как найти наибольшую по площади пустую область. Зрительно я вижу какая пустая область самая большая, но формализовать правила ее определения не могу :(


← →
Mortem ©   (2006-05-24 03:10) [1]

Зачем тебе это?
Алголист не помог?


← →
Rial ©   (2006-05-24 03:26) [2]

В принципе тебе могут помочь карты Кохонена (кажется так его звали :)), только тебе не нужно будет делать переход из многомерного пространства. Секцию с наибольшей площадью можешь считать искомой.
Поищи на эту тему что - нибудь в иненте, может быть, найдешь...

Суть в следующем:
У тебя есть карта, например, 1024*2048.
Размещаешь на ней площадку с 8*8 узлами равномерно.
(Т.е. если карта 17*17, то во все четные позиции по X и Y).

Теперь для кажной заполненной точки с учетом ее веса (в принципе, у тебя вес пожет быть и одинаковый) подтягиваешь ее к ближайшему узлу.
Таким образом в конце ты получишь деформацию с язвно видимыми концентрациями узлов, количество которых можно опять рекурсивно уменьшить.
Теперь просто посчитай площать областе - и дело в шляпе.



Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.45 MB
Время: 0.036 c
2-1175582760
tytus
2007-04-03 10:46
2007.04.22
Удаление записей по критерию


15-1175199545
AntiUser
2007-03-30 00:19
2007.04.22
Установка Linux на ноутбук лишает права ...


2-1175681440
bagos
2007-04-04 14:10
2007.04.22
динамическое создание компонента


2-1175173581
Ezorcist
2007-03-29 17:06
2007.04.22
Вопрос по безопасности при открытии порта.


15-1174217909
xayam
2007-03-18 14:38
2007.04.22
Самая сложная программа ))




   Наверх