Мастера DELPHI (документация, исходники, скачать)

Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG

« предыдущая ветвь | форум | следующая ветвь »

подскажите алгоритм поиска оптимального размещения

Tirael © (2009-09-18 14:14:00)
пишу фильмы на DVD диски, фильмы размером разные, от 500мб до 2,5Гб

нужен алгоритм, по которому фильмы компоновались бы так, чтобы оставалось меньше свободного места на дисках и соответственно чтоб меньше дисков понадобилось.

ЗЫ. винрар не предлагать :)

Seleznew (2009-09-27 11:09:00) [1]
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 сверху

Tirael (2009-09-26 21:42:00) [2]
2Игорь Шевченко © (18.09.09 14:33) [2]
изучил, не все правда. в основном бред. пытаются чтото продать, иногда даже вылазят программы которые обещают это размещение, алгоритма не нашел.

2Медвежонок Пятачок © (18.09.09 15:06) [3]
затраты... свободное время да вдохновение. но почемуто думалось что такую весьма общую задачу решили до нас..

2sniknik © (18.09.09 20:15) [5]
ну а голова на что дана? думать надо когда делаешь... и вообще я говорил "фильм" а не "файл", а так по Вашему и двд фильм, который папка, размажет по нескольким дискам.

2All ну если алгоритма никто не знает бум перебором, как предлагал MBo ©

(2009-09-21 06:09:00) [3]
Удалено модератором

sniknik (2009-09-18 20:15:00) [4]
> а затраты на решение задачи по сравнению со стоимостью болванки соотнесены?
+ а затраты времени от неудобства поиска/использования... когда например будут серии сериала идти не подряд, а разбросаны на 50-ти дисках...

Smile (2009-09-18 15:17:00) [5]
> Tirael (18.09.09 14:14)
Линейное программироание (задача раскроя) с Л.В. Канторовичем тебе в помощь
:)

Медвежонок Пятачок (2009-09-18 15:06:00) [6]
а затраты на решение задачи по сравнению со стоимостью болванки соотнесены?

Игорь Шевченко (2009-09-18 14:33:00) [7]
подсказываю:

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)

MBo (2009-09-18 14:28:00) [8]
Задача bin packing, multiple knapsacks.
Поскольку количество фильмов, надо думать, невелико, можно решать полным перебором вариантов.

Наверх

	« предыдущая ветвь \| форум \| следующая ветвь »