基于visual Studio2013解决面试题之1309求子集
来源:互联网 发布:移动网络监控怎么收费 编辑:程序博客网 时间:2024/05/19 19:59
题目
解决代码及点评
/* 把求子集运算转换为组合问题。 假设集合中包含 N 个元素, 子集合数 = C(N, 0) + C(N, 1) + ... + C(N, N-1) + C(N, N),对于 任一个子集合,可以用一个 N 元组表示,即 <S1, S2, ... Sn-1, Sn>, 其中 Si 取值范围为(0, 1), 0 表示不该子集合不包含该元素,1 表示该子集合包含该元素。因此,求子集合就转换成了 罗列所示可能组合的算法。子集合数 = 2^n。*/#include <iostream>using namespace std;void Sub(int i, int n, char *pszBuf1, char *pszBuf2){ int j; if (i >= n) { cout<<"("; for (j = 0; j < n; j++) { if (pszBuf2[j] == '1') { cout<<pszBuf1[j]; } } cout<<")"<<endl; } else { pszBuf2[i] = '1'; Sub(i+1, n, pszBuf1, pszBuf2); pszBuf2[i] = '0'; Sub(i+1, n, pszBuf1, pszBuf2); }}int main(){ char szBuf1[] = "ac"; char szBuf2[10] = {0}; Sub(0,strlen(szBuf1),szBuf1, szBuf2); system("pause"); return 0;}
代码下载及其运行
代码下载地址:http://download.csdn.net/detail/yincheng01/6704519
解压密码:c.itcast.cn
下载代码并解压后,用VC2013打开interview.sln,并设置对应的启动项目后,点击运行即可,具体步骤如下:
1)设置启动项目:右键点击解决方案,在弹出菜单中选择“设置启动项目”
2)在下拉框中选择相应项目,项目名和博客编号一致
3)点击“本地Windows调试器”运行
程序运行结果
0 0
- 基于visual Studio2013解决面试题之1309求子集
- 基于visual Studio2013解决面试题之0709求方
- 基于visual Studio2013解决面试题之0204最大子集数组
- 基于visual Studio2013解决面试题之1305字符串所有子集
- 基于visual Studio2013解决面试题之0710求方优化
- 基于visual Studio2013解决面试题之0201二叉树转链表
- 基于visual Studio2013解决面试题之0203栈实现
- 基于visual Studio2013解决面试题之0205查找路径
- 基于visual Studio2013解决面试题之0207单词翻转
- 基于visual Studio2013解决面试题之0202上下排
- 基于visual Studio2013解决面试题之0301累加
- 基于visual Studio2013解决面试题之0303数组求和
- 基于visual Studio2013解决面试题之0308Fibonacci数列
- 基于visual Studio2013解决面试题之0403串联字符串
- 基于visual Studio2013解决面试题之0407数组差
- 基于visual Studio2013解决面试题之0501上台阶
- 基于visual Studio2013解决面试题之0504单链表逆序
- 基于visual Studio2013解决面试题之0602全排列
- 动态删除ArrayList中的元素
- Linux hello world 驱动
- STM32 MDK工程中使用printf
- 尝试读取或写入受保护的内存。这通常指示其他内存已损坏。 (System.Data)
- IOS实现自己的web浏览器
- 基于visual Studio2013解决面试题之1309求子集
- 时间就是金钱
- STM32中GPIO的8种工作模式!
- DB2 CONNECT SERVER授权过期删除
- VS2010 快捷键
- hibernate使用实例
- 有人玩过这个游戏吗?猜数字。
- DSP/BIOS程序开发四:基础类API调用
- 定位页面元素