《应用组合数学(第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完备性关于计数和图论的术语表关于树的术语表参考文献索引部分练习解答(图灵网站下载)
《Web程序设计(第6版)》浓墨重彩地描述客户端和服务器端Web开发技术,深入分析Web站点构造和维护工具,并透彻讲解主流Web编程语言。
《战后日本能源安全保障研究》内容简介:战后以来日本在不同阶段都遇到了不同形式的能源约束问题,但是都未成为其经济发展的长期约
《LTE移动通信术语与缩略词词典》,本书简介:作为3G标准的后续演进,LTE系统以及其演进技术,引入新的OFDM多址方式,支持灵活的带
《课堂上的思维导图:中学生思维导图学习法》内容简介:英国博赞中心杰出华人讲师孙易新博士总结20多年思维导图法应用经验,专为中
信息论与编码学习辅导及习题详解 内容简介 《信息论与编码学习辅导及习题详解》著者:作译者: 傅祖芸编著 ISBN号: 7-5053-9595-5 出版日期: 2...
《虚拟机的设计与实现:CC++》内容简介描述了如何通过一系简单的步骤实现一个具有实用价值的运行时系统。对以下技术进行了深入的讨
《手机/电脑双平台剪映短视频后期编辑从新手到高手》内容简介:本书随着各大短视频平台的持续火爆,无论是视频创业者还是希望通过
掌握TMS320C6201/6701DSPs是了解当代众多DSPs的方法之一。DSPs是DigitalSignalProcessors的缩写,指专用于数字信号处...
《齐梁皇室的佛教信仰与撰述》内容简介:兰陵萧氏作为齐梁皇室,在南朝的政治史、佛教史以及文学史上都有独特的位置,历来都是南北
《计算机导论与实践(第2版)》内容简介:本书以实验的形式讲述了计算机导论实践课程涉及的计算机硬件、操作系统、应用软件、多媒体
《破解牛股密码(第2版)》内容简介:本书通过对市场中个股的描述,总结出牛股上涨的内在因素和外在图形特征,通过对牛股内外在特征
《多肉时光》内容简介:本书以多肉作为题材,结合想象绘制插画,每一幅画都有一个故事,画面丰富,且具有想象力,每一个案例都很好
本书系统地阐述了网络的基本概念,并指导你如何用C语言实现。同时描述了Linux网络的全貌,解释了Linux代码是如何工作的,主要网络
Areyoustilldesigningwebsiteslikeits1999?Ifso,youreinforasurprise.Sincethelastedi...
《中论讲记》内容简介:《中论》,又称《中观论》或《正观论》,与《百论》《十二门论》合称三论宗据以立宗的“三论”,撰成时间约
光学与光子学技术是现代生活的中心,一直作为最重要的使能技术推动着人类文明的进步,并毋庸置疑地将在未来产生更为深远的影响。
《计算机组织与体系结构:性能设计》(第7版)是介绍当代计算机体系主流技术的最新技术的优秀教材。作者以IntelPentium4和IBM/Motor
运动人体行为语义计算技术 内容简介 《运动人体行为语义计算技术》主要介绍了运动人体行为的语义计算方法,包括:基于Beowulf机群中改进的粒子滤波的3D人体运动...
本书是国内外业界广泛关注的7卷本《计算机程序设计艺术》第2卷的最新版。本卷对半数值算法领域做了全面介绍,分“随机数”和“算
《培训精炼:36招成就高效讲师》内容简介:本书为培训师提炼了36个课堂培训技巧,能迅速帮助培训师提升培训技能,打造高效课堂,实