书馨卡帮你省薪 2024个人购书报告 2024中图网年度报告
欢迎光临中图网 请 | 注册

组合数学及其算法

作者:杨振生
出版社:中国科学技术大学出版社出版时间:2003-04-01
开本: 大32开 页数: 396
本类榜单:自然科学销量榜
中 图 价:¥11.0(5.5折) 定价  ¥20.0 登录后可看到会员价
暂时缺货 收藏
运费6元,满39元免运费
?新疆、西藏除外
本类五星书更多>

组合数学及其算法 版权信息

组合数学及其算法 内容简介

《组合数学及其算法》 本书系统地介绍组合数学的基本原理与算法,结构严谨、选材精练、深入浅出、讲求实效、突出分析、注重算法。主要内容有组合数学的研究对象、排列与组合、容斥原理、鸽巢原理、母函数、递归关系、Polya定理、图论基础、拉丁方与区组设计、线性规划和组合优化算法等,有些内容反映了作者研究的*新成果。全书叙述简明,例题丰富,颇具启发性。每章附有习题,供读者练习。 本书可作为计算机科学、管理科学、电子工程和数字通讯等方面的研究生和高年级本科生的教材,对有关科技人员也有足够的参考价值。

组合数学及其算法 目录


前言
**章 引论
1.1 组合数学研究的对象
1.2 组合问题典型实例
第二章 排列与组合
2.1 两个基本计数原理
2.2 无重集的排列与组合
2.3 重集的排列与组合
2.4 排列生成算法
2.5 组合生成算法
2.6 应用举例
第三章 容斥原理
3.1 引言
3.2 容斥原理
3.3 几个重要公式
3.4 错位排列
3.5 有限制的排列
3.6 棋阵多项式
3.7 禁位排列
第四章 鸽巢原理
4.1 鸽巢原理
4.2 鸽巢原理的推广形式
4.3 Ramsey数
4.4 Ramsey数的性质
4.5 Ramsey定理
习题
第五章 母函数
5.1 母函数概念
5.2 幂级数型母函数
5.3 整数的拆分
5.4 Ferrers图
5.5 指数型母函数
习题
第六章 递归关系
6.1 引言
6.2 几个典型的递归关系
6.3 用母函数方法求解递归关系
6.4 常系数线性齐次递归关系的求解
6.5 常系数线性非剂次递归关系的求解
……
第七章 Polya定理
第八章 图论基础
第八章 拉丁方与区组设计
第十章 线性规划
第十一章 组合优化算法与计算时间复杂度理论
参考文献
展开全部
商品评论(0条)
暂无评论……
书友推荐
本类畅销
编辑推荐
返回顶部
中图网
在线客服