Матанофилам вопросец - собрался софтинку AudioFiller писать.

[ramvivat]

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

теперь перейдем к AudioFiller'у - допустим я как-то программе скормил треклист альбома с длительностями композиций вплоть до последнего фрейма на каждый трек.
а теперь вот как разложить альбом на две стороны кассеты с заданной длиной.
какой алгоритм нужен? "пузырьком" можно отсортировать по длине композиции, ввести учет номеров треков в альбоме, да это тоже обязательно. но вот потом как быть?
к примеру в альбоме 4 композиции
1:45
7:34
6:12
10:20
сторона кассеты у нас предположим ну 15 минут. визуально разложить 4 трека по сторонам легче легкого.
а если треков в альбоме больше 10 и сторона кассеты близка к часу? и альбом не режется пополам.
блин про это главное условие надо было сразу сказать. ибо зачастую альбомы ровно пополам не режутся хоть их режь ножом.
взял хорошо я кассету 74 минуты и диск забит под завязку. в лоб диск не режется. но если пару-тройку треков пересвапить - то прекрасно влазит.

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

[Карбофос]

https://www.google.ru/#bav=on.2,or.r_qf ... 0%B8%D1%8F

А если "в лоб" - то можно и тупым перебором попробовать: при 10 песнях это будет где-то около 30 миллионов перестановок: при современных процессорах - не так уж и много