Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Задачка: грамотно уложить кирпичи, Алгоритм правильной укладки. Не таджики. 
:(
    Опции темы
Gorcer
  Дата 23.12.2008, 10:58 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 275
Регистрация: 30.6.2004
Где: Владивосток

Репутация: нет
Всего: 4



Здравствуйте,

есть такая задачка:

На строительство стены поступают кирпичи разных размеров. Нужно создать систему которая будет выкладывать из поступающих кирпичей правильную стену.

Ширина стены - 10 самых маленьких кирпичей.

Всё это может быть сделано под HTML на DIV'ах но также интересны математические варианты.


--------------------
Больнее всего получить удар от человека которому доверяешь.

<удалено администрацией>
PM MAIL WWW ICQ Skype   Вверх
Akina
Дата 23.12.2008, 11:03 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Советчик
****


Профиль
Группа: Модератор
Сообщений: 20581
Регистрация: 8.4.2004
Где: Зеленоград

Репутация: 20
Всего: 454



Размеры кирпичей, как я понимаю, всё-таки дискретны... также допустим, что перечень кирпичей известен до начала подбора (впрочем, если кирпичи поступают во время работы, мало что меняется).
Допустим, что они целые от 1 до 9 (10 - тривиально, больше - несерьёзно).
Если приглядеться - в чистом виде разновидность задачи о рюкзаке. И решение очевидно - сортировка и подбор спуском.

Несколько разнообразить задачу может, скажем, условие обязательности 100% перевязок, но несильно.


--------------------
 О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума.

PM MAIL WWW ICQ Jabber   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.0390 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.