|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Dron Grigoriev 2:5027/12.117 17 Oct 2001 13:21:21
To : Alexey Savyuk
Subject : задачка
--------------------------------------------------------------------------------
Однажды, 17 октября 2001, Alexey Savyuk писал(а) Dron Grigoriev.
AS>>> сабж: Есть множество золотых самоpодков известного веса.
AS>>> Разделить самоpодки на 2 кучи, наиболее близкие по весу. Может
AS>>> кто-нидь поможит пpидумать алгоpитм pешения этой задачки ???
DG>> Я не уверен, но жадный алгоритм должен прокатить...
AS> соppи, но что такое "жадный алгоpитм" ???
Выбираем самый большой кусок и кладем в кучку, которая меньше весит...
До свиданьица! Тут был Dron.
... У кошки четыре ноги: вход, выход, земля и питание...
--- Завтра мне бы исполнилось 6789 дней
* Origin: Кто с мечом к нам придет, тому лопатой по зубам (2:5027/12.117)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
