摘要: 1.对回溯法的理解 回溯法的基本思想,就是在问题的解空间树中,按照深度优先的策略,从根节点出发进行搜索。搜索至解空间树的任意一点时,先判断该结点是否包含问题的接,如果肯定不包含,则跳过以该节点为根节点的子树的搜索,否则,进入该子树,继续按照深度优先进行搜索。 运用回溯法解题的步骤: 先根据待解决的问 阅读全文
posted @ 2020-12-20 00:13 zx02 阅读(63) 评论(0) 推荐(0) 编辑
摘要: 1.对贪心算法的认识 贪心算法在求解问题时,不从整体上考虑,而是得到某种意义上的局部最优解,做出当前看来是最好的选择。每次的选择都会依赖之前作出的选择,而对后面的选择不会产生影响。 它具有最优子结构的性质,即问题的最优解包含其子问题的最优解。但贪心算法不是对于所有的问题都能得到整体最优解,最重要的是 阅读全文
posted @ 2020-11-14 10:26 zx02 阅读(57) 评论(0) 推荐(0) 编辑
摘要: 1.单调递归最长子序列 1.1 根据最优子结构性质,列出递归方程式 m[i] :以第i个数为结尾的最长子序列 m[i] = max { m[j] } + 1 1.2 给出填表法中表的维度、填表范围和填表顺序。 表的维度为: 一维数组 填表的范围为:1 <= j < i 填表的顺序: 从左至右填表 1 阅读全文
posted @ 2020-10-28 13:41 zx02 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 1.实践问题: 寻找第k小的数 2.问题描述: 设计一个平均时间为O(n)的算法 ,在n(1 <= n <= 1000)个无序的整数中找出第k小的数。 提示:函数int partition(int a[],int left,int right)的功能是根据a[left]~a[right]中的某个元素 阅读全文
posted @ 2020-10-06 19:41 zx02 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 对于分治法的认识: 分治法的思想,就是将一个难以直接解决的大问题分割成一些规模较小的子问题。通过不断的分割,就可以使问题的规模尽可能的缩小,同时也为递归算法的作用提供了很大方便,因此,对于设计出清晰,简单易懂的算法起到了很大作用。 对于结对编程的汇报: 在课堂实验中,和队友进行合作可以更高效率地解决 阅读全文
posted @ 2020-10-04 09:49 zx02 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 本学期我将采用的代码规范为: 腾讯代码规范,网址:https://wenku.baidu.com/view/81e1153331126edb6f1a10ef.html# 读书感悟: 《数学之美》是一本通俗易懂且知识讲解十分详细生动的书,它将计算机中的很多抽象的知识都具体化,列举了很多生活中的实际事例 阅读全文
posted @ 2020-09-17 00:12 zx02 阅读(123) 评论(0) 推荐(0) 编辑