ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alex Astafiev                        2:5000/228.16  08 Oct 2001  20:46:39
 To : All
 Subject : Распpеделение файлов по CD
 -------------------------------------------------------------------------------- 
 

 
  > Есть такая задачка:
  > Есть N файлов, (pазных pазмеpов < ёмкости  CD болванки) и k CD
  > болванок (фиксиpованного pазмеpа). Hадо наиболее оптимальным
  > обpазом "pаспихать" файлы по болванкам. Под оптимyмом
  > подpазyмевается что-бы как можно большее кол-во болванок было
  > забито с свободным местом <=10Mb.
 Кстати, интересная задача. Ее можно перефразировать так:
 
 Как - то раз мне на спектруме понадобилось загружать звуковые сэмплы
 произвольной длинны 1..16384 байта в страницы памяти.
 
 нужно было решить ту же задачу, то есть заполнить страницы памяти размером в
 16K по максимуму, разместив сэмплы как можно плотнее.
 
 Я эту задачу как-то решил, написав на ассемблере Z80, но уже не помню как. И
 очень хотелось бы узнать как ее решать математически. Раскрой?
 --- Alex Raider / Flash inc.
  * Origin: Alex Raider/ Flash inc. 1992-2001 (2:5000/228.16)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Распpеделение файлов по CD   Sergey Kruk   06 Oct 2001 19:36:51   Распpеделение файлов по CD   Alex Astafiev   08 Oct 2001 20:46:39   Re: Распpеделение файлов по CD   Andrey Tarasevich   11 Oct 2001 01:30:13