ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Rick Hustle                          2:5030/961.111 01 Oct 2001  21:48:04
 To : All
 Subject : Распределение файлов по CD
 -------------------------------------------------------------------------------- 
 

 
 Есть такая задачка:
 Есть N файлов, (разных размеров < ёмкости  CD болванки) и k CD болванок
 (фиксированного размера). Hадо наиболее оптимальным образом "распихать" файлы по
 болванкам. Под оптимумом подразумевается что-бы как можно большее кол-во
 болванок было забито с свободным местом <=10Mb.
 
 Интересем алгоритм решения этой задачки отличный от "тупого" перебора
 комбинаций. Т.к. уже при кол-ве файлов полядка > 12 задача становится ОЧЕHЬ
 долгорешаемой.
 
 Rick                           01 октября 2001 года
 
 ---
  * Origin: Хорошо в Сибири летом - целый месяц снега нету... (2:5030/961.111)
 
 

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

Тема:    Автор:    Дата:    Распределение файлов по CD   Rick Hustle   01 Oct 2001 21:48:04   Распpеделение файлов по CD   Sergey Kruk   04 Oct 2001 20:30:26   Re: Распpеделение файлов по CD   Andrey Tarasevich   06 Oct 2001 06:52:06   Распределение файлов по CD   Igor Krassikov   04 Oct 2001 21:41:00   Распределение файлов по CD   Rick Hustle   07 Oct 2001 00:13:35   Распределение файлов по CD   Andrew Simontsev   08 Oct 2001 18:58:24   Распределение файлов по CD   Evgenij Masherov   09 Oct 2001 10:10:06   Re: Распределение файлов по CD   Igor Krassikov   09 Oct 2001 19:49:00   Re: Распределение файлов по CD   Andrey Tarasevich   06 Oct 2001 06:50:03   Re: Распределение файлов по CD   Rick Hustle   07 Oct 2001 02:32:32   Re: Распределение файлов по CD   Andrey Tarasevich   07 Oct 2001 10:36:40   Re: Распределение файлов по CD   Rick Hustle   08 Oct 2001 15:04:49   Re: Распределение файлов по CD   OAM   08 Oct 2001 17:23:20   Re: Распределение файлов по CD   Andrey Dashkovsky   04 Oct 2001 16:59:33