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

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

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

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

14.06.2010, 16:13. Просмотров 1036. Ответов 2
Метки нет (Все метки)

на С нужно реализовать алгоритм вычисления всех возможных сочетаний из 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++
C++ Вывести элементы массива на промежутке [ a,b ], вычислить количество элементов массива, заменить все положительные элементы
C++ Вычислить в одномерном массиве вычислить сумму элементов массива...
C++ Из заданной строки получить новую, заменив в ней все сочетания «abcd» на «abc».
C++ Из заданной строки получить новую, заменив в ней все сочетания «abcd» на «abc»
C++ Из заданной строки получить новую, заменив в ней все сочетания «abcd» на «abc»
C++ Вычислить сумму тех из m элементов, которые превосходят по величине все элементы, расположенные ниже главной диагонали
C++ Сочетания элементов массива
В заданном диапазоне чисел найти все сочетания цифр без повторений C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Андрейка
419 / 223 / 27
Регистрация: 25.03.2009
Сообщений: 744
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
Ответ Создать тему
Опции темы

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