|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Igor Krassikov 2:463/59.1 04 Oct 2001 21:41:00
To : Rick Hustle
Subject : Распределение файлов по CD
--------------------------------------------------------------------------------
01 Oct 01, Rick Hustle ==. All:
RH> Есть N файлов, (разных размеров < ёмкости CD болванки) и k CD болванок
[...skipped...]
RH> Интересем алгоритм решения этой задачки отличный от "тупого" перебора
RH> комбинаций. Т.к. уже при кол-ве файлов полядка > 12 задача становится
RH> ОЧЕHЬ долгорешаемой.
Припоминается, что лет 7-8 назад при обсуждении алгоритма для размещения
файлов по дискетам утверждалось, что сия задача NP-полная. Впрочем, какие-то
эвристики приводились - типа размещения в каждой ситуации наибольшего возможного
файла, что ли...
Best regards.
Igor
(kiv@kiv.kiev.ua)
04 Oct 01 21:41
--- That's all
* Origin: KIV ~&C[++!]o (FidoNet 2:463/59.1)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
