Здравствуйте, гость ( Вход | Регистрация )
15 Aug 2008, 14:52
Сообщение
#1
|
|
![]() Князь Бореи Сообщений: 5 171 Спасибо сказали: 1349 раз |
Задача такая (очень мне актуальная):
![]() А=2 см. Есть страница, размер 12А на 18А (24 на 36 см), разбитая на ячейки размером 2А на А (4 см на 2 см) - обозначена серым пунктиром Есть массив модулей (прямоугольников) размера кратного 2А. Например: два черных, голубой, малиновый, красный, зеленый, оранжевый... Нужен алгоритм: Как замостить страницу этими модулями? Оптимально не обязательно, но как можно рациональнее. Общая площадь модулей может быть больше площади страницы, тогда расставить сколько влезет и произвести переход на следующую страницу. Например оранжевый модуль можно разместить как он сейчас расположен, но лучше его впихнуть в место обозначенное стрелочкой... |
|
|
|
izrukvruki Замостить страницу 15 Aug 2008, 14:52
gamecreator 1. на рисунке совсем не оптимальный способ.
2. мод... 15 Aug 2008, 16:06
izrukvruki Я ж говорю абсолютно оптимальный не надо, но и в т... 15 Aug 2008, 16:24
gamecreator вот жадный алгоритм (он не всегда оптимален)
1. ищ... 15 Aug 2008, 18:00
Darth_Beleg А какой критерий оптимизации? Максимальная плотнос... 31 Aug 2008, 21:17
izrukvruki Критерий:
Чтоб площадь пустот (между модулями) был... 03 Sep 2008, 08:51![]() ![]() |
| Текстовая версия | Сейчас: 3 December 2025 - 07:26 |
|
Copyright by Алексей Крючков
Programming by Degtyarev Dmitry |
|