|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Dima Shpilevsky 2:450/240.13 13 Mar 2002 09:31:12
To : Dmitry Zhadanoff
Subject : все возможные суммы элементов массива
--------------------------------------------------------------------------------
Еха-ноха, Dmitry! Съешь ещё этих мягких французских булок, да выпей чаю!
Помню когда-то , 12 Mar 02 в 21:55, Dmitry Zhadanoff напиcал для Dima
Shpilevsky нижecлeдyющee:
DS>> сортируешь массив по возрастанию и последовательно суммируешь
DS>> элементы до превышения суммой значения S. По факту превышения
DS>> смотришь, что ближе к S - превышающая или недостающая сумма.
DZ> И получу ерунду всякую. Ты гарантируешь, что это будет самое
DZ> точное число?
DZ> 1,1,1,1,1,5,5,5. А надо набрать 6 или 7. Я правильно понял?
правильно. я прогнал %(
...и когда я умру, мои уши, как папоротники, прорастут из земли.
WBR, Чёрный Миссионер [Sacred Shrub Clan]
[Орден Могильной Лопаты]
---
* Origin: dmg.da.ru * trueblacker@avest.org * ICQ 24774275 (2:450/240.13)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
