Fork me on GitHub
摘要: 1. 你对回溯算法的理解 回溯算法实际上是一种具有选择性的枚举法,依次加入新的节点,直到到达深度为止,每次回溯都将目前的结果与之前选出的最优解进行比较,递归就是回溯法具体的代码结构。 除此之外,还可以自定义剪枝的严密程度,剪去不符合的情况,从而达到增加算法效率的结果。 2. 你学习《算法分析与设计》 阅读全文
posted @ 2020-12-20 11:50 DsTraveler 阅读(87) 评论(0) 推荐(0) 编辑
摘要: (1)对贪心算法的理解 在运用贪心算法时,必要条件是保证整体问题的最优解包含目前最优子问题的解,然后首先要先得出最优子问题的解,依次进行,最后得出整体问题最优解。 (2)删数问题中贪心算法符合的性质 贪心算法在此题中运用为依次排序出目前数组中最小的数,然后将它置于前面,依次进行,最后得出最小的数 问 阅读全文
posted @ 2020-11-15 11:40 DsTraveler 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 题目:3-3 挖地雷 1.1 根据最优子结构性质,列出递归方程式 fee[i]=fee[j]+maps[i] // 表示从i开始挖最大地雷数 1.2 给出填表法中表的维度、填表范围和填表顺序 表的维度是2,填表范围从[0,0] -> [n,n] ,填表顺序是左上至右下 1.3 分析该算法的时间和空间 阅读全文
posted @ 2020-10-31 22:58 DsTraveler 阅读(70) 评论(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 23:33 DsTraveler 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 1.在数据量小的情况下,分治法在时间效率上的体现并没有太过突出,但涉及到数据量大的情况,分治法能够很好的解决内存和时间的问题,并且可以将解决问题的复杂度降低。 2.我的编程搭档使用的是java语言,我使用的是c++,我认为这能够有效地提高我们对两种编程语言的理解,同时也能提高我们的编程水平。 阅读全文
posted @ 2020-10-03 22:42 DsTraveler 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 关于编码规范,本学期我将遵循华为的代码编码规范,原文链接http://blog.sina.com.cn/s/blog_61176a740100ffer.html ,其中,相对独立的程序块之间,变量说明之后需要空行,我认为这能很好的区分开不同程序块,避免变量混淆;编码规范不允许把多个短语句写在一行中, 阅读全文
posted @ 2020-09-13 09:58 DsTraveler 阅读(106) 评论(0) 推荐(0) 编辑