摘要：
1、实践题目 7-1最优合并问题 2、问题描述 给定k 个排好序的序列, 用 2 路合并算法将这k 个序列合并成一个序列。 假设所采用的 2 路合并算法合并 2 个长度分别为m和n的序列需要m+n-1 次比较。试设 计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少。 为了进行比较，还 阅读全文
阅读排行榜
算法第5章作业
2018-12-24 13:18 by 葡萄葡萄葡葡萄, 158 阅读, 收藏,
摘要：
1、对回溯算法的理解 回溯法可以系统地搜索一个问题的所有解或任意解，它按照深度优先策略，从根节点出发搜索解空间树。搜索至某一节点时，先判断该节点是否符合条件，如果不符合则返回父节点，否则，继续按深度优先策略搜索，如果求一个问题的一个或多个解，则应考虑设置约束函数和限界函数来降低算法的时间复杂度，提高 阅读全文
算法第3章上机实践报告
2018-11-10 19:22 by 葡萄葡萄葡葡萄, 133 阅读, 收藏,
摘要：
1、实践题目 7-1 数字三角形 2、问题描述 3、算法描述 1)输入： 输入有n+1行： 第 1 行是数字三角形的行数 n，1<=n<=100。 接下来 n行是数字三角形各行中的数字。所有数字在0..99 之间。 2）初始化一个行列均大于或等于n的二维数组 3）在原表的基础上填充表格 设数组a[i 阅读全文
浙公网安备 33010602011771号