|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Martynenko Sergey 2:5020/400 17 Oct 2001 09:56:20
To : Andrey Tarasevich
Subject : Re: задачка
--------------------------------------------------------------------------------
> Из непереборных алгоритмов можно предложить только что-нибудь жадное,
> эвристическое и приближенное. Hапример: берем два самых тяжелых слитка и
> кладем в разные кучи. Затем берем два самых тяжелых из оставшихся и
> кладем их в разные кучи так, чтобы минимизировать разницу. И т.д. Если
> количество слитков нечетное, то последний слиток идет в кучу меньшего
> веса.
небольшое замечание :
1. сортируем по весу
2. пока исходная(отсортированная) куча не пуста, очередной ложим в кучу
меньшую по весу
тут если слиток будет весом больше, чем несколько последующих,
докладываем меньшую кучу,
брать всегда по два -> более плохой результат получится, при примерно
той же сложности алгоритма
мелочь конечно, но если не подумав сразу закодировать
алгоритм то можно ее и не заметить
а задача интересная, надо подумать
--
[comrade]Serjio
Отправлено через сервер Talk.Ru - http://www.talk.ru
--- ifmail v.2.15dev5
* Origin: Talk.Ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
