不,会再见

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2020年12月19日

摘要: 1. 对回溯算法的理解 基本思想:构建问题的解空间树,在其解空间树中,从根节点出发,进行深度优先搜索。在搜索过程中,对解空间树 的每个结点进行判断,判断该结点是否包含问题的解,若肯定不包含,则跳过对以该结点为根的子树的搜索, 逐层向其父结点回溯。否则,则进入该子树,继续按深度优先策略搜索。 步骤:1 阅读全文
posted @ 2020-12-19 18:50 不,会再见 阅读(122) 评论(0) 推荐(0) 编辑

2020年11月28日

摘要: 在求最长公共子序列问题中,在使用动态规划的填表法时,我们要用两个for循环来初始化这个表, int c[MAXLEN][MAXLEN]; //记录子问题XiYj的解//当x序列为空时,最长公共子序列长度为0 for (int j = 0; j <= n; j++) c[0][j] = 0; //当y 阅读全文
posted @ 2020-11-28 17:14 不,会再见 阅读(404) 评论(0) 推荐(0) 编辑

2020年11月26日

摘要: 整型数据排序 bool cmp(int a,int b){ return a < b; //可以通过调整成"a > b",就能排序成从大到小的了 } int a[10]; sort(a,a+10,cmp); 如果cmp返回结果为False, 那么函数就会将他们互换位置; 如果cmp返回结果为True 阅读全文
posted @ 2020-11-26 22:53 不,会再见 阅读(1584) 评论(1) 推荐(1) 编辑

2020年11月14日

摘要: 一、对贪心算法的理解 基本思想: 贪心算法通过一系列的选择来得到问题的解,其中每一个选择都是当前状态下局部最好的选择,即贪心选择 它有两个重要性质:贪心选择性质和最优子结构性质。 贪心选择性质:指问题的最优解可以通过一系列局部最优解的选择得到。贪心算法做贪心选择可 以依赖于以往所做过的选择,但决不依 阅读全文
posted @ 2020-11-14 23:10 不,会再见 阅读(99) 评论(0) 推荐(0) 编辑

2020年10月31日

摘要: 1、单调递增最长子序列题目分析: 1.1 根据最优子结构性质,列出递归方程式: 由题知数组a的长度为n,定义一个数组b[i]用来记录从a0到ai(0<=i<n)的最长递增子序列长度, 将其初始化为1,表明最小单调递增最长子序列为1, 则递归方程式为: b[i]=max{b[j]+1} (1 <= j 阅读全文
posted @ 2020-10-31 23:11 不,会再见 阅读(73) 评论(0) 推荐(0) 编辑

2020年10月3日

摘要: 1.实践题目名称:找第k小的数; 2.问题描述:在n个无序的整数中找到第k小的数(1<=n<=1000),要求用平均时间为O(n)的算法; 3.算法描述:主要是由,主函数,partition函数,find函数,这三个函数组成 #include<iostream> using namespace st 阅读全文
posted @ 2020-10-03 22:43 不,会再见 阅读(91) 评论(0) 推荐(0) 编辑

摘要: 1.对分治法思想的体会: 分治法的基本思想就是将一个复杂的问题分解成几个规模更小的子问题,并且这些子问题互相独立,且与原问题相同。利用递归解决这种问题,就能将原问题规模分解的足够小,直到子问题变得容易解决。合并子问题,从而得出最后的结果。 2.结对编程的情况汇报: 和沈峰同学一起结对编程提高了我的编 阅读全文
posted @ 2020-10-03 22:14 不,会再见 阅读(74) 评论(0) 推荐(0) 编辑

2020年9月13日

摘要: 1.本学期编码我遵循的是阿里巴巴的编码规范。 参考链接:https://blog.csdn.net/qq32933432/article/details/78135626 2.《数学之美》读后感: 从头到尾坚持读完真不容易,但是由此确实得到很多。不仅仅有一些书本知识,更重要的是带给自己的思考。这本书 阅读全文
posted @ 2020-09-13 16:39 不,会再见 阅读(76) 评论(0) 推荐(0) 编辑