子集枚举的二进制算法

2021-04-09 10:27

阅读:489

标签:子集   out   结果   print   end   数组   pre   ret   oid   

对于已知个数的集合来说,枚举其非空子集的最简单方法是二进制枚举法

void print_subset(int n,int s)
{
	for(int i=0;i

输出结果如下:


0
1
0 1
2
0 2
1 2
0 1 2
3
0 3
1 3
0 1 3
2 3
0 2 3
1 2 3
0 1 2 3

整合一下代码模板

void print_subset(int n)
{
	for(int i=1;i

OK

子集枚举的二进制算法

标签:子集   out   结果   print   end   数组   pre   ret   oid   

原文地址:https://www.cnblogs.com/savennist/p/13375182.html


评论


亲,登录后才可以留言!