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

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

Войти
Регистрация
Восстановить пароль
 
LoccaRi
0 / 0 / 0
Регистрация: 24.05.2014
Сообщений: 20
#1

Нахождение числа сочетаний - C++

24.05.2014, 13:35. Просмотров 865. Ответов 4
Метки нет (Все метки)

Прошу помочь: Подсчитать число сочетаний из чисел 1,2…,N£7 по M£N, сумма элементов которых не превосходит заданного числа S.
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.05.2014, 13:35     Нахождение числа сочетаний
Посмотрите здесь:

C++ Нахождение числа ближнего к X
Нахождение наименьшего числа (С++) C++
C++ Алгоритм вычисления числа сочетаний, используя рекуррентную формулу
Нахождение целого числа C++
Нахождение минимального числа C++
нахождение делителей числа C++
C++ Нахождение минимального числа
Нахождение меньшего числа C++
Задача на нахождение числа C++
C++ Разработать рекурсивную функцию, для вычисления числа сочетаний
Составить программу вычисления числа сочетаний из N по M C++
Нахождение разбиений числа C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Керра
 Аватар для Керра
1275 / 443 / 45
Регистрация: 24.08.2011
Сообщений: 2,131
24.05.2014, 14:11     Нахождение числа сочетаний #2
Задание с помощью нормальных символов напиши, а то непонятно

Вообще такое с помощью массива делается - массиву присваиваются значения от 1 до скольки надо (сколько чисел в сочетании). Затем последнее число увеличивается на 1, пока не дойдет до максимального. Дошло - теперь предпоследнее увеличивается до максимального-1, и т.д.
LoccaRi
0 / 0 / 0
Регистрация: 24.05.2014
Сообщений: 20
24.05.2014, 14:43  [ТС]     Нахождение числа сочетаний #3
Подразумевается, что дано множество от 1 до 7, M - некоторые числа, принадлежащие этому множеству и задающиеся произвольно и нужно найти число сочетаний из N по M, сумма элементов которых не превышает произвольно заданного числа S.
Керра, спасибо за ответ, примерно так и представлялась суть решения, но возможно кто-то сможет подсказать как будет выглядеть сама программа (не вся, только самое главное - сам цикл, строчка кода). Просто не совсем понимаю как должна выглядеть сама программа.
Керра
 Аватар для Керра
1275 / 443 / 45
Регистрация: 24.08.2011
Сообщений: 2,131
24.05.2014, 16:38     Нахождение числа сочетаний #4
Сообщение было отмечено автором темы, экспертом или модератором как ответ
C++
1
2
3
4
5
6
7
8
9
10
for (int i = m-1; i >= 0; i--)
   while (true)
   {
      if (Sum(a) <= S)
         k++;
      if (a[i]+1 < a[i+1]) // a[m] == 8
         a[i]++;
      else
         break;
   }
LoccaRi
0 / 0 / 0
Регистрация: 24.05.2014
Сообщений: 20
24.05.2014, 19:14  [ТС]     Нахождение числа сочетаний #5
Керра, большое спасибо
Yandex
Объявления
24.05.2014, 19:14     Нахождение числа сочетаний
Ответ Создать тему
Опции темы

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