摘要: 1. 你对回溯算法的理解 回溯算法,解决问题时,每进行一步,都是抱着试试看的态度,如果发现当前选择并不是最好的,或者这么走下去肯定达不到目标,立刻做回退操作重新选择。 1.构造一个解空间树,2.用深度搜索的方法搜索,3.设计剪枝函数和限界函数。 2. 你学习《算法分析与设计》课程的收获 学习了很多算 阅读全文
posted @ 2020-12-19 21:35 IWTBWYR 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 1.你对贪心算法的理解 贪心算法就是在考虑问题时,总是做出在当前状况来说最好的算则,而不从整理来考虑。 从某种意义上说是局部最优解,贪心算法所得到的答案并不一定是整体最优解,所以在使用贪心算法一定要考虑清楚,是否能使用贪心算法。 2.请选择一道作业题目说明你的算法满足贪心选择性质 4-2 删数问题  阅读全文
posted @ 2020-11-15 11:42 IWTBWYR 阅读(60) 评论(0) 推荐(0) 编辑
摘要: 编辑距离问题 题目:设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括:(1)删除一个字符;(2)插入一个字符;(3)将一个字符改为另一个字符。将字符串A变换为字符串B所用的最少字符操作数称为字符串A到B的编辑距离,记为d(A,B)。对于给定的字符串A和字符串B 阅读全文
posted @ 2020-10-31 15:08 IWTBWYR 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 1.实践题目名称:7-1 最大子列和问题 2.问题描述 给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ },“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ },其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ - 阅读全文
posted @ 2020-10-03 20:13 IWTBWYR 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 1.请谈一下你对分治法思想的体会 分治法,即分而治之。分治,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解。大大减小了问题的时间复杂度。 2.结对编程情况汇报 在结对编程过程中我们相互学习,互相指出问题,对学习编程有很大的帮助。 阅读全文
posted @ 2020-10-03 20:03 IWTBWYR 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 1.请上网了解编码规范,说明你本学期的编码遵循哪个规范及该规范的链接。 我在网上搜索到了Google的编码规范,本学期我将遵守这一编码规范。链接:https://blog.csdn.net/doubleintfloat/article/details/86552296 2.请阅读《数学之美》,结合网 阅读全文
posted @ 2020-09-18 18:20 IWTBWYR 阅读(107) 评论(0) 推荐(0) 编辑