![]() |
|
|
![]()
|
|
| Gorcer |
|
|||
![]() Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 275 Регистрация: 30.6.2004 Где: Владивосток Репутация: нет Всего: 4 |
Здравствуйте,
есть такая задачка: На строительство стены поступают кирпичи разных размеров. Нужно создать систему которая будет выкладывать из поступающих кирпичей правильную стену. Ширина стены - 10 самых маленьких кирпичей. Всё это может быть сделано под HTML на DIV'ах но также интересны математические варианты. -------------------- Больнее всего получить удар от человека которому доверяешь. <удалено администрацией> |
|||
|
||||
| Akina |
|
|||
|
Советчик ![]() ![]() ![]() ![]() Профиль Группа: Модератор Сообщений: 20581 Регистрация: 8.4.2004 Где: Зеленоград Репутация: 20 Всего: 454 |
Размеры кирпичей, как я понимаю, всё-таки дискретны... также допустим, что перечень кирпичей известен до начала подбора (впрочем, если кирпичи поступают во время работы, мало что меняется).
Допустим, что они целые от 1 до 9 (10 - тривиально, больше - несерьёзно). Если приглядеться - в чистом виде разновидность задачи о рюкзаке. И решение очевидно - сортировка и подбор спуском. Несколько разнообразить задачу может, скажем, условие обязательности 100% перевязок, но несильно. -------------------- О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума. |
|||
|
||||
![]()
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |