摘要：
你对回溯算法的理解（2分） 回溯法是先对多种可能进行选择，用解空间树的形式进行遍历，由于树的遍历时间复杂度大，因此需要用约束函数进行剪枝。回溯法理解起来也简单，子集树和排列树都有其框架，只需要将解空间和约束函数确定下来就可完成。 请说明“子集和”问题的解空间结构和约束函数（2分） 解空间：{（0，0 阅读全文
摘要：
实践题目 ：工作分配问题 问题描述 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小 3.算法描述 解空间：{1,2,······，n} 第一个元素为第一个工作，元素内容为第几个人 解空间树 阅读全文
摘要：
实践题目 7-1 最优合并问题 问题描述 给定k 个排好序的序列, 用 2 路合并算法将这k 个序列合并成一个序列。 假设所采用的 2 路合并算法合并 2 个长度分别为m和n的序列需要m+n-1 次比较。试设 计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少。 为了进行比较，还需要确 阅读全文
摘要：
1.你对贪心算法的理解 贪心算法主要是通过局部的最优解得到整体最优解的近似。相对于动态规划往回推，从而得出最优解的方法，贪心算法对我个人来说更易理解和清晰一点，更能了解和明白每一步的决策目的。但是贪心算法要决定是怎样贪心，才能的得到整体最优解。 2.请说明汽车加油问题的贪心选择性质 贪心选择性质为选 阅读全文
摘要：
1.实践题目 2.问题描述 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。 要求算法的时间复杂度为O(n)。 3.算法描述 4.算法时间及空间复杂度分析 时间复杂 阅读全文
摘要：
1.你对动态规划算法的理解 对于动态规划算法，我将其与分治法进行对比。首先，两种算法都是有将问题进行分解的，但是不同的是动态规划中的子问题相互会有联系或者有重复利用的时候，所以动态规划可以很快解决出一些问题的最优解，避免大量的重复计算。 2.分别列出编程题1、2的递归方程 if(a[j]<a[i] 阅读全文
摘要：
题目来源：《计算机算法设计与分析》，王晓东 设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时，i和j相同，均为x在数组中的位置。 题目来源：《计算机算法设计与分析》，王晓东 设a[0:n-1]是已排 阅读全文
摘要：
1、请谈一下你对二分法思想的体会 我个人认为二分法可以将一个较为复杂的，规模较大的问题，有效简化。例如在二分搜索时，先一分为二，再选择左半部或者右半部，从而就避免了在不会搜索到的部分做无用功，节省了时间和空间。 2、结对编程情况汇报 在结对编程的过程中，看的和打的两个人会有留意到不一样的细节，会让程 阅读全文
摘要：
经过作业后，能掌握调用函数的形式，但是对于递归函数的运行顺序，步骤还是没能完全明白。 阅读全文
摘要：
在这次作业中，加深了对输入输出的理解。接触到了一些新的函数，意识到了头文件的作用。初步使用了一些语句。希望在下周的学习中能掌握这谢语句的使用。 阅读全文