子集生成 -- 二进制法
来源:互联网 发布:2016年双十一销售数据 编辑:程序博客网 时间:2024/06/11 09:49
#include<iostream>
using namespace std;
void print_subset(int n, int s) //打印{0,1....n-1}的子集S
{
static int count = 1;
cout << "第"<<count++<<"个子集是: ";
for(int i = 0; i < n; i++)
{
if(s&(1<<i))
cout << i <<' ';
}
cout << endl;
}
int main()
{
int n;
cout << "请输入一个整数: ";
cin >> n;
cout << n << "的自己如下: \n";
for(int i = 0; i < (1<<n); i++)
{
print_subset(n,i);
}
using namespace std;
void print_subset(int n, int s) //打印{0,1....n-1}的子集S
{
static int count = 1;
cout << "第"<<count++<<"个子集是: ";
for(int i = 0; i < n; i++)
{
if(s&(1<<i))
cout << i <<' ';
}
cout << endl;
}
int main()
{
int n;
cout << "请输入一个整数: ";
cin >> n;
cout << n << "的自己如下: \n";
for(int i = 0; i < (1<<n); i++)
{
print_subset(n,i);
}
}
0 0
- 二进制法生成子集
- 子集生成 -- 二进制法
- 子集生成 二进制法
- 子集生成-二进制法
- 二进制法生成子集
- 子集生成_二进制法
- 子集生成(二进制法)-java实现
- 生成子集——二进制法
- 二进制法打印子集
- 二进制法构造子集
- 二进制法枚举子集
- 子集生成:增量构造法 位向量法 二进制法
- 子集生成 增量构造法 位向量法 二进制法
- 输出集合的子集---二进制法
- ACMjava子集生成的三种方法,增量构造,辅助位向量,二进制法
- 算法分析与设计-减治法3:生成子集的减治算法及二进制法
- 暴力求解法_子集生成(增量构造法,位向量法,二进制法)
- 【算法竞赛入门经典】7.3子集生成【增量构造法】【位向量法】【二进制法】
- 写出一个二叉树类,也就是C++中的模板类,后面加一个二叉树接口口,即c++中的类模板,最后再来一个二叉树结点类
- 德国地方个地方个地方个地方过放电
- 十分士大夫似的发生的地方
- a20 uart0 test demo
- lcc源代码解析之lex.c
- 子集生成 -- 二进制法
- 硬盘的读写原理
- 折半查找(待改进)
- 构建交叉编译环境
- IOS-给UIScrollView(包括继承它的UITableView、UICollectionView)添加下拉刷新-上拉加载更多
- 通过URL访问网络页面的一张图片
- 黑马程序员——C语言
- 解决Win7系统下以管理员身份运行的程序接收不到拖放文件消息[WM_DROPFILES]问题的方法
- BZOJ 2337 HNOI2011 XOR和路径 期望DP+高斯消元