|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alexander Chelmodeev 2:5062/17.5 04 Nov 2001 12:41:22
To : Yurij Zabelyshynskij
Subject : Maximal area rect
--------------------------------------------------------------------------------
04 Hоя 2001 Вс в 02:22 : Yurij Zabelyshynskij --> Alexander Chelmodeev:
>> Описанный никак не получится. А размер ячейки должен быть одного
>> порядка с допустимой погрешностью.
YZ> Значит, я чего-то не понял. Мне кажется, что при уменьшении размеров
YZ> ячейки, клетки с "4" будут образовывать фигуру, все больше и больше
Это только первый этап. Можно и наоборот, последовательным уменьшением
(например, делением пополам) найти максимальный квадрат (квадраты) с единичной
стороной, который взять за базу для дальнейшего поиска.
YZ> приближающуюся к исходному контуру. Значит, в пределе стОроны так
YZ> построенного прямоугольника пройдут через самую левую, правую, верхнюю
YZ> и нижнюю вершины контура.
Во-первых, на этом этапе можно задать условие выбора типов клеток (только
"4" или "4"+"2"...).
А затем, либо: а). укрупнять клетки (искать самый большой квадрат),
либо b). найти самые длинные последовательности по вертикали и по горизонтали и
укорачивать их с четырёх сторон до тех пор пока не получится прямоугольник,
заполненный только нужным типом клеток.
... http://ichip.chat.ru ... mailto:ichip(a)chat.ru
--- GoldED+/386 1.1.5-20010807 rev.0813 (MS-DOS 7.10 pc) * Chip&Deal *
* Origin: Этo вaм чpевaтo бoкoм. (2:5062/17.5)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
