Имя пользователя:
Пароль:  
Помощь | Регистрация | Забыли пароль?  | Правила  

Компьютерный форум OSzone.net » Программирование, базы данных и автоматизация действий » Программирование и базы данных » C/C++ - Как найти комбинации чисел с определенной суммой

Ответить
Настройки темы
C/C++ - Как найти комбинации чисел с определенной суммой

Новый участник


Сообщения: 6
Благодарности: 0

Профиль | Отправить PM | Цитировать


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

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

Отправлено: 12:53, 13-03-2017

 

Ветеран


Сообщения: 27449
Благодарности: 8086

Профиль | Отправить PM | Цитировать


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

Отправлено: 15:29, 13-03-2017 | #2



Для отключения данного рекламного блока вам необходимо зарегистрироваться или войти с учетной записью социальной сети.

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

mwz mwz вне форума

Аватара для mwz

Ушел из жизни


Сообщения: 8595
Благодарности: 2127

Профиль | Сайт | Отправить PM | Цитировать


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

-------
Mikhail Zhilin


Отправлено: 22:55, 13-03-2017 | #3


Новый участник


Сообщения: 6
Благодарности: 0

Профиль | Отправить PM | Цитировать


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

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

Отправлено: 11:30, 14-03-2017 | #4


Ветеран


Сообщения: 27449
Благодарности: 8086

Профиль | Отправить PM | Цитировать


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

Отправлено: 12:04, 14-03-2017 | #5

mwz mwz вне форума

Аватара для mwz

Ушел из жизни


Сообщения: 8595
Благодарности: 2127

Профиль | Сайт | Отправить PM | Цитировать


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

-------
Mikhail Zhilin


Отправлено: 13:06, 14-03-2017 | #6


Новый участник


Сообщения: 6
Благодарности: 0

Профиль | Отправить PM | Цитировать


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

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

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

Отправлено: 13:52, 14-03-2017 | #7


Новый участник


Сообщения: 6
Благодарности: 0

Профиль | Отправить PM | Цитировать


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

Отправлено: 15:36, 14-03-2017 | #8


Ветеран


Сообщения: 27449
Благодарности: 8086

Профиль | Отправить PM | Цитировать


Цитата Егор8:
Это просто часть глобальной задачи. »
Вы не могли бы её изложить?

Отправлено: 15:40, 14-03-2017 | #9


Новый участник


Сообщения: 6
Благодарности: 0

Профиль | Отправить PM | Цитировать


Цитата Iska:
Вы не могли бы её изложить? »
сортировка чего-либо

Отправлено: 11:19, 15-03-2017 | #10



Компьютерный форум OSzone.net » Программирование, базы данных и автоматизация действий » Программирование и базы данных » C/C++ - Как найти комбинации чисел с определенной суммой

Участник сейчас на форуме Участник сейчас на форуме Участник вне форума Участник вне форума Автор темы Автор темы Шапка темы Сообщение прикреплено

Похожие темы
Название темы Автор Информация о форуме Ответов Последнее сообщение
2010 - Exel | Как сделать автосортировку чисел в столбцах? Мутаген Microsoft Office (Word, Excel, Outlook и т.д.) 4 26-10-2012 00:50
D-Link - Как настроить dsl-2640u в комбинации: модем - LAN от провайдера - ноутбук julla Сетевое оборудование 3 29-11-2010 19:18
C/C++ - Как правильно задать диапазон генерации случайных чисел perfomanse Программирование и базы данных 6 03-07-2010 22:10
[решено] как отключить комбинации клавиш через Групповые Политики? mhm Microsoft Windows NT/2000/2003 14 28-03-2010 20:56
[решено] Как обсчитать факториал БОЛЬШИХ чисел... или почему 100!=0 ? centaurvv AutoIt 16 18-03-2010 17:36




 
Переход