Показать полную графическую версию : Как найти комбинации чисел с определенной суммой
Подскажите, как решить такую задачу на С++ или на Бэйсике
Есть набор чисел: от 0.5 до 3 с шагом 0.1.
Нужно найти все комбинации, чтобы сумма получилась 11.
Пример: 3+3+3+1+1=11
3+3+3+0.1+0.1+0.1+0.1+0.1+0.1+0.1+0.1+0.1+0.1+1=11
1+1+1+1+1+1+1+1+1+1+1=11
И повторов не должно быть, т.е. 3+3+3+1+1=11 это одно и то же 1+1+3+3+3=11
Результат должен быть в виде матрицы этих комбинаций или может быть как-то по-другому, как удобнее не знаю.
Есть набор чисел: от 0.5 до 3 с шагом 0.1. »
Переведите на русский, что это означает (учитывая «Пример»)?
Iska, думаю что лучше попросить текст этого учебного задания. А то переводить пересказ можно долго и с переменным успехом.
Переведите на русский, что это означает (учитывая «Пример»)? »
Есть такой набор чисел. Из него нужно составить всевозможные комбинации, чтобы сумма была 11.
0.5
0.6
0.7
0.8
0.9
1.0
1.1
1.2
1.3
1.4
1.5
1.6
1.7
1.8
1.9
2.0
2.1
2.2
2.3
2.4
2.5
2.6
2.7
2.8
2.9
3.0
В примере ошибся, извиняюсь.
Задача не из учебников.
Явно не из учебников. Ибо подбирать сумму нужно будет из порядка сотен триллионов вариантов сочетаний с повторениями. В принципе, можно пойти и другим, более плодотворным путём. Вам зачем?
Из него нужно составить всевозможные комбинации »
В комбинациях одно и то же число может встречаться один и только один раз — или, как у вас в первом варианте, сколько угодно?
В комбинациях одно и то же число может встречаться один и только один раз — или, как у вас в первом варианте, сколько угодно? »
Сколько угодно.
1+1+1+1+1+1+1+1+1+1+1=11
Такой вариант тоже приемлем.
3+3+3+2=2+3+3+3
Это одна комбинация.
Явно не из учебников. Ибо подбирать сумму нужно будет из порядка сотен триллионов вариантов сочетаний с повторениями. В принципе, можно пойти и другим, более плодотворным путём. Вам зачем? »
Это просто часть глобальной задачи.
Это просто часть глобальной задачи. »
Вы не могли бы её изложить?
Вы не могли бы её изложить? »
сортировка чего-либо
Не вижу, каким образом подбор сочетаний с повторениями может быть связан с сортировкой.
Егор8, см. прикрепленный файл.
Надеюсь алгоритм ясен.
© OSzone.net 2001-2012
vBulletin v3.6.4, Copyright ©2000-2025, Jelsoft Enterprises Ltd.