Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Зачем нужны адапторы контейнеров? http://www.cyberforum.ru/cpp-beginners/thread658299.html
Объясните, пожалуйста, зачем нужны адаптеры контейнеров. Не понимаю смысл их существования, у них и функции какие-то кривые по сравнению с функциями контейнеров... И вообще непонятно, зачем,...
C++ Как скомпилировать программу в Code Blocks Добрый день,решил попробовать свои силы в С++.Установил Code Blocks 10.05. Создал консольное приложение.Написал первую программу "Hello World",а как скомпилировать не знаю.Нажимаю Build,в окне... http://www.cyberforum.ru/cpp-beginners/thread658295.html
C++ Вывод слов строки в порядке возрастания
Здравствуйте. Нужно ввести с строку, где слова разделены пробелом. Затем расположить слова исходной строки в порядке возрастания. Программа не работает #include <stdio.h> #include <stdlib.h>...
Сравнение char array C++
Вообщем Случайно допустил такую конструкцию if (a > b) { .... } запамятовав, что a и b не int'ы, а char'ы, но тем не менее сравнение происходил, и компилятор не ругался, возникает вопрос,...
C++ массивы указателей,указатели на массивы http://www.cyberforum.ru/cpp-beginners/thread658254.html
Понимаю что тема эта изжевана, но я ещё жую.Хочу, чтобы усвоилось. допустим есть QStringList a; a.append("мамa"); a.append("мыла"); a.append("раму"); и есть QStringList* b; что будет лежать...
C++ массивы указателей,указатели на массивы Понимаю что тема эта изжевана, но я ещё жую.Хочу, чтобы усвоилось. допустим есть QStringList a; a.append("мамa"); a.append("мыла"); a.append("раму"); и есть QStringList* b; что будет лежать... подробнее

Показать сообщение отдельно
UFO_ATTACK
0 / 0 / 0
Регистрация: 23.09.2012
Сообщений: 1

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

26.09.2012, 11:30. Просмотров 657. Ответов 0
Метки (Все метки)

Добрый день.
Есть массив размерностью(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
и т.д

Подскажите алгоритм или хотя бы в какую сторону копать
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru