《应用组合数学(第5版)》讲解了离散数学问题求解中组合推理和组合建模的方法、思维和运用。主要涉及图论基本概念、覆盖和图着色、搜索算法和网络运算算法等图论知识和方法,以及基本的计数方法、生成函数计数模型、递推关系模型、容斥原理、Polya枚举公式等枚举方法及其应用。作者还介绍了如何用计算机科学地处理枚举,以及逐步受限游戏的理论及其在尼姆游戏中的应用,体现了组合数学的趣味性。
《应用组合数学(第5版)》内容丰富,简明易懂,适合作为高等院校数学专业和计算机专业高年级本科生及研究生的教材,也可供对组合数学有兴趣的相关人员阅读。
第一部分 图论第1章 图论入门 1.1 图模型 1.2 同构 1.3 边计数 1.4 可平面图 1.5 小结及参考文献第2章 覆盖回路和图着色 2.1 欧拉圈 2.2 哈密顿回路 2.3 图着色 2.4 着色定理 2.5 小结及参考文献第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 分配 5.5 二项恒等式 5.6 小结及参考文献第6章 生成函数 6.1 生成函数模型 6.2 计算生成函数的系数 6.3 分拆 6.4 指数生成函数 6.5 一个求和方法 6.6 小结及参考文献第7章 递推关系 7.1 递推关系模型 7.2 分治关系 7.3 线性递推关系的解 7.4 非齐次递推关系的解 7.5 使用生成函数对递推关系求解 7.6 小结及参考文献第8章 容斥原理 8.1 利用Venn图计数 8.2 容斥公式 8.3 限定位置和车多项式 8.4 小结及参考文献 第三部分 其他主题第9章 Polya枚举公式 9.1 等价和对称群 9.2 Burnside定理 9.3 循环指标 9.4 Polya公式 9.5 小结及参考文献第10章 计算机科学在枚举中的应用 10.1 生成排列和组合,程序设计项目 10.2 形式语言和文法 10.3 有限状态机 10.4 小结及参考文献第11章 图游戏 11.1 逐步受限游戏 11.2 尼姆类游戏 11.3 小结及参考文献附录A A.1 集合论 A.2 数学归纳法 A.3 概率简介 A.4 鸽巢原理 A.5 计算复杂度和NP完备性关于计数和图论的术语表关于树的术语表参考文献索引部分练习解答(图灵网站下载)
《销量公式》内容简介:本书是作者二十多年销售从业经历和多年培训咨询经验的总结提炼。全书没有任何晦涩难懂的理论,而是用销售案
《自制搜索引擎》聚焦于Google和Yahoo!等Web搜索服务幕后的搜索引擎系统,首先讲解了搜索引擎的基础知识和原理,接着以现实中的开
Spring Framework2入门经典 本书特色 使用Java Enterprise Edition开发服务器端的应用程序町能会非常复杂费时。Spring...
支持向量机鲁棒性模型与算法研究 本书特色 支持向量机是基于统计学习理论,以结构风险*小化为原则的一种针对小样本情况的新型机器学习方法,具有结构简单、全局*解和泛...
《杭州啊杭州》内容简介:本书收录了丰子恺、巴金、余秋雨等作者的散文集,这25篇文章,篇篇都是难得的美文。其中,丰子恺、夏衍、
《活出精彩》内容简介:在职场中打拼的你,如果意外怀孕,会怎么选择? 是生娃还是升职?还是两个都想要? 越来越多的现代女性在努
《孟子讲座》内容简介:孟子是孔子之后的儒学大师,在战国中期继承孔子思想学说并把儒学发展到新的阶段,被奉为“亚圣”。本书是作
DAMNGOODADVICE(forpeoplewithtalent!)isalookintothemindofoneofAmericasmostlegenda...
《GDI+图形程序设计》GDI+是新一代的图形接口。如果要设计.NETFramework图形应用程序,就必须使用GDI+。《GDI+图形程序设计》是一
《深入浅出:.NET框架设计与实现》内容简介:本书主要介绍.NET框架的核心部分,不仅阐述了框架的核心设计,还展示了实践代码和运行
本书主要通过了解,学习,使用Arduino开源模块,让读者在实战过程中学习并掌握基于AVR8位单片机的项目开发技巧。在2011年举行的G
《JavaScript+Vue.js web开发案例教程(在线实训版)》内容简介:随着互联网技术的不断发展,JavaScript语言及其相关技术越来越受人
过阅读本书,你将能够:了解OSX和iOS应用的生命周期使用故事板设计自适应界面探索图形系统,包括内置的2D和3D游戏框架用AVFounda
西方社会已经经历了两次信息传播的重大变革:第一次——从口述到手写,第二次——从手写到印刷。现在,则是第三次变革——从印刷
《你是这样的人》内容简介:本书从中国共产党成立至今的时间轴上,选择中国共产党人精神谱系中具有代表性的14个精神坐标,梳理每一
本书站在一线设计师的视角,完整地展示了新媒体下的UI设计流程和细节技巧。通过主动沟通,素材的设计,草图的绘制,网页端、常用
内容全面,详尽地剖析了WindowsPE文件格式的原理及其编程技术,涉及安全领域的各个方面和Windows系统的进程管理和底层机制;实战
《不可消失的门店》内容简介:第一部全面深度阐释新零售时代电商与实体门店如何可持续发展的著作。贝尔教授通过对Bonobos.com、 Di
《西方哲学精神》内容简介:作者在分析、评价从古代到近代西方哲学史上著名的人物和流派的理论、观点的基础上,由中西比较的视点出
《民营科技企业的技术创新战略和政策选择》内容分为五个部分,首先分析了目前我国民营科技企业的发展现状和特点,然后从增强我国