下载
加入VIP
  • 专属下载特权
  • 现金文档折扣购买
  • VIP免费专区
  • 千万文档免费下载

上传资料

关闭

关闭

关闭

封号提示

内容

首页 组合数学

组合数学

组合数学

gzgytsc
2009-12-16 0人阅读 举报 0 0 0 暂无简介

简介:本文档为《组合数学pdf》,可适用于自然科学领域

gzyeb文本框GZGYTSCSYB编辑书签年月日时分秒组合数学(马光思)pdf前言目录绪论第一章数论基础最大公约数最小公倍数素数及复合数素因子分解同余式完全剩余组及与模互素的剩余组数论中特殊的函数及特殊的数整数的因子函数整数因子的和函数莫比乌斯函数梅森数费尔马数完全数亲和数同余式的一般性讨论习题一第二章基本计数原理和式与积式和式积式加法原理和乘法原理加法原理乘法原理鸽巢原理鸽巢原理之一鸽巢原理之二Ramsey问题Ramsey问题Ramsey定理排列与组合排列与组合的进一步讨论二项式系数杨辉三角(或称贾宪三角)多项式定理集合的划分的计数习题二第三章生成函数Fibonacci数列的生成函数生成函数的一般性讨论组合的生成函数排列的生成函数Catalan数列与Stirling数列的生成函数Catalan数列的生成函数Stirling数列的生成函数分配问题盒子不相同的分配问题盒子相同的分配问题整数的无序拆分n的拆分数Pn的生成函数整数n分为以h为最小类的拆分数有序拆分习题三第四章反演公式第一反演定理莫比乌斯反演定理筛法公式棋盘多项式与有限制排列树的计数习题四第五章递归关系几个典型的递归关系实例常系数线性齐次递归关系的基本解法常系数非线性齐次递归关系的基迭代法求解递归关系生成函数方法求解递归关系习题五第六章群群转换群群同态、群同构转换中的轮换轮换与对换转换的奇偶性及对换的性质Polya定理生成函数型的Polya定理习题六第七章组合设计及编码相异代表组脏乱公共代表组均衡不完全区组设计正交拉丁方Hadanard矩阵编码理论基础生成矩阵校验矩阵一些译码法及编码法习题七第八章组合算法与计算复杂性回溯、剪枝与分治算法回溯法分支界限法游戏树与α-β剪裁分治算法动态规划技术试探(启发式)算法作业安排问题图灵机与特殊语言类图灵机几个特殊语言类NP完全问题的近似算法习题八参考文献

用户评价(1)

关闭

新课改视野下建构高中语文教学实验成果报告(32KB)

抱歉,积分不足下载失败,请稍后再试!

提示

试读已结束,如需要继续阅读或者下载,敬请购买!

评分:

/49

VIP

在线
客服

免费
邮箱

爱问共享资料服务号

扫描关注领取更多福利