| 绪论 第一章 数论基础 1.1 整除性 1.2 最大公约数（greatest cammon divisor） 1.3 最小公倍数（1east common multipk） 1.4 素数（prime）及复合数（composite number） 1.5 素因子分解 1.6 同余式（congruenc eexpression） 1.7 完全剩余组及与模互素的剩余组 1.8 数论中特殊的函数及特殊的数 1.9 同余式的一般性讨论 ☆习题 第二章 基本计数原理 2.1 和式与积式 2.2 加法原理和乘法原理 2.3 鸽巢原理 2.4 Ramsey问题 2.5 排列与组合 2.6 排列与组合的进一步讨论 2.7 二项式系数 2.8 杨辉三角（或称贾宪三角） 2.9 多项式定理 2.10 集合的划分的计数 ☆习题二 第三章 生成函数 3.1 Fibonacci数列的生成函数 3.2 生成函数的一般性讨论 3.3 组合的生成函数 3.4 排列的生成函数 3.5 Catalan数列与Stirling数列的生成函数 3.6 分配问题 3.7 整数n分为m个类的（无序）拆分数p 3.8 n的拆分数Pn的生成函数 3.9 整数n分为以^为最小类的拆分数 3.10 有序拆分 ☆习题三 第四章 反演公式 4.1 第一反演（inversion）定理 4.2 Mobius反演定理？ 4.3 筛法公式（Sieveformula） 4.4 棋盘多项式与有限制排列 4.5 树的计数 ☆习题四 第五章 递归关系 5.1 几个典型的递归关系实例 5.2 常系数线性齐次递归关系的基本解法 5.3 常系数线性非齐次递归关系的解法 5.4 迭代法求解递归关系 5.5 生成函数方法求解递归关系 ☆习题五 第六章 群 6.1 群（group） 6.2 置换群 6.3 群同态、群同构 6.4 置换中的轮换 6.5 Polya定理 6.6 生成函数型的Polya定理 ☆习题六 第7章 组合设计及编码 7.1 相异代表组及公共代表组 7.2 均衡不完全区组设计 7.3 正交拉丁方 7.4 Hadamard矩阵 7.5 编码理论基础 7.6 生成矩阵与校验矩阵 7.7 一些译码法及编码法 ☆习题七 第8章 组合算法与计算复杂性 8.1 回溯、剪枝与分治算法 8.2 动态规划技术 8.3 试探（启发式）算法 8.4 作业安排问题 8.5 图灵机与特殊语言类 ☆习题八 |
内容加载中，请稍后...
商品评论（0条）