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

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

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

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

14.06.2010, 16:13. Просмотров 1065. Ответов 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++
В функцию передаем n и k, она возвращает матрицу размерами C(n,k) строк на k столбцов К примеру n = 4, k = 2 (числа 0 1 2 3) Функция...

Преобразовать строку , заменив все сочетания “авс” на ”ghn” - C++
Постановка задачи: Задать символьную строку, состоящую из слов. Слова разделены группой пробелов. Выполнить обработку по варианту....

Сочетания элементов массива - C++
Всем привет!Нужна помощь. У меня задание: есть целочисленный массив, нужно определить и выписать те элементы массива, сумма которых не...

В заданном диапазоне чисел найти все сочетания цифр без повторений - C++
Доброго времени суток! Помогите исправить код программы.Вот задание: Для заданных m и n найти все сочетания по m из чисел 1,2,...,n, без...

необходимо каким-то образом пронумеровать все сочетания, никак не могу придумать алгоритм - C++
Мне необходимо каким-то образом пронумеровать все сочетания, никак не могу придумать алгоритм. Например из 10 по 5 = 252, если нумеровать...

Из заданной строки получить новую, заменив в ней все сочетания «abcd» на «abc». - C++
помогите пожалуйста с задачей! Из заданной строки получить новую, заменив в ней все сочетания «abcd» на «abc».

Из заданной строки получить новую, заменив в ней все сочетания «abcd» на «abc» - C++
Помогите с задачей, кто знает, как сделать проверку? Т.е. чтобы при вводе цифр, пробелов или пустой строки выводилось сообщение об этом и...

Из заданной строки получить новую, заменив в ней все сочетания «abcd» на «abc» - C++
Из заданной строки получить новую, заменив в ней все сочетания «abcd» на «abc».

Квадратная матрица: Вычислить сумму элементов, расположенных на главной диагонали и выше, которые превосходят все элементы - C++
Помогите, пожалуйста, решить это задание! Плохо понимаю, как работать с массивами в C++ Дана действительная квадратная матрица порядка...

Вычислить сумму тех из m элементов, которые превосходят по величине все элементы, расположенные ниже главной диагонали - C++
Дана действительная квадратная матрица порядка n. Вычислить сумму тех из m элементов, расположенных по главной диагонали выше неё, которые...


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

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

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