| 序言 致读者 1 组合问题与方法人门 1.1 完成作业的时间 1.2 匹配问题 1.3 背包问题 1.4 算法及其效率 历史注记 补充习题 计算机作业 进一步读物 2 集合、关系与函数 2.1 集合运算 2.2 等价关系 2.3 同余 2.4 函数 2.5 数学归纳法 2.6 应用 历史注记 补充习题 计算机作业 进一步读物 3 图论 3.1 图及其表示 3.2 路和圈 3.3 最短路和距离 3.4 图的着色 3.5 有向图和多重图 历史注记 补充习题 计算机作业 进一步读物 4 树 4.1 树的性质 4.2 生成树 4.3 深度优先搜索 4.4 有根树 4.5 二分树及遍历 4.6 最优二分树及二分搜索树 历史注记 补充习题 计算机作业 进一步读物 5 计数方法 5.1 帕斯卡三角形与二项式定理 5.2 三个基本原理 5.3 排列与组合 5.4 排列及有重复排列 历史注记 补充习题 计算机作业 进一步读物 6 递推关系与生成函数 6.1 递推关系 6.2 迭代法 6.3 常系数线性差分方程 6.4 用生成函数计数 …… 7 组合同路与有限状态机 附录a 逻辑与证明简介 附录b 本书的算法 参考文献 部分习题答案 中英文词汇表 更多 |
内容加载中，请稍后...
商品评论（0条）