【组合数学】卢开澄等.pdf
计算机科学组合学丛书 组合数学(第3版)卢开澄卢华明
计算机科学组合学丛书 前言 电子计算机的出现是20世纪的大事,它改变了我们这个世界 的面貌。可以毫不夸张地说,它的影响遍及所有的角落,几乎无处 不感觉到它的存在。数学更不例外。严格地说,电子计算机本身 就是近代数学的辉煌成就。将计算机与数学割裂开来,既不合理 也不可能。组合学也就是在计算机科学蓬勃发展的刺激下崛起 的,从而成为近若干年来最活跃的数学分支。它研究的问题有的 可追溯到欧拉和哈密尔顿等18世纪的数学家,但它成为一个新的 分支还是近若干年的事。它从与计算机科学相结合中获得了广阔 的发展空间,从而也为计算机科学奠定了理论基础.什么是计算机科学呢？有的学者将它定义为研究算法的一门 学科。
第3版序言 第3版与第2版不同之点在于将原来第6章的线性规划,换 成现在与算法复杂性分析有关的内容,还增加了一些应用实例,删 去线性规划是为了给新增加内容让出空间,新增加的部分无疑更 贴近计算机科学.本书各章基本上是互相独立的,比如讲了第1、第2两章后,再讲第5章,也是一种可以采用的方案.第2章和第6章是由卢华明执笔的。 
