| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Задачка: грамотно уложить кирпичи |
| Автор: Gorcer 23.12.2008, 10:58 |
| Здравствуйте, есть такая задачка: На строительство стены поступают кирпичи разных размеров. Нужно создать систему которая будет выкладывать из поступающих кирпичей правильную стену. Ширина стены - 10 самых маленьких кирпичей. Всё это может быть сделано под HTML на DIV'ах но также интересны математические варианты. |
| Автор: Akina 23.12.2008, 11:03 |
| Размеры кирпичей, как я понимаю, всё-таки дискретны... также допустим, что перечень кирпичей известен до начала подбора (впрочем, если кирпичи поступают во время работы, мало что меняется). Допустим, что они целые от 1 до 9 (10 - тривиально, больше - несерьёзно). Если приглядеться - в чистом виде разновидность задачи о рюкзаке. И решение очевидно - сортировка и подбор спуском. Несколько разнообразить задачу может, скажем, условие обязательности 100% перевязок, но несильно. |