扫一扫
关注中图网
官方微博
本类五星书更多>
-
>
闯进数学世界――探秘历史名题
-
>
中医基础理论
-
>
当代中国政府与政治(新编21世纪公共管理系列教材)
-
>
高校军事课教程
-
>
思想道德与法治(2021年版)
-
>
毛泽东思想和中国特色社会主义理论体系概论(2021年版)
-
>
中医内科学·全国中医药行业高等教育“十四五”规划教材
组合数学 版权信息
- ISBN:9787301008713
- 条形码:9787301008713 ; 978-7-301-00871-3
- 装帧:平装
- 册数:暂无
- 重量:暂无
- 所属分类:>
组合数学 内容简介
本书是参照北京市计算机软件专业自学考试大纲编写的,它包括了组合数学和组合算法两部分内容。随着计算机的广泛应用,对计算机算法的研究变得日益重要。一类称为“计算方法”,主要解决数值计算问题,如解方程组,求积分等,它的数学基础是高等数学。另一类称为“组合算法”,解决搜索,排序,组合优化问题等,它的数学基础就是组合数学。本书重要介绍了组合数学的基本理论和计数方法以及几种广泛使用的组和算法,包括以下内容:组合数学(**章到第八章),组合算法(第九章到第11章)
组合数学 目录
**章 引言
习题
第二章 鸽巢原理和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定理
第九章 动态规划
第十章 回溯
第十一章 启发式算法
部分习题的解答或提示
参考书目
展开全部
组合数学 作者简介
屈婉玲,女,中国共产党党员,1969年毕业于北京大学物理系物理专业,北京大学信息科学技术学院计算机系教授。主持过多项教改课题,出版过20多本教材,其中含4本国家级规划教材。承担过多项国家科研项目,主要研究方向是算法设计与分析、软件形式化方法,发表学术论文30多篇。
书友推荐
- >
有舍有得是人生
有舍有得是人生
¥25.7¥45.0 - >
我从未如此眷恋人间
我从未如此眷恋人间
¥16.9¥49.8 - >
【精装绘本】画给孩子的中国神话
【精装绘本】画给孩子的中国神话
¥18.6¥55.0 - >
自卑与超越
自卑与超越
¥13.7¥39.8 - >
史学评论
史学评论
¥14.4¥42.0 - >
朝闻道
朝闻道
¥14.8¥23.8 - >
小考拉的故事-套装共3册
小考拉的故事-套装共3册
¥36.7¥68.0 - >
人文阅读与收藏·良友文学丛书:一天的工作
人文阅读与收藏·良友文学丛书:一天的工作
¥15.7¥45.8
本类畅销
-
概率论与数理统计
¥16¥35 -
当代中国政府与政治(新编21世纪公共管理系列教材)
¥31.2¥48 -
当代教育心理学(第3版)(本科教材)
¥37.6¥66 -
组织学与胚胎学实验指导
¥18.1¥28 -
禽病防治
¥13.7¥31
浏览历史
图矩阵:理论和应用
¥70.6¥98.0粪菌移植临床应用
¥86.1¥118.0基于PYTHON的模拟电路仿真器
¥69.3¥99.0天勤计算机考研高分笔记系列数据结构高分笔记(2022版天勤第10版)
¥49.2¥69.8饱和切换系统的非脆弱与容错控制
¥50.5¥90.0