Выписать все возможные размещения k из n предметов

@studentvip · Регистрация: 25.10.2015

Author24 — интернет-сервис помощи студентам

Дано n предметов, каждый предмет имеет порядковый номер. Написать программу, которая выписывает все возможные
размещения k из n предметов (k<n).

Написать программу я смогу, вроде рекурсией пахнет, но сам алгоритм мне сложно дается. Есть у кого-нибудь идеи реализации?
Буду благодарен, если в ответе будет приложен код нашей рекурсивной функции.

@afront · 24.10.2016, 17:50

http://rosettacode.org/wiki/Combinations#C.2B.2B

C++

#include <algorithm>
#include <iostream>
#include <string>
 
void comb(int N, int K)
{
    std::string bitmask(K, 1); // K leading 1's
    bitmask.resize(N, 0); // N-K trailing 0's
 
    // print integers and permute bitmask
    do {
        for (int i = 0; i < N; ++i) // [0..N-1] integers
        {
            if (bitmask[i]) std::cout << " " << i;
        }
        std::cout << std::endl;
    } while (std::prev_permutation(bitmask.begin(), bitmask.end()));
}
 
int main()
{
 
     comb(5, 3);
    return 0;
}

@studentvip 0 / 0 / 0 Регистрация: 25.10.2015 Сообщений: 12
		1
	Выписать все возможные размещения k из n предметов 23.10.2016, 16:30. Показов 5233. Ответов 1 Метки нет (Все метки) Дано n предметов, каждый предмет имеет порядковый номер. Написать программу, которая выписывает все возможные размещения k из n предметов (k<n). Написать программу я смогу, вроде рекурсией пахнет, но сам алгоритм мне сложно дается. Есть у кого-нибудь идеи реализации? Буду благодарен, если в ответе будет приложен код нашей рекурсивной функции. 0

	24.10.2016, 17:50

Выписать все возможные размещения k из n предметов

Решение