有许多问题，当需要找出它的解集或者要求回答什么 解是满足某些约束条件的最佳解时，往往要使用回溯法。 回溯法的基本做法是搜索，或是一种组织得井井有条 的，能避免不必要搜索的穷举式搜索法。这种方法适 用于解一些组合数相当大的问题

6.3.0 泰勒公式 6.4.0 极值与最值 6.5.0 凸性与拐点 7.0 实数完备性 7.3 实数连续性的等价表现形式 8.0 不定积分 8.2.1 换元积分法 8.3 有理函数的不定积分 9.0 定积分 10.0 定积分应用 10.1 曲边梯形的面积 10.2 求体积 10.3 弧长 10.4 微元法 10.5 习题选讲 11.0 反常积分 11.1 两类反常积分的定义 11.2.1 无穷积分的性质 11.3.1 瑕积分的性质

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

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

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

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

4.1 活动安排问题 4.2 贪心算法的基本要素 4.3 最优装载 4.4 哈夫曼编码 4.5 单源最短路径 4.6 最小生成树 4.7 多机调度问题 4.8 贪心算法的理论基础

在教学中,通过教学测验可以获得有关的信息和数据,根据这些数 据进而对教学的价值和发展趋势等作出分析、评判,这就是在教学测量 的基础上作出教学评估

给定由n个整数(可能为负整数)组成的序列a,2,an, 求该序列形如Σa的子段和的最大值。当所有整数均为 负整数时定义最大子段和为0.依此定义,所求的 最优值为:

一、教学评估的意义 所谓教学评估就是对教学效果进行价值上的估量和评判。具体地 说,它是依据预定的教学目标,通过教学测量等手段,广泛地收集信 息,并运用恰当的信息处理技术,获取可靠的证据,对教学效果、教学 任务完成情况,以及学生学习的质量和发展水平进行分析,作出估量与 评判