一、余子式与代数余子式 二、行列式按行(列)展开法则 三、小结思考题

一、行列式的性质 二、应用举例 三、小结思考题

一、对换的定义 二、对换与排列的奇偶性的关系 三、小结思考题

一、概念的引入 二、n阶行列式的定义 三、小结思考题

一、概念的引入 二、全排列及其逆序数 三、小结思考题

一、二阶行列式的引入 二、三阶行列式 三、小结思考题

迄今为止，所有的NP完全问题都还没有多项式时间算法。对于这类问题，通常可采取以下几种解题策略。 (1)只对问题的特殊实例求解 (2)用动态规划法或分支限界法求解 (3)用概率算法求解

8.1 计算模型 8.1.1 随机存取机RAM 8.1.2 随机存取存储程序机RASP 8.1.3 RAM模型的变形与简化 8.1.4 图灵机 8.1.5 图灵机模型与RAM模型的关系 8.1.6 问题变换与计算复杂性归约

随机数在概率算法设计中扮演着十分重要的角色。在现实计算机 上无法产生真正的随机数，因此在概率算法中使用的随机数都是 一定程度上随机的，即伪随机数

6.1 分支限界法的基本思想 6.2 单源最短路径问题 6.3 装载问题 6.4 布线问题 6.5 0－1背包问题 6.6 最大团问题 6.7 旅行售货员问题 6.8 电路板排列问题