qingcheng奕  

2014年1月21日

摘要: http://oj.leetcode.com/problems/gray-code/求格雷码的表示,主要应用递归。递归生成码表这种方法基于格雷码是反射码的事实,利用递归的如下规则来构造:1位格雷码有两个码字(n+1)位格雷码中的前2n个码字等于n位格雷码的码字,按顺序书写,加前缀0(n+1)位格雷码中的后2n个码字等于n位格雷码的码字,按逆序书写,加前缀1#include #include #include using namespace std;class Solution {public: vector > ans; vector generateGrayCode(int i,... 阅读全文
posted @ 2014-01-21 12:33 qingcheng奕 阅读(291) 评论(0) 推荐(0) 编辑