- ISBN：7301008716
- 装帧：一般胶版纸
- 册数：暂无
- 重量：暂无
- 开本：32开
- 页数：250
- 出版时间：2004-11-01
- 条形码：9787301008713 ; 978-7-301-00871-3
内容简介
本书系统介绍了组合数学的基本理论和计数方法，包括鸽巢原理、包含排斥原理、递推关系、生成函数、Polya定理等，同时还讨论了动态规划、回溯和启发式算法等重要的组合算法。书后附有部分习题的提示或解答。
此书适合于自学青年阅读，并且可供高校计算机专业或数学专业，运筹专业的学生及有关科技工作者参考。
目录
习题
第二章 鸽巢原理和Ramsey定理
1 鸽巢原理的简单形式及其应用
2 鸽巢原理的加强形式
3 Ramsey定理
习题二
第三章 排列和组合
1 加法法则和乘法法则
2 集合的排列和组合
3 多重集的排列和组合
习题三
第四章 二项式系数
1 二项式定理
2 组合恒等式
3 非降路径问题
4 牛顿二项式定理
5 多项式定理
习题四
第五章 包含排斥原理
1 包含排斥原理
2 多重集的r-组合数
3 错位排列
4 有限制条件排列问题
5 有禁区的排列问题
习题五
第六章 递推关系
1 Fibonacci数列
2 常系数线性齐次递推关系的求解
3 常系数线性非齐次递推关系的求解
4 用迭代和归纳法求解递推关系
习题六
第七章 生成函数
1 生成函数的定义及性质
2 多重集的r-组合数
3 用生成函数来求解递推关系
4 正整数的剖析
5 指数生成函数与多重集的排列问题
6 Catalan 数和Stirling数
习题七
第八章 Polya定理
……
第九章 动态规划
第十章 回溯
第十一章 启发式算法
部分习题的解答或提示
参考书目
作者简介
屈婉玲，女，1946 年出生，现为北京大学计算机系信息学院教授，人工智能学会离散数学专委会副主任，全国高等教育自学考试指导委员会电子电工类专委会委员。1969 毕业于北京大学物理系。目前主讲本科生主干基础课“代数结构与组合数学”（离散数学系列课程之二）与研究生必修课“算法分析与计算复杂性理论”。独立或合作出版离散数学、组合数学等译著、教材及教学参考书18 种，其中包含 1 本国家十五规划教材（《离散数学》，高教出版社，2004）和 2本北京市精品教材，还有 1 本在台湾儒林出版公司出版。主持教育部网络课程建设项目与高教社精品课程建设项目，所研制的《离散数学网络课件》于 2003 年通过教育部主持的验收，被评为“优秀”。参加国家自然科学基金、973 基础研究等课题，主要研究方向为离散数学及其应用、算法设计与分析，发表论文 10多篇。2001 年获得北京市教学成果奖一等奖，2004 年被评为北京市优秀教师。
-
造就适者——DNA和进化的有力证据
¥17.5¥55.0 -
昆虫的生存之道
¥12.4¥38.0 -
世纪幽灵-走近量子纠缠
¥9.4¥28.0 -
声音简史
¥25.5¥52.0 -
13次时空穿梭之旅
¥18.7¥59.0 -
古文诗词中的地球与环境事件
¥9.4¥28.0 -
巧工创物〈考工记〉白话图解
¥9.7¥22.8 -
科学之死:20世纪科学哲学思想简史
¥19.5¥50.0 -
舟山群岛植物图志
¥16.9¥59.0 -
数学的魅力;初等数学概念演绎
¥9.4¥22.0 -
现代物理学的概念和理论
¥19.4¥68.0 -
刘薰宇的数学三书:原来数学可以这样学全3册
¥35.2¥118.0 -
递归求解
¥10.0¥28.0 -
成语与地理科学
¥10.6¥30.0 -
博物人生-(第2版)
¥29.1¥78.0 -
星空探奇
¥12.7¥39.0 -
通俗天文学(九品)
¥16.4¥48.0 -
现代科技中的天文学
¥5.5¥13.0 -
化学晚会
¥7.0¥20.0 -
怎样解题
¥17.8¥29.0
