组合·算法·理论与应用PDF电子书下载
- 电子书积分:14 积分如何计算积分?
- 作 者:温一慧编著
- 出 版 社:兰州市:兰州大学出版社
- 出版年份:2006
- ISBN:7311027322
- 页数:438 页
前言 1
第一章 鸽巢原理与Ramsey定理 1
1.1 鸽巢原理 1
1.2 鸽巢原理的加强形式 4
1.3 Ramsey问题与Ramsey数 6
1.4 Ramsey定理 13
1.5 Ramsey定理的应用 17
第二章 基本计数问题 20
2.1 加法原则与乘法原则 20
2.2 排列与组合问题 21
2.3 重集的排列与组合 29
2.4 应用 43
2.5 排列与组合的生成算法 48
2.6 二项式系数及其应用 52
第三章 母函数及其应用 65
3.1 形式幂级数与普母函数 65
3.2 普母函数与组合计数 69
3.3 指母函数与排列计数 74
3.4 应用 78
第四章 递推关系及应用 84
4.1 差分及其应用 84
4.2 常系数线性差分方程 93
4.3 递推关系的建立与求解 103
4.4 应用母函数求解递推关系问题 112
第五章 容斥原理及其应用 120
5.1 容斥原理 121
5.2 容斥原理的一般形式 124
5.3 容斥原理的应用 129
5.4 更列问题 136
5.5 相邻禁位排列问题 140
5.6 棋子多项式及其应用 143
第六章 分配分拆与特殊计数 151
6.1 映射计数问题 152
6.2 Fibonacci数列及其应用 155
6.3 Catalan数及其应用 161
6.4 两类Stirling数及其应用 166
6.5 分配问题 178
6.6 分拆问题 185
第七章 Pólya计数理论及其应用 202
7.1 置换群的共轭类 203
7.2 Burnside引理 208
7.3 置换群的循环指标 211
7.4 Burnside引理的应用 217
7.5 Pólya定理及其应用 226
8.1 第一反演定理及应用 236
第八章 反演理论及其应用 236
8.2 M?bius反演理论 244
8.3 应用 252
第九章 相异代表系及其应用 257
9.1 SDR与Hall定理 258
9.2 二部图的匹配问题 265
9.3 一个算法 269
9.4 关于SDR的计数问题 275
9.5 SDR与(0,1)—矩阵的积和式 279
第十章 组合设计 284
10.1 拉丁方与正交拉丁方 284
10.2 区组设计与关联矩阵 294
10.3 区组设计构造方法 304
10.4 Hadamard矩阵及其性质 308
10.5 t—(b,v,r,k,λ)—设计 316
10.6 设计的同构 320
第十一章 幻方及其构造 326
11.1 幻方及其性质 326
11.2 奇数阶幻方的构造 332
11.3 偶数阶幻方的构造 341
11.4 一般幻方的构造 343
11.5 一些特殊幻方的构造 351
11.6 Abelian群上的幻方 356
第十二章 图的标号问题 359
12.1 图的优美标号问题 360
12.2 图的其他标号问题 362
12.3 一类弱边优美图 366
12.4 一类超幻图 372
第十三章 组合算法 379
13.1 BFS与DFS算法 380
13.2 回溯法(Bach Track) 382
13.3 分枝定界法 389
13.4 对弈树与α—β剪裁算法 395
13.5 Greedy算法 401
13.6 工作安排问题 405
13.7 稳定指派算法 407
13.8 “入学问题”算法 411
第十四章 组合优化与算法复杂性分析 413
14.1 组合优化问题 413
14.2 算法复杂性分析 416
14.3 P类与NP类 428
14.4 NP—完全问题 429
14.5 强NP—完全问题与NP—难问题 432
参考文献 435
后记 438
- 《SQL与关系数据库理论》(美)戴特(C.J.Date) 2019
- 《钒产业技术及应用》高峰,彭清静,华骏主编 2019
- 《现代水泥技术发展与应用论文集》天津水泥工业设计研究院有限公司编 2019
- 《联吡啶基钌光敏染料的结构与性能的理论研究》李明霞 2019
- 《糊涂国王摸月亮 立体图形的组合》(韩)高滋贤文 2016
- 《情报学 服务国家安全与发展的现代情报理论》赵冰峰著 2018
- 《英汉翻译理论的多维阐释及应用剖析》常瑞娟著 2019
- 《新课标背景下英语教学理论与教学活动研究》应丽君 2018
- 《党员干部理论学习培训教材 理论热点问题党员干部学习辅导》(中国)胡磊 2018
- 《数据库技术与应用 Access 2010 微课版 第2版》刘卫国主编 2020
- 《市政工程基础》杨岚编著 2009
- 《家畜百宝 猪、牛、羊、鸡的综合利用》山西省商业厅组织技术处编著 1959
- 《《道德经》200句》崇贤书院编著 2018
- 《高级英语阅读与听说教程》刘秀梅编著 2019
- 《计算机网络与通信基础》谢雨飞,田启川编著 2019
- 《看图自学吉他弹唱教程》陈飞编著 2019
- 《法语词汇认知联想记忆法》刘莲编著 2020
- 《培智学校义务教育实验教科书教师教学用书 生活适应 二年级 上》人民教育出版社,课程教材研究所,特殊教育课程教材研究中心编著 2019
- 《国家社科基金项目申报规范 技巧与案例 第3版 2020》文传浩,夏宇编著 2019
- 《流体力学》张扬军,彭杰,诸葛伟林编著 2019
- 《大学计算机实验指导及习题解答》曹成志,宋长龙 2019
- 《大学生心理健康与人生发展》王琳责任编辑;(中国)肖宇 2019
- 《大学英语四级考试全真试题 标准模拟 四级》汪开虎主编 2012
- 《大学英语教学的跨文化交际视角研究与创新发展》许丽云,刘枫,尚利明著 2020
- 《复旦大学新闻学院教授学术丛书 新闻实务随想录》刘海贵 2019
- 《大学英语综合教程 1》王佃春,骆敏主编 2015
- 《大学物理简明教程 下 第2版》施卫主编 2020
- 《大学化学实验》李爱勤,侯学会主编 2016
- 《中国十大出版家》王震,贺越明著 1991
- 《近代民营出版机构的英语函授教育 以“商务、中华、开明”函授学校为个案 1915年-1946年版》丁伟 2017