随笔 - 62 文章 - 70 trackbacks - 0

2007年7月

日

一

二

三

四

五

六

常用链接

留言簿(3)

随笔分类(66)

随笔档案(62)

文章分类(31)

文章档案(31)

友情链接

积分与排名

积分 - 38418
排名 - 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 阅读(228) 评论(0) 编辑收藏引用所属分类: C++之路

标题

姓名

主页


验证码	*

内容(提交失败后,可以通过“恢复上次提交”恢复刚刚提交的内容)

Remember Me?

登录使用高级评论新用户注册返回页首恢复上次提交

[使用Ctrl+Enter键可以直接提交]