20181002901

摘要： 1.对回溯算法的理解 顾名思义是一个枚举所有情况，向下搜索和回溯，结合剪枝的过程，和深度优先搜索相似在建立解空间时会用到递归，但是通过限界函数和约束函数进行剪枝避免了无效搜索，区别于dfs的暴力，提高了效率. 2.请说明“子集和”问题的解空间结构和约束函数 解空间结构是整数集合S={x1,x2,.. 阅读全文

摘要： 1.对贪心算法的理解 贪心算法是指在对问题求解时，总是做出当前看来是最好的选择，不从整体最优上加以考虑，而是做出某种意义上的局部最优解。动态规划中依赖于子问题的解，贪心策略无后效性，某个状态以前的过程不会影响以后的状态。 2.汽车加油问题的贪心选择性质 不断往前行驶直到汽车的油的可前行距离无法前进到 阅读全文

摘要： 1.实践题目：4-2删数问题 2.问题描述 给定一串数字和删去位数n，设计算法找出原串删去n位后剩下数字组成新数最小的删数方案 输出要求 删除新数的前导0 全0时输出0 3.算法描述 数字串原长len位，删去n位 因此目标数位长len-n位 定义两个指针start,end，每次在原数组arr[sta 阅读全文

摘要： 1. 你对动态规划算法的理解（2分） 动态规划是解题时一个记录结果再利用的过程，避免了分治法时重复计算子问题在时间上的浪费，通常用于解决分阶段求解决策的问题。 2. 分别列出编程题1、2的递归方程（2分） 3-1 单调递增最长子序列 dp[i]=max（max(dp[j]+1)(0<j<i&&arr 阅读全文

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

摘要： 1. 分治法的设计思想是将难以解决的大问题分割成规模较小的相同问题，在实际应用中可以高效解决问题。多数情况下用递归的手段实现，思想和代码都十分清晰易懂和优美，从C++课程开始浅薄地学习了好多遍，其实每次隔一段时间重新看都觉得有点懵。 2. 结对编程是一个互相提高的过程，在倾听对方和表达自己的交互中都 阅读全文

摘要： 算法第二章上机实践报告 https://edu.cnblogs.com/campus/gdwywm/se1803/homework/7608 1.实践题目 7-3 两个有序序列的中位数 https://pintia.cn/problem-sets/1173827583729741824/proble 阅读全文

摘要： https://edu.cnblogs.com/campus/gdwywm/se1803/homework/3471 1.本学期编码将遵循如下链接的编码规范： https://www.jianshu.com/p/d7e87107073c 2.阅读了《数学之美》里’信息论在信息处理中的应用’等章节的内 阅读全文