从 china-pub 买了六本书,包括《罗素自传》三卷和这个 taocp 的第四卷第三册,“生成所有组合和分划”。
[美] Knuth, D.E. 著;苏运霖 译。《计算机程序设计艺术 第四卷第三册,生成所有组合和分划(双语版)》。北京:机械工业出版社,2006 年 8 月第 1 版。
Knuth 的书,确实是难看懂,里面的公式比文字还多。不过首先发现了这本书的大错误,封面就错了一个单词。本来书的副名应该是“Generating All Combinations and Partitions”,扉页是正确的,而封面却把 Partitions 变成了“Permutations”。
值得高兴的是,在第四页找到了我想要的话:
... to find the rightmost element cj that can be increased and then to set the subsequent elements cj-1 ... c1 to their smallest possible values: ...
这是我想到的一系列算法的唯一关键的原则。
阅读(1327) | 评论(0) | 转发(0) |