2017年11月24日
2017.11.24 算法分析与设计------Gay格雷码
摘要： 1. 格雷码问题： 对于给定的正整数n，格雷码为满足如下条件的一个编码序列： (1) 序列由2n个编码组成，每个编码都是长度为n的二进制位串。 (2) 序列中无相同的编码。 (3) 序列中位置相邻的两个编码恰有一位不同。 例如：n=1时的格雷码为：{0, 1}。 n=2时的格雷码为：{00, 01, 阅读全文
posted @ 2017-11-24 22:16 LegendQi 阅读(407) 评论(0) 推荐(0)