成功加入购物车
馆藏书内容全新无笔记,有点脱页
Alan 、 冯速 著 / 人民邮电出版社 / 2009-03 / 平装
售价 ¥ 50.00 7.7折
定价 ¥65.00
品相 八五品
上书时间2020-10-14
应用组合数学
《应用组合数学(第5版)》讲解了离散数学问题求解中组合推理和组合建模的方法、思维和运用。主要涉及图论基本概念、覆盖和图着色、搜索算法和网络运算算法等图论知识和方法,以及基本的计数方法、生成函数计数模型、递推关系模型、容斥原理、Polya枚举公式等枚举方法及其应用。作者还介绍了如何用计算机科学地处理枚举,以及逐步受限游戏的理论及其在尼姆游戏中的应用,体现了组合数学的趣味性。
《应用组合数学(第5版)》内容丰富,简明易懂,适合作为高等院校数学专业和计算机专业高年级本科生及研究生的教材,也可供对组合数学有兴趣的相关人员阅读。
AlanTucker,美国著名数学家和数学教育家。曾任美国数学协会(MAA)第一副主席。纽约州立大学石溪分校应用数学系教授,曾任斯坦福大学客座教授。1969年获斯坦福大学数学博士学位,师从线性规划之父Danzig。他出身数学世家,父亲和祖父都曾担任美国数学协会的主席。父亲AlbertTucker也是著名数学家,提出了囚徒困境和Kuhn—Tucker条件,培养了纳什和明斯基等大家。
第一部分图论第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.2Burnside定理9.3循环指标9.4Polya公式9.5小结及参考文献第10章计算机科学在枚举中的应用10.1生成排列和组合,程序设计项目10.2形式语言和文法10.3有限状态机10.4小结及参考文献第11章图游戏11.1逐步受限游戏11.2尼姆类游戏11.3小结及参考文献附录AA.1集合论A.2数学归纳法A.3概率简介A.4鸽巢原理A.5计算复杂度和NP完备性关于计数和图论的术语表关于树的术语表参考文献索引部分练习解答(图灵网站下载)
展开全部
配送说明
...
相似商品
为你推荐
开播时间:09月02日 10:30