подбор группы файлов до заданого размера

[Zeon25]

doober, спасибо вечером протестирую.

[Zeon25]

протестил, работает как и все платные и free аналоги, берет самый большой файл и дальше пока не забьет диск
но самое интересное при размере по умолчанию
результат первого тхт
Сумма -6778716442
Точность подбора - 1721878246
4432273690 F:\фильмы папе\films\film14\Pirates_of_Carrib ian.Dead_Men's_chest(HDRip, h.264,1280x528).avi
2346442752 F:\фильмы папе\films\film19\Zvezdnyj.Desant.3 .Maroder.2008.DUAL.BDRip.avi
я точно знаю что там есть фильмы меньше 800 метров, а он их не берет в первый диск.
общий объем 113г, а прога предлагает 17 дисков записать, хотя если 113/8,5=14
результаты обработки папки прилагаю


конечно лучше чем было в папке до этого 30 дисков, но все же.
Может я и не прав и лучшего решения для такого объема нет, но тогда в первом файле результатов хотелось бы видеть минимальные отклонения по размеру

[Serge_Bliznykov]

Zeon25, т.е. необходимость в программе ещё осталась?...
А то я уж решил, что раз Doober сделал такую красотищу, то уже можно и не делать ничего

[doober]

А почему такой большой минимум ошибки подбора поставили,больше гига.
Если ошибка больше установленой.она не считает за подбор.

[Zeon25]

Serge_Bliznykov, сделал он красиво, но что то не так работает, как мне кажется.
То что он сделал проверить бы руками, но мои 100 файлов в диски подбирать я умру.

[Zeon25]

doober, минимум ставить 1000000?

[doober]

для начала поставте 100000000
100мгб Посмотрите на результат,далее либо больше,либо меньше
она выберет мало,потом гляда на остатки планку можно и поднять,убравши с диска выбраные файлы.

[Zeon25]

завтра оттестирую еще разок, извиняйте если не так понял сразу

[doober]

Алгоритм такой.
Данные сортируются от максимального к минимальному.
Берется первое и далее если сума с нижним меньше максимума,то суммируется,одновременно проверка на достижения минимума ошибки.
Если достигли нижнего значения и условие не выполнено,то начинаем просмотр с 2 элемента.Если в определенный момент выполнится,этот список выводится в файл.Эти значения удаляются с таблицы.Проверяется сумма остатка на условие больше максимума.Если не достигнуто условие отбора,просмотр идет полный,как по лесенке.при переборе выборе всех вариантов не внесенные в списки элементы выводятся в остатки

[Serge_Bliznykov]

Выкладываю продукт-"сырец"
Просто для того, чтобы можно было "пощупать" программку собственными руками.

Краткая инструкция по использованию.
Создать любую папку.
Положить туда exe-шник. Запустить.
Выбрать директорию с файлами. Кнопочкой со стрелкой просканировать. Справа отобразится количество файлов.
Задать номер диска.
Начать кнопку "Начать подбор".
В процессе подбора высчиваются подобранный размер диска и разница от заданного размера. Если процесс затянулся (или уже считаете, что размер подобран достаточно хорошо) - можно нажать кнопочку "Хватит..."
Содержимое подобранного диска запишется в файл результата.
Результаты сохраняются в папке рядом с exe-шником в файлах с именами DiskXXX.txt (очередное имя берётся из контрола "Номер диска". Его можно править)
Контролы Memo1 и Memo2 используются исключительно для отображения отладочной информации, писать что-то туда - бессмысленно! (так же, как бессмысленно что-то оттуда забирать! ))

ещё замечание.
Файлы с размером менее 10 мб - программой просто игнорируются (т.е. не сканируются и в анализ, естественно, не попадают).

Ещё замечание. Чем больше крупных файлов, тем быстрее работает алгоритм.
Медленнее всего, если вдруг окажется сотня-другая mp3-шек....

По алгоритму.
Файлы группируются по 40 штук. Для этих 40 файлов происходит поиск оптимального решения с использованием алгоритма (и кода) разработатнного LeBron. На основе динамического программирования. я лично не понимаю, как он работает. Но для заданной группы файлов он ищет самое оптимальное заполнение!

Желаю Удачи.

p.s. наверняка в коде куча ошибок, недоработок, багов и т.д. и т.п. прошу не серчать - писалось буквально на коленке..