欢迎来到相识电子书!
应用组合数学

应用组合数学

作者:Alan Tucker

分类:文学

ISBN:9787115195388

出版时间:2009-3

出版社:人民邮电出版社

标签: 数学  组合数学  计算机科学  算法  离散数学  应用组合数学 

章节目录

第一部分 图论第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完备性关于计数和图论的术语表关于树的术语表参考文献索引部分练习解答(图灵网站下载)

内容简介

《应用组合数学(第5版)》讲解了离散数学问题求解中组合推理和组合建模的方法、思维和运用。主要涉及图论基本概念、覆盖和图着色、搜索算法和网络运算算法等图论知识和方法,以及基本的计数方法、生成函数计数模型、递推关系模型、容斥原理、Polya枚举公式等枚举方法及其应用。作者还介绍了如何用计算机科学地处理枚举,以及逐步受限游戏的理论及其在尼姆游戏中的应用,体现了组合数学的趣味性。 《应用组合数学(第5版)》内容丰富,简明易懂,适合作为高等院校数学专业和计算机专业高年级本科生及研究生的教材,也可供对组合数学有兴趣的相关人员阅读。

下载说明

1、应用组合数学是作者Alan Tucker创作的原创作品,下载链接均为网友上传的网盘链接!

2、相识电子书提供优质免费的txt、pdf等下载链接,所有电子书均为完整版!

下载链接

热门评论

  • 北京新东方优能中学高中项目的评论
    狭义的#组合数学#主要研究满足一定条件的组态(也称组合模型)的存在、计数以及构造等方面的问题。 组合数学的主要内容有组合计数、组合设计、组合矩阵、组合优化(最佳组合)等。组合数学不仅在软件技术中有重要的应用价值,在企业管理,交通规划,战争指挥,金融分析等领域都有重要的应用。
  • 福州大学数计学院研究生会的评论
    #2014数计学院博士讲坛#由常安教授(博士生导师、数计学院院长)所作的题为《组合数学、图论及其应用》讲座在数计学院3#107顺利开展,到场同学正在认真听讲。@福州大学数计学院团委学生会 @O的H2 @旗山宝哥
  • 课程图谱的评论
    #今日开课#清华大学的"组合数学"今日开课!组合数学是在计算机科学领域应用很广的一门课程,虽然本课是研究生课程,但不需要太多先修知识。edX、学堂在线 同步开设,对数学感兴趣的朋友不要错过这门有口碑的课程。@清华MOOCs @学堂在线 网页链接
  • R小小木子的评论
    《Catalan数计算及应用》 问题描述:卡塔兰数,是组合数学中一个常出现在各种计数问题中出现的数列。输入一个整数n,计算h(n)。其递归式如下:h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)h(0) (其中n>=2,h...(阅读全文: 网页链接 下载LOFTER客户端: 移动客户端下载)
  • wyhrose_2670的评论
    凤凰视频:经典例题讲解02讲 组合问题-局部分析在组合数学中的应用-2013年全国高中数学联赛预赛课程 网页链接
  • Sunnyrose1962的评论
    数学哲学的争论:数学是什么?数学应该研究什么?比如纯数学和应用数学之间总有点小摩擦,有人认为统计不是数学,概率不是数学,组合数学很奇葩之类。比如上面有人提到的直觉主义、形式主义、逻辑主义,不同的逻辑体系、公理体系等等。
  • 南开大学的评论
    #南开时讯#【我校三团队获教育部“创新团队发展计划”滚动支持】日前,教育部正式公布2013年度“创新团队发展计划”滚动支持名单,我校由许京军、陈军、李学良分别为带头人的“光子学及其技术”、“新能源材料化学基础及应用研究”和“组合数学”团队再次入选。[酷]
  • 呆妈呆宝的评论
    #来自星星的你#哈哈哈这个震惊程度简直无以言表啊,我那个不开化的弟弟都被星你撼动了咩。我弟弟就是那种你问一个问题,他能回答一个字决不回答两个字的主啊。我曾经推荐他开微博,他回我“无聊。”[泪]他放假在家就是LOL+应用组合数学+生活大爆炸+神探夏洛克,居然看起韩剧来了哈哈。
  • 新浪公开课的评论
    【斯坦福:傅里叶变换极其应用】视频:斯坦福 傅里叶... 傅里叶变换在物理学、电子类学科、数论、组合数学、信号处理、概率论等各学科有广泛应用,本课程斯坦福大学电子工程教授Brad Osgood讲授变换总体原则及特定技巧,讲解不同情况下其应用。完整课程:网页链接