PDA

Показать полную графическую версию : Как найти комбинации чисел с определенной суммой


Егор8
13-03-2017, 12:53
Подскажите, как решить такую задачу на С++ или на Бэйсике

Есть набор чисел: от 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
Результат должен быть в виде матрицы этих комбинаций или может быть как-то по-другому, как удобнее не знаю.

Iska
13-03-2017, 15:29
Есть набор чисел: от 0.5 до 3 с шагом 0.1. »
Переведите на русский, что это означает (учитывая «Пример»)?

mwz
13-03-2017, 22:55
Iska, думаю что лучше попросить текст этого учебного задания. А то переводить пересказ можно долго и с переменным успехом.

Егор8
14-03-2017, 11:30
Переведите на русский, что это означает (учитывая «Пример»)? »
Есть такой набор чисел. Из него нужно составить всевозможные комбинации, чтобы сумма была 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

В примере ошибся, извиняюсь.
Задача не из учебников.

Iska
14-03-2017, 12:04
Явно не из учебников. Ибо подбирать сумму нужно будет из порядка сотен триллионов вариантов сочетаний с повторениями. В принципе, можно пойти и другим, более плодотворным путём. Вам зачем?

mwz
14-03-2017, 13:06
Из него нужно составить всевозможные комбинации »

В комбинациях одно и то же число может встречаться один и только один раз — или, как у вас в первом варианте, сколько угодно?

Егор8
14-03-2017, 13:52
В комбинациях одно и то же число может встречаться один и только один раз — или, как у вас в первом варианте, сколько угодно? »
Сколько угодно.

1+1+1+1+1+1+1+1+1+1+1=11
Такой вариант тоже приемлем.

3+3+3+2=2+3+3+3
Это одна комбинация.

Егор8
14-03-2017, 15:36
Явно не из учебников. Ибо подбирать сумму нужно будет из порядка сотен триллионов вариантов сочетаний с повторениями. В принципе, можно пойти и другим, более плодотворным путём. Вам зачем? »
Это просто часть глобальной задачи.

Iska
14-03-2017, 15:40
Это просто часть глобальной задачи. »
Вы не могли бы её изложить?

Егор8
15-03-2017, 11:19
Вы не могли бы её изложить? »
сортировка чего-либо

Iska
15-03-2017, 19:27
Не вижу, каким образом подбор сочетаний с повторениями может быть связан с сортировкой.

Егор8
16-03-2017, 10:47
Спасибо за помощь

lxa85
18-03-2017, 23:22
Егор8, см. прикрепленный файл.
Надеюсь алгоритм ясен.




© OSzone.net 2001-2012