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

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

Восстановить пароль Регистрация
 
LoccaRi
0 / 0 / 0
Регистрация: 24.05.2014
Сообщений: 20
24.05.2014, 13:35     Нахождение числа сочетаний #1
Прошу помочь: Подсчитать число сочетаний из чисел 1,2…,N£7 по M£N, сумма элементов которых не превосходит заданного числа S.
Лучшие ответы (1)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Керра
Модератор
 Аватар для Керра
1270 / 438 / 45
Регистрация: 24.08.2011
Сообщений: 2,123
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.
Керра, спасибо за ответ, примерно так и представлялась суть решения, но возможно кто-то сможет подсказать как будет выглядеть сама программа (не вся, только самое главное - сам цикл, строчка кода). Просто не совсем понимаю как должна выглядеть сама программа.
Керра
Модератор
 Аватар для Керра
1270 / 438 / 45
Регистрация: 24.08.2011
Сообщений: 2,123
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     Нахождение числа сочетаний
Ответ Создать тему
Опции темы

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