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

вычислить все сочетания из N элементов по M - C++

Восстановить пароль Регистрация
 
moonfaced
0 / 0 / 0
Регистрация: 14.06.2010
Сообщений: 4
14.06.2010, 16:13     вычислить все сочетания из N элементов по M #1
на С нужно реализовать алгоритм вычисления всех возможных сочетаний из N элементов по M. подскажите пожалуста, как это сделать
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.06.2010, 16:13     вычислить все сочетания из N элементов по M
Посмотрите здесь:

Сгенерировать все сочетания длины k из чисел 0,1,2,...n-1 C++
C++ необходимо каким-то образом пронумеровать все сочетания, никак не могу придумать алгоритм
Преобразовать строку , заменив все сочетания “авс” на ”ghn” C++
C++ Из заданной строки получить новую, заменив в ней все сочетания «abcd» на «abc».
C++ Из заданной строки получить новую, заменив в ней все сочетания «abcd» на «abc»
C++ Из заданной строки получить новую, заменив в ней все сочетания «abcd» на «abc»
C++ Вычислить сумму тех из m элементов, которые превосходят по величине все элементы, расположенные ниже главной диагонали
C++ Сочетания элементов массива

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Андрейка
407 / 211 / 22
Регистрация: 25.03.2009
Сообщений: 710
14.06.2010, 17:40     вычислить все сочетания из N элементов по M #2
moonfaced, тебе их выводить нужно ? или просто количество сосчитать ? если кол - во то по известной комбинаторной формуле, которую естественно найдёшь в учебнике по дискретке)
moonfaced
0 / 0 / 0
Регистрация: 14.06.2010
Сообщений: 4
14.06.2010, 17:43  [ТС]     вычислить все сочетания из N элементов по M #3
спасибо, но нужно выводить. я уже придумала как
Yandex
Объявления
14.06.2010, 17:43     вычислить все сочетания из N элементов по M
Ответ Создать тему
Опции темы

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