-
组合数学
《组合数学专题、技术与算法(英文版)》几乎涵盖了组合数学中所有有趣的主题,如中国邮递员问题、中国的九连环问题、友谊定理等,当然也收集了若干前沿内容。这本优秀的组合数学教材是作者20多年研究和教学经验的结晶。全书分成初级篇和高级篇两个部分,共18章内容,每章都以“专题一技术一算法”的模式呈现,阐述深入浅出,简明易懂。 《组合数学专题、技术与算法(英文版)》适合作为高等院校高年级本科生与低年级研究生的组合数学课程教材,也适合各理工学科科研人员参考。 -
组合数学引论
《组合数学引论(第2版)》以组合计数问题为重点,介绍了组合数学的基本原理和思想方法。全书共分10章:鸽巢原理,排列与组合,二项式系数,容斥原理,生成函数,递推关系,特殊计数序列,Polya计数理论,相异代表系,组合设计。取材的侧重点在于体现组合数学在计算机科学特别是在算法分析领域中的应用。每章后面都附有一定数量的习题,供读者练习和进一步思考。 《组合数学引论(第2版)》可作为计算机专业、应用数学专业研究生和高年级本科生的教材或教学参考书,也可供从事这方面工作的教学、科研和技术人员参考。 -
计数组合学(卷2)
本书介绍了生成函数组合、树、代数生成函数、D有限生成函数、非交换生成函数和对称函数。关于对称函数的论述只适用于研究生的入门课程并着重于组合学方面,尤其是Robinson-Schensted-Knuth算法,还讨论了对称函数与表示论之间的联系。附录(由Sergey Fomin编写)中更深入地讨论了对称函数理论,包括jeu de taquin和Littlewood-richardson规则。另外,书中包含大量习题,并附有参考答案。 本书是两卷集计数组合学基础导论中的第2卷,适合于研究生和数学研究人员。 -
计数组合学
本书重点介绍生成函数的理论和应用,生成函数是计数组合学的基本工具。本书分四章介绍了计数、筛法、偏序集以及有理生成函数,并欢未包含在正文中的许多数学领域提供了入门知识。书中所选择的材料覆盖了计数组合学中应用范围最广以及与其他数学领域联系最密切的部分。另外,书中包含大量习题,并几乎对所有习题都提供了解答,有助于教学。 本书是两卷集计数组合学基础导论中的第1卷,适合于研究生和数学研究人员。 -
Introductory Combinatorics
Appropriate for one- or two-semester, junior- to senior-level combinatorics courses. This trusted best-seller covers the key combinatorial ideas--including the pigeon-hole principle, counting techniques, permutations and combinations, Polya counting, binomial coefficients, inclusion-exclusion principle, generating functions and recurrence relations, combinatortial structures (matchings, designs, graphs), and flows in networks. The Fifth Edition incorporates feedback from users to the exposition throughout and adds a wealth of new exercises. -
Combinatorial Optimization
Clearly written graduate-level text considers the Soviet ellipsoid algorithm for linear programming; efficient algorithms for network flow, matching, spanning trees, and matroids; the theory of NP-complete problems; approximation algorithms, local search heuristics for NP-complete problems, more. "Mathematicians wishing a self-contained introduction need look no further." -- "American Mathematical Monthly." 1982 edition..