c++ - 在集合 0-N 中找到基数 C 的所有可能子集

Question

您如何获取一个大小为 N 的集合并打印给定基数的所有可能子集？

e.g. [0 1 2], 2--> [0 1], [0 2], [1, 2]

我找不到这方面的代码，我花了一些时间来写，所以我认为它可能会有帮助:)

Answer 1

你可以使用这个函数:

void printSets(int N, int Cardinality)
{
        std::vector<int> nums;
        helper(nums, 0, 0, N, Cardinality);    
}

使用辅助函数:

void helper(std::vector<int> &nums, int size, int index, int max, int cardinality)
{
        if (size == cardinality) //SET IS READY TO PRINT (base case)                                   
        {
            for (int k = 0; k < cardinality; ++k)
                    std::cout<< nums[k] << " ";
            std::cout << std::endl;
            return;
        }
        for (int i = index; i < max+1; ++i)   //WE LOOP THROUGH THE SPACES LEFT            
        {
            nums.push_back(i);
            helper(nums, size+1, i+1, max, cardinality);  //WE NEST AS MANY LOOPS AS THE CARDINALITY
            nums.pop_back();
        }
}