组合数学及其算法 下载 mobi epub pdf 电子书 2024

☆☆☆☆☆
简体网页||繁体网页



点击这里下载

类似图书 点击查看全场最低价

---

内容简介

　　系统地介绍组成数学的基本原理与算法，结构严谨、选材精练、深入浅出、讲求实效、突出分析、注重算法。主要内容有组成数学的研究对象、排列与组合、容斥原理、鸽巢原理、母函数、递归关系、Polya定理、图论基础、拉丁与区组设计、线性规划和组合优化算法等，有些内容反映了作者研究的最新成果。全书叙述简明，例题丰富，颇具启发性。每章附有习题，供读者练习。
　　《组合数学及其算法》可作为计算机科学、管理科学、电子工程和数字通讯等方面的研究生和高年级本科生的教材，对有关科技人员也有足够的参考价值。

内页插图

目录

序
前言
第一章 引论
1.1 组合数学研究的对象
1.2 组合问题典型实例
1.2.1 分派问题
1.2.2 染色问题
1.2.3 幻方问题
1.2.4 36军官问题
1.2.5 中国邮路问题
习题

第二章 排列与组合
2.1 两个基本计数原理
2.2 无重集的排列与组合
2.3 重集的排列与组合
2.4 排列生成算法
2.4.1 序数法
2.4.2 字典序法
2.4.3 轮转法
2.5 组合生成算法
2.6 应用举例
习题

第三章 容斥原理
3.1 引言
3.2 容斥原理
3.3 几个重要公式
3.4 错位排列
3.5 有限制的排列
3.6 棋阵多项式
3.7 禁位排列
习题

第四章 鸽巢原理
4.1 鸽巢原理
4.2 鸽巢原理的推广形式
4.3 Ramsey数
4.4 Ramsey数的性质
4.5 Ramsey定理
习题

第五章 母函数
5.1 母函数概念
5.2 幂级数型母函数
5.3 整数的拆分
5.4 Ferrers图
5.5 指数型母函数
习题

第六章 递归关系
6.1 引言
6.2 几个典型的递归关系
6.3 用母函数方法求解递归关系
6.4 常系数线性齐次递归关系的求解
6.5 常系数线性非齐次递归关系的求解
6.6 非常系数非线性递归关系的求解
6.7 差分表法
6.8 Stirling数
习题

第七章 Polya定理
7.1 有限集的映射
7.2 群的基本概念
7.3 置换群
7.4 置换的奇偶性
7.5 置换群下的共轭类
7.6 Burnside引理
7.7 Polya定理
7.8 Polya定理的母函数型式
7.9 不标号图的计数
习题

第八章 图论基础
8.1 图的基本概念
8.2 同构图、完全图与二分图
8.3 通路、回路与图的连通性
8.4 Euler图与Hamilton图
8.5 割集与树
8.6 图的矩阵表示法
8.7 平面图、对偶图与色数
8.8 匹配理论
8.9 网络流
习题

第九章 拉丁方与区组设计
9.1 引言
9.2 拉丁方
9.3 有限域
9.4 正交拉丁方的构造
9.5 完全区组设计
9.6 平衡不完全区组设计(BIBD)
9.7 区组设计的构造
9.8 Steiner三连系
9.9 Hadamard矩阵
习题

第十章 线性规划
10.1 LP问题引例
10.2 LP问题的一般形式
10.3 LP问题的标准型
10.4 可行域和最优可行解
10.5 单纯形法
10.6 单纯形表格法
10.7 两阶段法
10.8 对偶原理
10.9 对偶单纯形法
10.10 应用举例
习题

第十一章 组合优化算法与计算的时间复杂度理论
11.1 Dijkstra算法
11.2 Floyd算法
11.3 Kruskal算法
11.4 求最优树的破圈法和统观法
11.5 二分图中最大匹配与最佳匹配的算法
11.6 Fleury算法
11.7 中国邮路问题及其算法
11.8 深度优先搜索法——DFS算法
11.9 项目网络与关键路径法
11.10 网络最大流算法
11.11 状态转移法
11.12 好算法、坏算法和NP类问题
11.13 NPC类问题
11.14 货郎问题的近似解
习题
参考文献

