powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / Программирование [игнор отключен] [закрыт для гостей] / задача
2 сообщений из 27, страница 2 из 2
задача
    #34223736
Дементьев
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Ищи Aggarwal & Suri "Largest empty rectangle problem"
Возможно что-то найдешь в работе "Finding the largest rectangle in Several Classes of Polions"
(авторы Karen Daniels ...; ищи на http://citeseer.ist.psu.edu/)
...
Рейтинг: 0 / 0
задача
    #34236592
Guest_12345
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Пользователь NeekaЛадно дам полное условие задачи:
... прямоугольник с наибольшей площадью.
вдоль дороги (прямой) очень укий (10м) - но длинный (10км) - торговый центр...

Прекрасное замечание!!!!
Оно демонстрирует, что за 20 дней постановки задачи таки нет. И скажу больше: пока ее (постановки) строго выполнено не будет - не будет и решения.
Вот Пользователь наконец нашел, что задача оптимизации с ограничениями по соотношению сторон, кто-то еще, что внутри не точки, а фигуры, хотя до сих пор нет ясности - они выпуклые или нет. Для выпуклых решение легче. Вопрос со стенами - тоже не объяснен до конца: можно ли считать, что существующие здания имеют размеры на столько метров больше, сколько нужно для того, чтобы протиснуться людям, автомобилям и строительным механизмам и машинам. Думаю, что и ориентация искомого прямоугольника тоже важна, так ведь Neeka ???
Думаем дальше.
...
Рейтинг: 0 / 0
2 сообщений из 27, страница 2 из 2
Форумы / Программирование [игнор отключен] [закрыт для гостей] / задача
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]