摘要: 1. 我对回溯算法的理解 基本思想: 回溯法在问题的解空间树中,按深度优先策略,从根结点出发搜索解空间树。算法搜索至解空间树的任意一点时,先判断该结点是否包含问题的解。如果肯定不包含(剪枝过程),则跳过对该结点为根的子树的搜索,逐层向其祖先结点回溯;否则,进入该子树,继续按深度优先策略搜索。 回溯法 阅读全文
posted @ 2020-12-19 22:56 kms115 阅读(65) 评论(0) 推荐(0) 编辑
摘要: 1,对贪心算法的理解 (1)贪心算法是通过一系列的选择来得到问题的解,所做的每个选择都是当前状态下局部最好的选择,即贪心选择。 (2)贪心算法有两个重要的性质:贪心选择性质和最优子结构性质 其中贪心选择性质,所求问题的整体最优解可以通过一系列局部最优的选择来得到 就是说当前问题可以通过选择最好的那个 阅读全文
posted @ 2020-11-14 22:23 kms115 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 以“单调递增最长子序列”为例 题目 3-2 单调递增最长子序列 (25分) 设计一个O(n2)时间的算法,找出由n个数组成的序列的最长单调递增子序列。 输入格式: 输入有两行: 第一行:n,代表要输入的数列的个数 第二行:n个数,数字之间用空格格开 输出格式: 最长单调递增子序列的长度 输入样例: 阅读全文
posted @ 2020-11-01 11:24 kms115 阅读(69) 评论(0) 推荐(0) 编辑
摘要: #include<iostream> using namespace std; int maxsum(int a[],int l,int r) { int sum=0; if(l==r) { sum=a[l]>0?a[l]:0;//如果只有一个数,小于零就置为零,反之则输出它本身 } else{ i 阅读全文
posted @ 2020-10-06 19:02 kms115 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 1,分治法思想的体会 分治法,就是“分而治之”,把一个问题分成几个子问题,这些子问题和原问题是一样的,只是规模变小了,把子问题求解再整合起来,就把原问题解决了,提高了解决问题的效率而且容易理解。结合递归,代码就可以变得很简单。作业很多例题的解题思路都是差不多的,问题的本质类似。 2,结对编程的情况 阅读全文
posted @ 2020-10-03 22:39 kms115 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 1,本学期我将遵循以下编码规范https://wap.sogou.com/web/id=495b5c37-c03f-4a0e-8d92-e7b20e7221e3/keyword=%E7%BC%96%E7%A0%81%E8%A7%84%E8%8C%83c%2B%2B/sec=8C3hUpVzLUj3b 阅读全文
posted @ 2020-09-19 23:47 kms115 阅读(167) 评论(0) 推荐(0) 编辑