|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrey Tarasevich 2:5020/400 16 Oct 2001 01:05:41
To : Alexey Savyuk
Subject : Re: задачка
--------------------------------------------------------------------------------
Alexey Savyuk wrote:
>
> сабж: Есть множество золотых самоpодков известного веса. Разделить самоpодки
> на 2 кучи, наиболее близкие по весу. Может кто-нидь поможит пpидумать алгоpитм
> pешения этой задачки ??? ...
Сразу скажу, что точный алгоритм решения этой задачи будет переборным.
Из непереборных алгоритмов можно предложить только что-нибудь жадное,
эвристическое и приближенное. Hапример: берем два самых тяжелых слитка и
кладем в разные кучи. Затем берем два самых тяжелых из оставшихся и
кладем их в разные кучи так, чтобы минимизировать разницу. И т.д. Если
количество слитков нечетное, то последний слиток идет в кучу меньшего
веса.
Best regards,
Андрей.
--- ifmail v.2.15dev5
* Origin: Very good (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
