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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
UFO_ATTACK
Сообщений: n/a
#1

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

26.09.2012, 11:30. Просмотров 613. Ответов 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
и т.д

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

Реализовать перебор всех возможных IP-адресов (С++) - C++
Реализовать перебор всех возможных IP-адресов, начиная с 0.0.0.0, заканчивая 255.255.255.0. (проще говоря перебор всех возможных комбинаций...

Перебор и вывод всех возможных сочетаний - C++
Итак,здравствуйте форумчане. Привела меня к вам интересная задачка. Вводится слово,заранее не известно количество букв необходимо...

Организовать перебор всех возможных сочетаний - C++
Затрудняюсь с алгоритмом. Как можно организовать перебор всех возможных группировок? Имеется несколько романов одного писателя. Для...

Перебор всех возможных сочетаний заданных переменных - C++
Чтобы не создавать новую тему, напишу здесь. Есть несколько переменных - около 20, часть переменных может иметь 2 значения, часть - три...

Перебор всех возможных подмножеств множества целых чисел - C++
Всем привет)))) Пожалуйста, помогите решить задачку!!!!! Очень нужно, срочно!!! Программа перебора всех возможных подмножеств множества...

Перебор всех возможных вариантов с переменными приравненных к определенному значению - C++
Помогите решить задачу: Есть 3 переменные А, В, С и у каждого из них какое-то целочисленное значение, которое задает пользователь. Нужно...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.09.2012, 11:30
Привет! Вот еще темы с ответами:

Перебор всех возможных подмножеств заданного множества целых чисел - C++
Помогите решить задачу. Есть заданное множество целых чисел: -1 0 1. Нужно перебрать все возможные способы размещения в векторе, этих...

Перебор всех возможных способов размещения n различных предметов по m различным ящикам - C++
Ребят, я на этом форуме не очень давно и хочу попросить помощи, Задача такого рода: написать программу перебора всех возможных способов...

Нахождение всех возможных вариантов сумм, если такой суммы нет найти приближенное значение - C++
Всем привет! Написал программу для нахождения всех возможных сумму. Но нужно еще, что бы программа искала и приближенное к этой сумме. ...

Перебор возможных вариантов разреза трубы - C++
Доброго времени суток! Есть задача:"Вводится длина трубы, количество заготовок (1 .. 5), которые можно вырезать из трубы, и длина каждой...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru