《应用组合数学(第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完备性关于计数和图论的术语表关于树的术语表参考文献索引部分练习解答(图灵网站下载)
《DebugHacks中文版—深入调试的技术和工具》是MiracleLinux的创始人吉冈弘隆和几位工程师们多年从事内核开发的经验积累。从调试
本书由浅入深、循序渐进地介绍了Windows驱动程序的开发方法与调试技巧。本书共分23章,内容涵盖了Windows操作系统的基本原理、NT
文本处理是目前互联网内容应用(如搜索引擎、推荐引擎)的关键技术。本书涵盖了文本处理概念和技术的多个方面,包括文本预处理、搜
《做自己的保险规划师》内容简介:本书分为八章,每章围绕一个主题,以通俗易懂的写作方式,为读者提供了实用且清晰的保险规划建议
比尔・盖茨继《未来之路》后又一新作快速发展的未来将会怎样?今天的管理者们能做什么?比尔・盖茨在《未来时速》中提出了一个新
《自由职业设计师工作手册》对那些希望成为一个长期而成功的自由设计师来说,是一本实用性很强并附有插图的案头参考工具书。内容
《土摩托看世界》内容简介:《土摩托看世界》主要内容包括格瓦拉的阿根廷、谁的非洲、天堂的衰落——莫尔斯比港、热带雨林拯救站、
1997年5月11日,全世界数百万人通过电视观看了一场惊人的胜利——一台计算机战胜了欲捍卫世界冠军称号的卡斯帕罗夫,此举震惊了国
《MySQL核心技术与最佳实践》内容简介:作为世界上最受欢迎的开源数据库管理系统,MySQL具有成本低廉、体积小、便于安装、性能优越
《智慧工厂技术与应用》内容简介:智慧工厂是现代工厂信息化发展的新阶段,是在数字化工厂的基础上,利用物联网技术和设备监控技术
《好投资与坏投资》内容简介:投资背后是极其重要的生活抉择。好的投资可以让家庭生活变得轻松,让人免受辛苦劳累工作的羁绊。坏的
《泥土》内容简介:《泥土》将地球的表层土壤作为考察对象,以宏大的视角、深情的笔触,借助丰富的考古与历史资料,讲述了土壤与人
《组织学习力:让组织能力跟上战略要求》内容简介:本书围绕组织学习话题,从组织学习氛围、团队共学方法、组织学习方法三个维度,
《网络与通信技术百科全书》是一本关于网络技术和通信技术的百科全书,内容涉及了到目前为止网络与通信方面的各种技术和应用。《
《零起点Python大数据与量化交易》内容简介:本书是国内较早关于Python大数据与量化交易的原创图书,配合zwPython开发平台和zwQuan
AstheindustrystandardmethodforenrichingthepresentationofHTML-basedwebpages,Casca...
从Photoshop2.5开始,PhotoshopWow!book在全世界范围内的设计师、绘图师和摄影师之间广为传颂。本书是最新版本的PhotoshopWoW!...
Essential C++:英文版 本书特色 本书是众多C++初学者的入门经典。全书从4个方面来表现C++的本质:procedural(过程化的)、generi...
《公司并购重组与整合》内容简介:并购作为公司金融的终极体现形式,是公司最重要的战略交易。并购重组能够从根本上改变一个公司,
《价值投资之茅台大博弈》内容简介:2010~2018年,知名投资人董宝珍重仓持有贵州茅台,经历了跌宕起伏的投资历程,其间他写作了数百