Форум программистов, компьютерный форум CyberForum.ru

Перебор всех возможных сумм - C++

Восстановить пароль Регистрация
 
UFO_ATTACK
Сообщений: n/a
26.09.2012, 11:30     Перебор всех возможных сумм #1
Добрый день.
Есть массив размерностью(N) int A[N] = { 1, 2, 3, 5} и есть число (K), к примеру 10.
Нужно сформировать все возможные комбинации сумм из массива равные числу K, например.
1+1+1+1+1+1+1+1+1+1
1+1+1+1+1+1+1+1+2
1+1+1+1+1+1+1+3
1+1+1+1+1+2+3
1+1+1+1+1+5
...
5+3+2
5+5
и т.д

Подскажите алгоритм или хотя бы в какую сторону копать
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.09.2012, 11:30     Перебор всех возможных сумм
Посмотрите здесь:

C++ Перебор всех возможных способов размещения n различных предметов по m различным ящикам
Реализовать перебор всех возможных IP-адресов (С++) C++
Перебор всех возможных подмножеств множества целых чисел C++
перебор и вывод всех возможных сочетаний C++
Перебор возможных вариантов разреза трубы C++
Организовать перебор всех возможных сочетаний C++
Перебор сумм чисел массива C++
C++ Сортировка всех возможных комбинаций 4 из 8

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 20:25. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru