摘要:
1. 你对回溯算法的理解 回溯法就是当发现这个位置的选择不合适,把这个位置的选择回退,以便后面对这个位置做另一种选择 2. 你学习《算法分析与设计》课程的收获 学习了很多算法和思想,在将来会有很多用处。 3. 你在学习过程中曾遇到了哪些困难,希望老师或助教及时给予帮助。 贪心法思路有时候不正确 4. 阅读全文
摘要:
你对贪心算法的理解: 一般直接考虑极限情况。比如先处理最大的或者最小的。 请选择一道作业题目说明你的算法满足贪心选择性质 4-3 最优合并问题 :每次选两个最大的合起来,使得每次合并的花费都是最大的。最小的同理 3.请说明在本章学习过程中遇到的问题及结对编程的情况 有时候想出来的贪心是错的,怎么de 阅读全文
摘要:
编辑距离问题 1.1 递归方程: $$f[i][j]=\left\{\begin{aligned}&min(f[i][j-1]+1,f[i-1][j]+1,f[i-1][j-1]+(a[i]!=a[j]))&if(i>=1,j>=1) \\\&i &if(j==0) \\\&j &if(i==0) 阅读全文
摘要:
1.分治思想的体会:当所求问题可以划分为几个小问题,且小问题与大问题相同(都可以调用同一个函数),解决了小问题就可以搞定大问题,可以考虑用分治法。然后要解决的就是横跨左右区间的问题,左右区间可以通过递归完成。使用分治法,可以有效时间复杂度。 2.结对编程情况报告:配合的还不错,可以交流彼此的思路,但 阅读全文
摘要:
1.实践题目名称:7-1 最大子列和问题 2.问题描述 给定K个整数组成的序列{ N1, N2, ..., NK },“连续子列”被定义为{ Ni, Ni+1, ..., Nj },其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ - 阅读全文
摘要:
1.本学期我将遵循此代码规范,特别四对于花括号,缩进,类等等 https://www.jianshu.com/p/d7e87107073c 2.数学之美中讲了搜索引擎,机器翻译及输入法涉及的算法,而这几个部分,在我们生活中是不可缺少的。算法在软件中非常重要,不同的算法可能有不同的运行时间,一个好的算 阅读全文