随笔分类(66)

随笔档案(62)

发现用stl中的bitset求子集树只要短短的几行代码

#include<iostream>

#include<bitset>

using namespace std;

const int n = 4;

int main()

{

for(int i = 0; i < (1 << n); i++)

{

bitset<n> bit(i);

for(int j = bit.size() - 1; j >= 0; j--)

cout<<bit[j];

cout<<endl;

}

return 0;

}

n个元素有2^n个子集，
i从0到2^n - 1,
把它换算成二进制就分别对应一个子集。

posted on 2007-07-23 15:56 beyonlin 阅读(983) 评论(0) 编辑收藏引用所属分类: C++之路

只有注册用户登录后才能发表评论。


相关文章: 一道算法题引发的动态内存管理的思考再谈子集树位运算求子集树字符串hash函数优先队列用法计数排序《C++ Primer》之读书笔记七插入排序泛型算法《C++ Primer》之读书笔记六《C++ Primer》之读书笔记五

网站导航: 博客园 IT新闻 BlogJava 知识库博问管理