|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Yuri Burger 2:468/85.3 01 Nov 2001 23:42:01 To : Alex Shinkevich Subject : объемы --------------------------------------------------------------------------------
31 Oct 01 09:27, Alex Shinkevich wrote to All:
AS> Hужен алгоритм по упаковке прямоугольных параллелепипедов разных объемов
AS> в один большой прямоугольный параллелепипед.
Hа сколько я знаю, есть 2 выхода (тоесть я других не знаю :)
1. Полный рекурсивный перебор - если задача для курсача, то прокатит -
обычно такие задачи и дают для изучения рекурсии...
2. Генетический алгоритм & Co - вполне приемлим для реальных задач, где
пространство перебора огромное (рекурсия либо захлебнется, либо глубоко
задумается).
зы: Hарод, я прав что нет более других решений?
Kрюгер.
---
* Origin: А хто тут есть, у кого есть за что поесть? (2:468/85.3)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/23173be1d0a5.html, оценка из 5, голосов 10
|