2022年4月13日
杂项记录
摘要： 一、格雷码 手动构造方法 $k$位格雷码可以由以下方法构造： 1.翻转最低位得到下一个格雷码（e.g. 000->001） 2.将最右位的1的左边的位翻转得到下一个格雷码（e.g. 001->011） 交替上述策略$2^k-1$次。 计算方法 观察$G(n)$与n的二进制，可以发现如果$G(n)$的 阅读全文
posted @ 2022-04-13 21:22 Wasser007 阅读(16) 评论(0) 推荐(0) 编辑