Цитата(Sliva @ 23.7.2008, 15:55  ) |
| Надо заполнить вагон с расчетом центра тяжести |
| Цитата(Sliva @ 23.7.2008, 15:55 ) |
| т.е. центр вагона должен быть пустым или там должен быть самый легкий контейнер |
а связь-то какая???| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Загрузить вагон контейнерами |
| Автор: Sliva 23.7.2008, 14:55 |
| Добрый день! Скажите, как можно реализовать такую задачу. Дан вагон (будем так называть прямоугольный параллелепипед фиксированной длины, ширины и высоты) и задается количество контейнеров разной длины, ширины и высоты и веса. Надо заполнить вагон с расчетом центра тяжести (т.е. центр вагона должен быть пустым или там должен быть самый легкий контейнер). Это возможно реализовать? Подайте какие-нибудь намеки на решение задачи, пожалуйста! |
| Автор: Sartorius 23.7.2008, 15:09 |
| Что оптимизируется то? (Общий вес пометсившихся контейнеров должен быть максимальным, количество или они гарантированно помещаются все в вагон и нужно как то оптимизировать расположение центра тяжести) |
| Автор: aleksh 23.7.2008, 15:38 |
| не слабая задачка по идее не получется избежать алгоритм баллмана оптимальной одномерной упаковки, поищите, навернека найдется усложненная реализация под ваши условия (хотя ограничение на центр тяжести, наверное, придется самостоятельно вводить) |
| Автор: SoWa 23.7.2008, 16:01 |
| Рюкзак с дополнением. Ребят. Сто раз обсуждалось |
| Автор: aleksh 23.7.2008, 16:06 |
| виноват, не знал... |
| Автор: Akina 23.7.2008, 16:25 | ||||
а связь-то какая??? |
| Автор: aleksh 23.7.2008, 16:42 |
| toAkina: чтоб буквой М не стал, а, по большому счету, какая разница? |
| Автор: Akina 23.7.2008, 23:59 | ||
Вообще-то исходная задача предполагает сферического коня в вакууме... |
| Автор: Sliva 24.7.2008, 08:26 |
| Вобщем, копать придется глубоко :( а еще как дополнительное условие - между контейнерами стоят доски-распорки. Задача о рюкзаке, если не ошибаюсь, - это по максимому уложить в рюкзак предметы, а у меня - сначала задается количество предметов и их надо правильно расставить, учитывая кучу условий |
| Автор: Akina 24.7.2008, 09:16 | ||
Ошибаетесь - это всего лишь частный случай, причем один из простейших. Вообще задача о рюкзаке - это размещение в n-мерном пространстве предметов произвольной формы в области пространства произвольной формы при любых ограничивающих условиях, включая разрывности. |
| Автор: Sliva 24.7.2008, 10:20 |
| Если у вас есть ссылочка про рюкзак (доступным языком) - скиньте, пожалуйста!!! |