![]() |
|
![]() ![]() ![]() |
|
MashovetsAnton |
|
|||
Новичок Профиль Группа: Участник Сообщений: 1 Регистрация: 19.6.2008 Репутация: нет Всего: нет |
Вот задача: Есть N коробок, есть размеры (ширина, высота, длина) есть парамелипипед с размерами (ширина, высота, длина) как узнать сколько поместиться коробок в данный парралелипипед? Тупо по объему не получиться.... Надо как-то размещать коробки. Встачал сдесь алгоритм размещения прямоугольников на плоскости. Что-то пододное надо...
Помогите пожалуйста... Буду всем благодарен... |
|||
|
||||
ksili |
|
|||
![]() Эксперт ![]() ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 2069 Регистрация: 3.11.2005 Где: Красноярск Репутация: 2 Всего: 17 |
Известных универсальных алгоритмов нет. Насколько я знаю, эта задача обладает экспоненциальной сложностью (т.е. чтобы найти оптимальный вариант, надо перебрать все комбинации)
Кто-нибудь если разрабатывает алгоритм, полноценно решающий задачу, то не открывает его. Например, вот эти ребята http://www.packer3d.ru/ Там же малость про алгоритм -------------------- Ничто так не развивает аналитическое мышление, как отладка сложной программы без возможности пошагового выполнения (с) |
|||
|
||||
SoWa |
|
|||
![]() Харекришна ![]() ![]() ![]() ![]() Профиль Группа: Комодератор Сообщений: 2422 Регистрация: 18.10.2004 Репутация: 6 Всего: 74 |
Да в принципе можно и самому придумать оптимизации. Но все-же без перебора всех вариантов не обойтись
-------------------- Всем добра ![]() |
|||
|
||||
Akina |
|
|||
Советчик ![]() ![]() ![]() ![]() Профиль Группа: Модератор Сообщений: 20581 Регистрация: 8.4.2004 Где: Зеленоград Репутация: 20 Всего: 454 |
Поиск по Инету по теме "Задача о рюкзаке", трехмерный вариант.
Ссылок - ну просто море. -------------------- О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума. |
|||
|
||||
ksili |
|
|||
![]() Эксперт ![]() ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 2069 Регистрация: 3.11.2005 Где: Красноярск Репутация: 2 Всего: 17 |
SoWa, по-моему "оптимизация" и "перебор всех вариантов" - это как раз почти противоположные пути. Оптимизация такого алгоритма наверное в том и заключается, что отбрасываются заведомо неоптимальные расстановки, и за счёт этого время перебора сокращается.
Там кажется все только для общего развития. Можно от того, что найдете в инете, как-то оттолкнуться, чтобы начать самому решать эту задачу. Готовых решений никто не выложит. Да и вообще, я в основном находил мат. выкладки для решения двухмерного варианта этой задачи. -------------------- Ничто так не развивает аналитическое мышление, как отладка сложной программы без возможности пошагового выполнения (с) |
|||
|
||||
SoWa |
|
|||
![]() Харекришна ![]() ![]() ![]() ![]() Профиль Группа: Комодератор Сообщений: 2422 Регистрация: 18.10.2004 Репутация: 6 Всего: 74 |
Я именно то и имел ввиду ![]() Я все-еще пьяный )))))) 3:1 !!!!!! -------------------- Всем добра ![]() |
|||
|
||||
![]() ![]() ![]() |
Правила форума "Алгоритмы" | |
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | Алгоритмы | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |