一、问题
格雷码是一个长度为2n的序列,序列中无相同元素,且每个元素都是长度为n的二进制位串,相邻元素恰好只有1位不同。例如长度为23的格雷码为(000, 001, 011, 010, 110, 111, 101, 100)。设计分治算法对任意的n值构造相应的格雷码。
二、代码
完整代码请查看:http://www.manonggu.com/suancheng/view949.html
转载于:https://blog.51cto.com/12023575/1852022
一、问题
格雷码是一个长度为2n的序列,序列中无相同元素,且每个元素都是长度为n的二进制位串,相邻元素恰好只有1位不同。例如长度为23的格雷码为(000, 001, 011, 010, 110, 111, 101, 100)。设计分治算法对任意的n值构造相应的格雷码。
二、代码
完整代码请查看:http://www.manonggu.com/suancheng/view949.html
转载于:https://blog.51cto.com/12023575/1852022