TAOCP V4 读书笔记
文章平均质量分 69
medie2005
这个作者很懒,什么都没留下…
展开
-
TAOCP V4.F2 格雷码(2)
TAOCP V4.F2 格雷码(2) 九链环问题(Chinese ring puzzle)。1、预备知识,关于异或 若F=a0a1...an-2an-1,那么,若发生aj=1-aj (02、知识浏览 1、为什么类型(b)的移动,将k变成k(2j+1-1)? 设环的状态为(an-1an-2...a1a0)原创 2007-11-01 18:29:00 · 883 阅读 · 0 评论 -
TAOCP V4.F2 格雷码(1)
TAOCP V4.F2 格雷码(1)1、预备知识:关于异或 第四卷的第一册是关于布尔代数的,不过还未出版。而作者在描述格雷码的时候,异或出现的次数很频繁,先了解一点异或的性质有好处。性质:1、ab=ba2、(ab)c=a(bc)3、abca=bc4、a0=a5、a1:将a的二进制表示的最后1位取补原创 2007-11-01 11:55:00 · 892 阅读 · 0 评论 -
TAOCP V4.F2 格雷码(3)
TAOCP V4.F2 格雷码(3) 本文分析书中算法L。 算法L描述: 分析: 算法的关键是“焦点指针”数组 f[]。 我们以前已经知道:格雷码的生成,可以由序列1,2,3,...,n 经函数g()就可以得到。算法L虽并不明显的出现1,2,3,...,n,但是“焦点指针”数组已经隐式表示了自然数序列1,原创 2007-11-16 11:15:00 · 818 阅读 · 0 评论