|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Igor Krassikov 2:463/59.1 09 Oct 2001 19:49:00
To : Rick Hustle
Subject : Re: Распределение файлов по CD
--------------------------------------------------------------------------------
07 Oct 01, Rick Hustle ==. Igor Krassikov:
IK>> Припоминается, что лет 7-8 назад при обсуждении алгоритма для
IK>> размещения файлов по дискетам утверждалось, что сия задача NP-полная.
RH> Поясни, пожалуйста, что такое "NP-полная задача"?
Грубо говоря, решать перебором :-)
IK>> Впрочем, какие-то эвристики приводились - типа размещения в каждой
IK>> ситуации наибольшего возможного файла, что ли...
RH> По-подробней, пожалуста...
Hу, сортируем файлы по размерам, и пихаем на компакт с наименьшим свободным
размером наибольший возможный из оставшихся файл. Примерно так.
Best regards.
Igor
(kiv@kiv.kiev.ua)
09 Oct 01 19:49
--- That's all
* Origin: KIV ~&C[++!]o (FidoNet 2:463/59.1)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
