递归构造格雷码
来源:互联网 发布:淘宝三包图片 编辑:程序博客网 时间:2024/06/06 15:35
长度为n的格雷码其实是在长度为n-1的末尾加0和1组成的,因此长度为n的格雷码有2^n个编码,以下用递归实现构造,从第n-1个构造到第n个时,n-1中第偶数位上先加0再加1,奇数位相反
class GrayCode {public: vector<string> getGray(int n) { // write code here vector<string> tmp; if (n == 1) { tmp.push_back("0"); tmp.push_back("1"); return tmp; } else { vector<string> tmp = getGray(n - 1); vector<string> ans; for (int i = 0; i < (int)tmp.size(); i++) { if (i & 1) { ans.push_back(tmp[i] + "1"); ans.push_back(tmp[i] + "0"); } else { ans.push_back(tmp[i] + "0"); ans.push_back(tmp[i] + "1"); } } return ans; } }};
0 0
- 递归构造格雷码
- 递归构造树 treeview
- 递归构造json字符串
- 构造器递归调用
- 个人笔记-递归构造树
- java递归实例(一)---递归构造Tree结构
- 二叉树的构造,递归遍历,非递归遍历
- SQL用递归函数构造树
- 利用oracle 递归查询构造特定表
- C#数据库递归构造treeview树形结构
- 非递归构造二叉查找树
- C#数据库递归构造TreeView树形结构
- js easyUI treegrid 递归构造树
- Java编程算法基础---- 构造递归思想
- Java递归算法构造JSON树形结构
- UVa 1609:Foul Play(递归+构造)
- 栈溢出(构造函数的递归)
- hdu 2511 汉诺塔 X 递归 构造
- 虚幻引擎4艺术大师 - 中文版免费分享
- JSP中out.print、out.println、<br>、'\n'的打印显示问题
- 十三.Android数据持久化方法之一——SQLite
- 【翻译】安卓新播放器EXOplayer介绍
- Pcomm.dll(串口通讯库)中流控函数操作的说明手册
- 递归构造格雷码
- SAP AUTHORITY-CHECK 的使用
- Cordova 环境搭建及使用
- [HDU 5875] Function (单调栈/(RMQ+二分))
- Dij+堆优化
- iOS开发之第三方分享QQ分享实现
- 以戒为师
- SAP MB51物料凭证清单程序增强增加四个字段
- 在数据库中添加自增字段值。该字段是非主键。