组合数学 大中专理科数理化 王祖朝,杨越峰 编
none
￥ 78.55 7.3折 ￥ 108 全新
库存6件
北京丰台
认证卖家担保交易快速发货售后保障
作者王祖朝,杨越峰 编
出版社科学出版社
ISBN9787030770257
出版时间2023-11
版次1
装帧平装
开本16
页数488页
字数615千字
定价108元
货号xhwx_1203141421
上书时间2024-12-29
- 在售商品 暂无
- 平均发货时间 26小时
- 好评率 暂无
- 最新上架
商品详情
- 品相描述：全新
- 正版特价新书
- 商品描述
-
目录：
前言
符号说明
章 基本技术 1
1.1 图的基本概念 1
1.1.1 图的定义 1
1.1.2 图的连通 3
1.1.3 图的同构 6
1.2 基本 7
1.2.1 分类 7
1.2.2 分步 10
1.2.3 对应 11
1.2.4 殊途同归 13
1.3 排列的 14
1.3.1 排列 14
1.3.2 重复排列 15
1.3.3 重集的排列 16
1.3.4 圆排列初步 20
1.4 组合的 20
1.4.1 组合 21
1.4.2 重复组合 21
1.4.3 重集的组合 23
1.4.4 不相邻的组合 24
1.5 组合数的质 25
1.6 q多项式系数 31
1.7 排列的生成算法 37
1.7.1 字典序法 37
1.7.2 换位生成算法 40
1.7.3 逆序生成算法 42
1.8 组合的生成算法 44
1.8.1 基于二进制的算法 44
1.8.2 字典序法 46
1.8.3 旋转门算法 48
1.9 映与排列的表示 51
1.9.1 映的表示与 51
1.9.2 排列的表示与 55
1.9.3 排列的降序集 63
1.9.4 排列的树表示 64
1.9.5 排列的矩阵表示 67
题 1 68
第2章 母函数及其应用 75
2.1 普通型母函数 75
2.2 指数型母函数 87
2.3 母函数的合成 99
2.4 多元母函数 112
2.5 整数的拆分 115
2.5.1 整数拆分的概念 116
2.5.2 无序拆分的表示 118
2.5.3 无序拆分与拆分数 119
2.5.4 各部分互异的拆分 124
2.5.5 受限的拆分 126
2.5.6 拆分数 p(n) 的质 130
2.5.7 整数的完备拆分 139
题 2 144
第 3 章 递推关系 148
3.1 递推关系的概念 148
3.2 线常系数递推关系 151
3.3 一般递推关系 167
题 3 176
第4章 特殊序列 180
4.1 fibonacci 序列 180
4.2 catalan 序列 182
4.3 schr.der 序列 193
4.4 motzkin 序列 203
4.5 stirling 序列 207
4.6 一般反演序列 217
题 4 218
第5章 容斥 226
5.1 容斥 226
5.2 符号形式 236
5.3 禁排问题 245
5.3.1 棋盘的概念 245
5.3.2 棋盘多项式 248
5.3.3 ferrers 棋盘 256
题 5 258
第 6 章 m.bius 反演及应用 261
6.1 问题引入 261
6.2 偏序集 263
6.3 偏序集的构造 284
6.4 关联代数 290
6.5 m.bius 反演 311
6.6 m.bius 反演的应用 316
6.6.1 bn 上的应用 316
6.6.2 dn 上的应用 321
6.6.3 πn 上的应用 324
6.6.4 fnq上的应用 327
题 6 331
第7章 鸽巢 334
7.1 鸽巢：简单形式 334
7.2 鸽巢：一般形式 338
7.3 ramsey 问题 340
7.4 ramsey 类定理 347
题 7 351
第8章 pólya 理论 353
8.1 问题引入 353
8.2 关系、群及其质 354
8.2.1 等价关系 355
8.2.2 群的概念和质 355
8.2.3 子群及其判定 358
8.2.4 lagrange 定理 360
8.2.5 群的同态与同构 362
8.3 置换群及其质 363
8.4 burnside 引理 370
8.5 pólya 定理 377
8.6 置换群的循环指数 385
8.7 pólya 定理的母函数形式 397
8.8 pólya 定理的扩展 409
8.8.1 直和上的扩展 409
8.8.2 cartes 积上的扩展 413
8.8.3 子集集上的扩展 415
8.8.4 de bruijn 定理 419
题 8 440
题或提示 443
参文献 459
内容简介：
组合数学的研究对象是有限或可数的离散结构或模式，其目标之一是在给定的准则下对结构或模式进行和枚举。因此，组合数学属于离散数学的范畴，是算法科学的数学基础。本书主要介绍组合技术，共八章，内容安排上紧紧围绕组合数学中三大技术——母函数、容斥和pólya理论展开，具体包括基本技术、母函数及其应用、递推关系、特殊序列、容斥、möbiu反演及应用、鸽巢、pólya理论，每章均配有丰富的例题和题，部分典型的题给出了和提示
本书可作为高等院校数学专业和计算机科学相关专业本科生和学组合数学的入门教材，主要知识点的层次安排既有浅显易懂的入门内容，也有一般化和深刻一般化的主题，适合不同层次的读者。
— 没有更多了 —
以下为对购买帮助不大的评价