精彩书摘

　　组合数学是一个迷人的数学分支，它起源于古老的数学游戏和美学鉴赏，具有无限的魅力。当今，由于现代科学技术的进步，人们面临各种组合问题，组合分析已经成为很多前沿学科关注的焦点。特别是计算机科学的飞速发展，给组合数学注入了强大的生机和活力，使之能够解决前人不敢想象的大型问题，组合数学的离散性已在现代科学技术中发挥出极为重要的作用。
　　但组合数学的发展道路是坎坷不平的。因为受连续数学的传统影响，在相当长的时期内，不少数学家曾对组合问题置若罔闻，认为是微不足道的。加之他们对组合理论及其算法知之甚寡，于是在连续数学与组合数学之间筑起了一道城墙，但是，势如潮涌般的各种组合问题无情地冲击着这道城墙。因为近代科学技术的迅猛发展，组合数学这个领域无论在广度、深度，还是成果和重要性上都急剧地增长，使得那些纯数学家大为震惊。他们当中的许多人终于从连续数学的束缚中解脱出来，并加入组合数学这支“叛军”中。然而，组合数学的发展，正如法国组合学家Berge所说：“数学的这个特殊分支的发展却是沿着现代数学主流的边缘或者是离开主流进行的。”
　　目前，组合分析和组合算法已被广泛应用于计算机科学、管理科学、信息科学、电子工程、人工智能、生命科学等诸多领域中。
　　本章重点介绍组合数学的研究对象，给出了几个组合问题的典型实例。

前言/序言

　　《组合数学及其算法》一书问世，值得庆贺，它对高等教育中组合学与算法的数学改革及教材建设，可以指望会产生积极影响。事实上，我国数学教育中似有忽视组合数学与算法的倾向，需要志同道合者共同努力，强化这方面的教学，本书作者根据他多年对研究生的教学实践编著的这部书，堪称这方面的一个可喜成果。
　　计算机科学技术的崛起，正在从根本上改变人类的生产活动和智力活动的面貌，而计算机是一种解决离散系统中事理与计算的武器，它的中心是离散算法的设计与分析，而组合数学及其算法恰为离散数学这一计算机科学基础的骨干内容，所以，每位称职的自然科学和工程技术人员，在不可避免的计算机化的现代化大潮中，必须接受足够多的组合数学与算法理论、算法设计的训练。
　　这部书适应当今教学改革之需求，不但系统地讲授了组合数学当中应讲应论的传统内容，特别地，又足够地讲授了算法与应用，我们满意地发现，他追求的不再只是一种逻辑上无懈可击的纯数学的传统教程，而是一部准确地教人如何想如何算的教科书，作者一方面恪守了数学严密性的信条，循规蹈矩；一方面在深入浅出和可算可用上多下了功夫，满册新意，书中引用的数学理论已尽可能地少。

组合数学及其算法 下载 mobi epub pdf txt 电子书 格式

评分☆☆☆☆☆

应用W举例

评分☆☆☆☆☆

2.5

评分☆☆☆☆☆

LP问题的一c般形式

评分☆☆☆☆☆

组合数学教材，还行，在众多组合数学教材里还算不错的一个选择

评分☆☆☆☆☆

习题

评分☆☆☆☆☆

6.3

评分☆☆☆☆☆

6.3

评分☆☆☆☆☆

　　这部书适应当今教学改革之需求，不但系统地讲授了组合数Q学当中应讲应论的传统N内容，特别地，又足够地讲授了算法与应R用，我们满意地发现，他追求的不再只是一种逻辑上无懈R可R击的S纯数学的U传统教程，而T是一部准确地教人如何S想如何算的教科书，作者一方面恪守了数学严密性的信条，循规蹈矩；一方面在深入浅出和可算可用上多下了功夫，满册新意，书中引用的数学理论已尽可能地少。

评分☆☆☆☆☆

图的基本概念

类似图书 点击查看全场最低价