|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrej Elizarov 2:5069/20.17 15 Oct 2001 20:59:33
To : Alexey Savyuk
Subject : задачка
--------------------------------------------------------------------------------
13 Окт 01 21:10, you wrote to All:
AS> сабж: Есть множество золотых самоpодков известного веса. Разделить
AS> самоpодки на 2 кучи, наиболее близкие по весу.
AS>
AS> Может кто-нидь поможит пpидумать алгоpитм pешения этой задачки ???
1. сортируешь по возрастанию.
2. делишь на две кучки(с 1 по n/2-первая, с n/2 по n-вторая)
3. сравниваешь первый самородок в первой куче и первый во второй. Если их обмен
дает уменьшение разницы между общими весами куч, то меняешь их местами. то же
самое для вторых и т.д.. повторяешь до тех пор, пока обмен соответствующих
самородков не начнет увеличивать эту разницу.
4. теперь берешь первый самородок из первой кучи и сравниваешь с каждым
самородком из второй кучи с той же целью.
чтото здесь недоработано,а может и лишнее, но это уж сам решай.
Andrej
... Работа не волк, сколько ни корми, все в лес смотрит.
--- тирлай...просто тирлайн
* Origin: Я помню чудное мгновенье пеpедо мной pазделась ты... (2:5069/20.17)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
