Скачать: CL | DM;

Подбор массива по заданным параметрам   Найти похожие ветки 

← →
312kbps   (2007-12-11 16:37) [0]

есть некий числовой массив (допустим в 5000 значений), чусла могут быть любые
как из этого массива мне подобрать любую сумму указуную мной в ручную !?

то есть ты загадываешь число, а прога должна подобрать из массива элементы, сумма которых равнв загаданному, во )

подскажите алгоритм, а то уже голову сломал ))))

---

← →
Сергей М. ©   (2007-12-11 16:39) [1]

> подскажите алгоритм


http://www.google.ru/search?q=%D0%B7%D0%B0%D0%B4%D0%B0%D1%87%D0%B0+%D0%BE+%D1%80%D1%8E%D0%BA%D0%B7%D0%B0%D0%BA%D0%B5+%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC+&ie=utf-8&oe=utf-8&aq=t&rls=org.mozilla:ru:official&client=firefox-a

---

← →
Darvin ©   (2007-12-11 16:41) [2]

полный перебор до первого совпадения
A1 + A2
A1 + A2 + A3
...
пока сумма < числа
лучше массив перед этим отсортировать по убыванию

---

← →
Kolan ©   (2007-12-11 16:44) [3]

> полный перебор до первого совпадения
> A1 + A2
> A1 + A2 + A3

Не забыть еще про A2 + A3 и A1 + A3

> пока сумма <> числа



> лучше массив перед этим отсортировать по убыванию

Зачем?

---

← →
312kbps   (2007-12-11 16:48) [4]

есть такая задача для финансистов )

---

← →
Kolan ©   (2007-12-11 17:01) [5]

> есть такая задача для финансистов )

Делишся с нами мыслями? Илои это ты к чему?

---

← →
312kbps   (2007-12-11 17:10) [6]

к тому что мне финансисты подсунули такую задачу , так работает у нас бухгалтерия )))))

---

← →
Kolan ©   (2007-12-11 17:11) [7]

> к тому что мне финансисты подсунули такую задачу , так работает
> у нас бухгалтерия )))))

Ясно делишься трудностями жизни&#133 не буду мешать.

---

← →
@!!ex ©   (2007-12-11 17:57) [8]

Самый просто вариант:
Сортируем по убыванию.
Потом делаем рекурсию,
"функция": берем первый элемент, меньший ли равный сумме,
нашли,
если полученный элемент меньше суммы, вызываем "функцию",
если функция вернула false, ищем следующий элемент,
если элементы кончились, возвращаем false.

---

Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.46 MB
Время: 0.016 c