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

[Zeon25]

А если, скажем, погрешность не 100 Мб, а 1 Мбайт? Или 500 килобайт? Всё равно продолжать перебирать, подыскивая более оптимальный вариант?!!

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

А то, что подбор оптимального варианта при 100 файлах займёт пару лет непрерывного подбора, Вас, разумеется не смущает. я прав?!

смущает еще и как, такой вариант нам не нужен.

варианты работы на мой взгляд:
1. загружаем папку с фильмами, после нахождения оптимального варианта прога выдает его. (я их записываю и удаляю с винта) и снова загружаю папку на анализ. это упрощенный вариант.
2. вариант аналог 1, но после нахождения первого варианта, она выводит его и продолжает считать дальше, но уже исключая из расчета файлы отобранные в предыдущих вариантах. и так до конца списка.

Подумайте, как Вам желательно получать результаты подбора.
Простой текстовый файл со списком подходящих файлов устроит?

меня вполне устроит и текстовый файл, но если это будет окно из которого сразу можно затащить эти файлы сразу на запись, то это облегчит поиск этих файлов в ручную из большого списка и сократит время работы с результатом.(но я так понимаю такой вывод информации гораздо сложней и тянет на серьезный проект)


вроде на все вопросы ответил

[Zeon25]

вот тут пример сбора размеров и названий файлов из заданной папки, может поможет

http://www.programmersforum.ru/showt...t=30219&page=2

а тут берут пути до файла из вложенной папки, только работает скрипт до самой дальней подпапки

http://programmersforum.ru/showthread.php?t=115724

Может конечно и не в тему, но я пытаюсь помочь.

[doober]

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

[Zeon25]

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

Насчет жадного алгоритма он не подбирает нормально. Он берет самый большой файл, засовывает туда поменьше, и еще раз поменьше в итоге если файлы по 700 или 1500 метров, ну и 1300 он может составить из 200 файлов диски с остатком 300 метров, хотя я руками подбирал с остатком 50.
Но это на основе моих изысканий, может вам известен другой алгоритм.

[doober]

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

[doober]

Проверяйте по Жадному алгоритму

[motorway]

А с математической точки зрения здесь что получается - какая-то система уравнений? Если она уже есть, напишите, какая она получилась (пример) - я могу попробовать один метод, можно сравнить, насколько быстро решает

[doober]

Сообщение от Aent

Господа, не надо изобретать велосипед.
Это популярная на младших курсах математических ВУЗов задача об одномерной оптимальной упаковке.
http://www.wikiznanie.ru/ru-wz/index...B2%D0%BA%D0%B5
Cм так же:
http://www.math.nsc.ru/LBRT/k5/lec12.doc
Или вы соглашаетесь на приближенное решение с полиноминальной сложностью,
или вперёд к полному перебору

Пройдитесь по ссылкам,очень полезная информация.

[Zeon25]

doober, посмотрел на программу, цифры выдает красивые, если она так собирает файлы на диск то это очень хорошо, вот только теперь надо выводить пути к файлам которые она собрала для записи. А то как я узнаю что писать?

[doober]

Сообщение от Zeon25

doober, посмотрел на программу, цифры выдает красивые, если она так собирает файлы на диск то это очень хорошо, вот только теперь надо выводить пути к файлам которые она собрала для записи. А то как я узнаю что писать?

А папку Результат слабо посмотреть,она находится в папке с программой.где солдатская смекалка.Выбирать сразу можно хоть весь диск