这篇MIT的讲义讲了怎样操作,但是没给出证明:
http://www.core.org.cn/NR/rdonlyres/Mathematics/18-310Fall-2004/2DAD8E83-D4DE-4938-92F9-6D77EE72E7D4/0/fidng_effic_comp.pdf

这里有一篇PPT是证明该算法的正确性的:
http://www.math.tau.ac.il/~haimk/seminar00/Seminar2-arye.ppt

但是有些地方还是看不太明白,而且也不知道这篇是不是属于MIT讲义所说的"不正确的证明"之一....

感觉上,如果不能彻底理解其原理,题目做了也不会有太大的收获

• 似乎讲义说的是“the first few proofs”，也就是算法刚提出时（记得是70年代吧，具体哪年忘记了）的那些proof (0) rujialiu 2006-08-16 00:26:05
  • Re:似乎讲义说的是“the first few proofs”，也就是算法刚提出时（记得是70年代吧，具体哪年忘记了）的那些proof (57) Volcanon 2006-08-16 04:24:26
    • 不谢 呵呵 (63) rujialiu 2006-08-16 21:12:58
• http://www.bootsspaschersoldes.info bottes ugg (1150) Unpanvary 2012-12-11 20:36:44