Форум: "Основная";
Текущий архив: 2011.05.15;
Скачать: [xml.tar.bz2];
Внизподскажите алгоритм поиска оптимального размещения Найти похожие ветки
← →
Tirael (2009-09-18 14:14) [0]пишу фильмы на DVD диски, фильмы размером разные, от 500мб до 2,5Гб
нужен алгоритм, по которому фильмы компоновались бы так, чтобы оставалось меньше свободного места на дисках и соответственно чтоб меньше дисков понадобилось.
ЗЫ. винрар не предлагать :)
← →
MBo © (2009-09-18 14:28) [1]Задача bin packing, multiple knapsacks.
Поскольку количество фильмов, надо думать, невелико, можно решать полным перебором вариантов.
← →
Игорь Шевченко © (2009-09-18 14:33) [2]подсказываю:
http://www.google.ru/search?hl=ru&source=hp&q=%D0%BE%D0%BF%D1%82%D0%B8%D0%BC%D0%B0%D0%BB%D1%8C%D0%BD%D0%BE%D0%B5+%D0%B7%D0%B0%D0%BF%D0%BE%D0%BB%D0%BD%D0%B5%D0%BD%D0%B8%D0%B5+DVD&lr=&aq=f&oq=
изучить все ссылки (14600)
← →
Медвежонок Пятачок © (2009-09-18 15:06) [3]а затраты на решение задачи по сравнению со стоимостью болванки соотнесены?
← →
Smile (2009-09-18 15:17) [4]> Tirael (18.09.09 14:14)
Линейное программироание (задача раскроя) с Л.В. Канторовичем тебе в помощь
:)
← →
sniknik © (2009-09-18 20:15) [5]> а затраты на решение задачи по сравнению со стоимостью болванки соотнесены?
+ а затраты времени от неудобства поиска/использования... когда например будут серии сериала идти не подряд, а разбросаны на 50-ти дисках...
← →
имя (2009-09-21 06:09) [6]Удалено модератором
← →
Tirael (2009-09-26 21:42) [7]2Игорь Шевченко © (18.09.09 14:33) [2]
изучил, не все правда. в основном бред. пытаются чтото продать, иногда даже вылазят программы которые обещают это размещение, алгоритма не нашел.
2Медвежонок Пятачок © (18.09.09 15:06) [3]
затраты... свободное время да вдохновение. но почемуто думалось что такую весьма общую задачу решили до нас..
2sniknik © (18.09.09 20:15) [5]
ну а голова на что дана? думать надо когда делаешь... и вообще я говорил "фильм" а не "файл", а так по Вашему и двд фильм, который папка, размажет по нескольким дискам.
2All ну если алгоритма никто не знает бум перебором, как предлагал MBo ©
← →
Seleznew (2009-09-27 11:09) [8]http://docs.google.com/gview?a=v&q=cache:X7SpYOENXX0J:science.ncstu.ru/articles/ns/002/elen/33.pdf/file_download+bin+packing+genetic+algorithm&hl=ru&gl=ru&sig=AFQjCNEGO5taEjMEYHSNjJ2KOww8BOg08g
7 сверху
Страницы: 1 вся ветка
Форум: "Основная";
Текущий архив: 2011.05.15;
Скачать: [xml.tar.bz2];
Память: 0.46 MB
Время: 0.003 c