Компьютерный форум OSzone.net  

Компьютерный форум OSzone.net (http://forum.oszone.net/index.php)
-   Программирование и базы данных (http://forum.oszone.net/forumdisplay.php?f=21)
-   -   Как найти комбинации чисел с определенной суммой (http://forum.oszone.net/showthread.php?t=324748)

Егор8 13-03-2017 12:53 2718974

Как найти комбинации чисел с определенной суммой
 
Подскажите, как решить такую задачу на С++ или на Бэйсике

Есть набор чисел: от 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 2719019

Цитата:

Цитата Егор8
Есть набор чисел: от 0.5 до 3 с шагом 0.1. »

Переведите на русский, что это означает (учитывая «Пример»)?

mwz 13-03-2017 22:55 2719157

Iska, думаю что лучше попросить текст этого учебного задания. А то переводить пересказ можно долго и с переменным успехом.

Егор8 14-03-2017 11:30 2719262

Цитата:

Цитата 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

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

Iska 14-03-2017 12:04 2719281

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

mwz 14-03-2017 13:06 2719307

Цитата:

Цитата Егор8
Из него нужно составить всевозможные комбинации »

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

Егор8 14-03-2017 13:52 2719323

Цитата:

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

Сколько угодно.

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 2719374

Цитата:

Цитата Iska
Явно не из учебников. Ибо подбирать сумму нужно будет из порядка сотен триллионов вариантов сочетаний с повторениями. В принципе, можно пойти и другим, более плодотворным путём. Вам зачем? »

Это просто часть глобальной задачи.

Iska 14-03-2017 15:40 2719379

Цитата:

Цитата Егор8
Это просто часть глобальной задачи. »

Вы не могли бы её изложить?

Егор8 15-03-2017 11:19 2719658

Цитата:

Цитата Iska
Вы не могли бы её изложить? »

сортировка чего-либо

Iska 15-03-2017 19:27 2719764

Не вижу, каким образом подбор сочетаний с повторениями может быть связан с сортировкой.

Егор8 16-03-2017 10:47 2719907

Спасибо за помощь

lxa85 18-03-2017 23:22 2720864

Вложений: 1
Егор8, см. прикрепленный файл.
Надеюсь алгоритм ясен.


Время: 22:39.

Время: 22:39.
© OSzone.net 2001-