2020年12月18日
摘要: 1. 你对回溯算法的理解 先要构造一个解空间树,再用深度搜索的方法搜索。但是不是所有分支都需要遍历,有时候有些不必要的分支是可以减去的,因此还需要设计剪枝函数和限界函数。通俗来说,回溯法就像是一条路一条路地试,如果行不通就往回走,直至找到一条或者几条好的路。 2. 你学习《算法分析与设计》课程的收获 阅读全文
posted @ 2020-12-18 00:51 minsiL 阅读(124) 评论(0) 推荐(0) 编辑
  2020年11月15日
摘要: 1. 你对贪心算法的理解 贪心算法是指在对问题求解时,总是做出在当前看来是最好的选择。由于不是从整体来考虑最优解,所以有些问题就无法通过贪心算法获得最优解,但是还是有相当一部分问题通过贪心算法能求得最优解的近似解。 2. 最优合并问题 给定k 个排好序的序列, 用 2 路合并算法将这k 个序列合并成 阅读全文
posted @ 2020-11-15 11:46 minsiL 阅读(105) 评论(0) 推荐(0) 编辑
  2020年10月31日
摘要: 1、编辑距离问题 题目:设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括:(1)删除一个字符;(2)插入一个字符;(3)将一个字符改为另一个字符。将字符串A变换为字符串B所用的最少字符操作数称为字符串A到B的编辑距离,记为d(A,B)。对于给定的字符串A和字符 阅读全文
posted @ 2020-10-31 00:23 minsiL 阅读(80) 评论(0) 推荐(0) 编辑
  2020年10月3日
摘要: 一、对分治思想的体会 分治思想就是将一个规模较大的问题分解为若干个较小的问题,这些问题与原问题相同且相互独立,递归地解决这些问题,然后将各个子问题进行合并得到原问题的解。这个思想其实在生活中是经常用到的,它使得原问题更加简单,更加容易解决。 二、结对编程情况汇报 我认为结对编程挺好的,有时一个人容易 阅读全文
posted @ 2020-10-03 23:08 minsiL 阅读(60) 评论(0) 推荐(0) 编辑
摘要: 一、实践题目名称: 找第k小的数 二、问题描述: 设计一个平均时间为O(n)的算法,在n(1<=n<=1000)个无序的整数中找出第k小的数。 提示:函数int partition(int a[],int left,int right)的功能是根据a[left]~a[right]中的某个元素x(如a 阅读全文
posted @ 2020-10-03 22:43 minsiL 阅读(131) 评论(0) 推荐(0) 编辑
  2020年9月17日
摘要: 一、编码规范: 我在网上搜索到了Google的编码规范,本学期我将遵守这一编码规范。链接:https://blog.csdn.net/doubleintfloat/article/details/86552296 二、 阅读了《数学之美》的前面几章,里面介绍了许多算法,例如统计方法、统计语言模型、中 阅读全文
posted @ 2020-09-17 19:34 minsiL 阅读(91) 评论(1) 推荐(0) 编辑