叶碧玉

摘要： 一、你对回溯算法的理解 1.原理：在问题的解空间树中，按深度优先策略，从根节点出发搜索解空间树。算法搜索至解空间树的任一结点时，先判断该结点是否包含问题的解。如果肯定不包含，则跳过对以该结点为根的子树的搜索，逐层向其祖先结点回溯。否则，进入该子树，继续按深度优先策略搜索。求问题的所有解时，要回溯到根 阅读全文

摘要： 一、我对贪心算法的理解 贪心算法总是做出在当前看来是最好的选择，并不从整体最优上加以考虑，他所做出的选择只是在某种意义上的局部最优选择。虽然贪心算法不是对所有问题都能得到整体最优解，但对范围相当广的许多问题，他能产生整体最优解。 基本要素： 1.贪心选择性质：所求问题的整体最优解可以通过一系列局部最 阅读全文

摘要： 一、程序存储问题 1.实践题目 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以存储的 阅读全文

摘要： 一、动态规划算法的理解 1.与分治法比较 1）相同点：基本思想，将求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。 2）不同点：适用于用动态规划法求解的问题，经分解得到的子问题往往不是互相独立的。 2.实现：用一个表来记录所有已近解决的子问题的答案，不管该子问题以后是否 阅读全文

摘要： 一、实践题目 7-2 最大子段和 (40 分) 7-2 最大子段和 (40 分) 7-2 最大子段和 (40 分) 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。 阅读全文

摘要： 一、对分治思想的体会 1、帮助我们解决问题。 分治法，对大的问题拆封成规模较小的问题，我们求解小问题，再把小问题的答案合并起来，得出大问题的答案。大问题思考起来比较乱，犯迷糊，不易想到解决方法，比如汉诺塔问题。分解成小问题，我们就容易想出方法来解决问题 2、时间复杂度低 分治法思想核心是递归，递归的 阅读全文

摘要： 一、实践题目：二分查找 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 输入格式: 输入共三行： 第一行是n值； 第二行是n个整数； 第三行是x值。 输出格式: 输出x所在的下 阅读全文

摘要： 编码规范 & 读《数学之美》感想 l 编码规范 一、排版 1.关键词和操作符之间加适当的空格。 2.相对独立的程序块与块之间加空行 3.较长的语句、表达式等要分成多行书写。 4.划分出的新行要进行适应的缩进，使排版整齐，语句可读。 5.长表达式要在低优先级操作符处划分新行，操作符放在新行之首。 6. 阅读全文