《应用组合数学(第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完备性关于计数和图论的术语表关于树的术语表参考文献索引部分练习解答(图灵网站下载)
LATEX 入门 本书特色 LATEX肇始于20世纪80年代初,也是LeslieLamport博士为了编写他自己的一部书籍而设计的。LATEX实际上就是用TEX...
《做东:酒局里的100个生存哲学》内容简介:酒局是阴谋四伏的人性的斗争舞台,是人最高生存智慧的展示场所。《做东》是第一本最全面
《OpenCV 4计算机视觉:Python语言实现(原书第3版)》内容简介:本书首先介绍OpenCV 4以及如何基于Python 3在各种平台上安装OpenC
本书介绍日本著名企业(品牌)从产品策划、构思、创意、设计(草图、电脑模型、样机、模型)到产品的全过程,包括对人体工程学、
《计算机系统解密:从理解计算机到编写高效代码》内容简介:本书分为三部分。第1部分探讨了计算机硬件,包括内部语言、组合逻辑、顺
《秦腔与丝路文化》内容简介:秦腔流传西北大地,展现西部风情,其传播区域叠加于古老的丝绸之路之上,融汇东西文化充分交融的因子
《Excel数据分析可视化必备技能案例视频精讲》内容简介:数据分析的目的是快速发现问题,进而分析问题并解决问题。因此,通过制作可
作者简介:Raoul-GabrielUrma剑桥大学计算机科学博士,软件工程师,演讲者,培训师,CambridgeCodingAcademy联合创始人、CEO。...
《程序员必读的职业规划书》内容简介:程序员是一种逻辑动物,只有当他们理解求职到底是一种什么行为以后,才能做出有意义的行动。
高效商业分析-Excel建模与决策 本书特色 本书基于excel这一*常见的工具介绍商业分析在业务中的应用,帮助我们做出更优异的商业决策。书中不但提供了商业分析...
《精通MATLAB神经网络》由MATLAB入门篇、神经网络提高篇和神经网络综合实战篇3篇组成。MATLAB入门篇主要介绍MATLAB软件、基本运算
深度学习从入门到实战 本书特色 深度学习:从入门到实战摒弃了枯燥的理论推导,以大量实战应用案例及知识模块等内容帮助机器学习领域的初、中级程序员踏实通过深度学习的...
《职工代表大会实务操作与法律依据》内容简介:针对当前企事业单位民主管理制度职工代表大会召开中经常遇到的问题,按照由宏观到微
《水彩风景写生》内容简介:本书是作者黄华明近年来带学生外出写生实习,进行水彩风景写生教学与实践经验的总结。本书主要内容包括
《视界·无界2.0:写给UI设计师的设计书(全彩)》内容简介:作为一名从事设计职业的设计师,或者正在通往成为设计师道路的朋友,都
《FlashActionScript3.0动画高级教程》是介绍Flash10ActionScript动画高级技术的经典之作,是作者在这一领域中多年实践经验的结晶
《博弈论:每个人都能成为决策高手》内容简介:这是一本关于博弈论的入门书。蒋文华认为一个高度联结的社会必然是一个充满博弈的社
《建筑师与设计师视觉笔记》旨在鼓励视觉表达,其理念基于这样一种观点,即视觉修养与文字修养同等重要。为了开拓表达视觉信息的
ThiscomprehensiveguideshowsyouhowtomasterthemostimportantchangestoJavasinceitwas...
《Python编程零基础入门》内容简介:本书是一本真正地从零开始讲解Python编程的图书,它旨在让零基础读者较快地掌握编程知识,并能