2014算法期末参考.docVIP

最 最重要的是期中考试的试卷题型+书例题。过一下： 1.算法的复杂性有时间复杂性和 空间复杂性之分。 程序是用某种程序设计语言的具体实现。 、算法的“确定性”指的是组成算法的每条是清晰的，无歧义的。 矩阵连乘问题的算法可由设计实现。 拉斯维加斯算法找到的解一定是。 算法是指解决问题的或。 。 问题的是该问题可用动态规划算法或贪心算法求解的关键特征。 以深度优先方式系统搜索问题解的算法称为。 数值概率算法常用于的求解。 计算一个算法时间复杂度通常可以计算循环次数 、基本操作的频率或计算步。 利用概率的性质计算近似值的随机算法是__数值概率算法，运行时以一定的概率得到正确解的随机算法是__蒙特卡罗算法_____________________。 解决0/1背包问题可以使用动态规划、回溯法和分支限界法，其中不需要排序的是动态规划，需要排序的是回溯法，分支限界法。 、使用回溯法进行状态空间树裁剪分支时一般有两个标准：约束条件和目标函数的界，N皇后问题和0/1背包问题正好是两种不同的类型，其中同时使用约束条件和目标函数的界进行裁剪的是0/1背包问题，只使用约束条件进行裁剪的是N皇后问题。 是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别。 矩阵连乘问题的算法可由设计实现。 拉斯维加斯算法找到的解一定是。 动态规划算法的基本思