|
|
|
задача
|
|||
|---|---|---|---|
|
#18+
Ищи Aggarwal & Suri "Largest empty rectangle problem" Возможно что-то найдешь в работе "Finding the largest rectangle in Several Classes of Polions" (авторы Karen Daniels ...; ищи на http://citeseer.ist.psu.edu/) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 25.12.2006, 21:16 |
|
||
|
задача
|
|||
|---|---|---|---|
|
#18+
Пользователь NeekaЛадно дам полное условие задачи: ... прямоугольник с наибольшей площадью. вдоль дороги (прямой) очень укий (10м) - но длинный (10км) - торговый центр... Прекрасное замечание!!!! Оно демонстрирует, что за 20 дней постановки задачи таки нет. И скажу больше: пока ее (постановки) строго выполнено не будет - не будет и решения. Вот Пользователь наконец нашел, что задача оптимизации с ограничениями по соотношению сторон, кто-то еще, что внутри не точки, а фигуры, хотя до сих пор нет ясности - они выпуклые или нет. Для выпуклых решение легче. Вопрос со стенами - тоже не объяснен до конца: можно ли считать, что существующие здания имеют размеры на столько метров больше, сколько нужно для того, чтобы протиснуться людям, автомобилям и строительным механизмам и машинам. Думаю, что и ориентация искомого прямоугольника тоже важна, так ведь Neeka ??? Думаем дальше. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 04.01.2007, 11:39 |
|
||
|
|

start [/forum/topic.php?fid=16&msg=34236592&tid=1346345]: |
0ms |
get settings: |
11ms |
get forum list: |
14ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
226ms |
get topic data: |
10ms |
get forum data: |
2ms |
get page messages: |
44ms |
get tp. blocked users: |
1ms |
| others: | 208ms |
| total: | 522ms |

| 0 / 0 |
