Chinaunix首页 | 论坛 | 博客
  • 博客访问: 578673
  • 博文数量: 79
  • 博客积分: 2513
  • 博客等级: 少校
  • 技术积分: 806
  • 用 户 组: 普通用户
  • 注册时间: 2006-10-04 18:46
文章分类

全部博文(79)

文章存档

2014年(1)

2010年(5)

2009年(8)

2008年(11)

2007年(41)

2006年(13)

我的朋友

分类:

2007-10-20 03:23:43

  从 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) |
给主人留下些什么吧!~~