摘要： 1.你对回溯算法的理解 回溯算法的思想就是从一条路往前走，能进则进，不能进则退回来，换一条路再试的一种算法。是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，可以系统的搜索一个问题的所有解或者任意解，回溯法通常用最简单的递归方法 阅读全文

摘要： 1.实践题目 ：工作分配问题 2.问题描述 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。 输入格式: 输入数据的第一行有1 个正整数n (1≤n≤20)。接下来的n行，每行n个数，表示 阅读全文

摘要： 1、实践题目 最优合并问题 2、问题描述 给定k 个排好序的序列, 用 2 路合并算法将这k 个序列合并成一个序列。 假设所采用的 2 路合并算法合并 2 个长度分别为m和n的序列需要m+n-1 次比较。试设 计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少。 为了进行比较，还需要确 阅读全文

摘要： 1.你对贪心算法的理解（2分） 贪心算法采用自上向下，以迭代的方法做出相继的贪心选择，每做一次贪心选择就将所求问题简化为一个规模更小的子问题，通过每一步贪心选择，可得到问题的一个最优解，虽然每一步上都要保证能获得局部最优解，但由此产生的全局解有时不一定是最优的， 2.请说明汽车加油问题的贪心选择性质 阅读全文

摘要： 1.实践题目 7-3编辑距离问题 2.问题描述 设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数称为字符串A到 B的编辑距离，记为d(A 阅读全文

摘要： 1、对动态规划算法的理解： 基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了实用的信息。在求解任一子问题时，列出各种可能的局部解，通过决策保留那些有可能达到最优的局部解，丢弃其它局部解。依次解决各子问题，最后一个子问题就是 阅读全文

摘要： 1、实践题目：改写二分搜索算法 （20 分） 2、问题描述： 设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时，i和j相同，均为x在数组中的位置。 输入格式: 输入有两行： 第一行是n值和x值； 第 阅读全文

摘要： 1、谈一下对二分发思想的体会：首先二分法比较适用于查找数据量大时，相比于按顺序查找，二分查找的效率更高。但二分查找中数据要先排好顺序，再进行折半查找，即每次查找都会和中间的值进行比较，如果于中间值刚好相等，则查找成功，如果不成功就将查找的范围缩小一半，依次递归即可，我觉得这就是二分法的精髓所在。2、 阅读全文