摘要: 1.对回溯法的理解: 回溯法相当于就是从一个全排列中找到那个最优解,但又不仅仅是全排列遍历,在问题的解空间树中,按照深度优先搜索,从根节点开始往下遍历,中间经过约束函数和限界函数剪枝,减少遍历次数,如果不满足向下遍历的条件,就会上上回溯遍历解空间树,否则就继续向下按照深度优先搜索最优解。 2.学习算 阅读全文
posted @ 2020-12-19 18:32 郑狄凯 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 1.对贪心算法的理解 在考虑问题时,总是做出在当前状况来说最好的算则,而不从整理来考虑。从某种意义上说是局部最优解,贪心算法所得到的答案并不一定是整体最优解,所以在使用贪心算法一定要考虑清楚,是否能使用贪心算法。 选择的贪心策略必须具有无后效性,即当前选择的结果必须不能对之前的结果状态产生影响,而只 阅读全文
posted @ 2020-11-15 11:41 郑狄凯 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 第二章上机实践报告 题目:找第k小的数问题描述:设计一个平均时间为O(n)的算法,在n(1<=n<=1000)个无序的整数中找出第k小的数 (提示:函数int partition(int a[],int left,int right)的功能是根据a[left]~a[right]中的某个元素x(如a[ 阅读全文
posted @ 2020-10-10 23:11 郑狄凯 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 分而治之法的设计思想是将一个难以直接解决的大问题分解成若干小规模的相同问题,从而突破每一个问题,对它们进行划分和规则化。 当有以下情况时,可以使用分而治之的思想 1) 如果问题的规模缩小到一定程度时很容易解决;2) 该问题可以分解为几个与原问题相同的小问题;3) 将问题分解的子问题的解合并为问题的解 阅读全文
posted @ 2020-10-03 22:56 郑狄凯 阅读(300) 评论(0) 推荐(0) 编辑
摘要: 1.C++代码规范:https://blog.csdn.net/v_zhangyang/article/details/60755991 2.数学之美读后感:作者吴军博士当时是Google的研究员,后来到腾讯担任副总裁,两年后又回到Google负责人工智能方面项目,现在他自己创办了创投公司。可以说, 阅读全文
posted @ 2020-09-19 21:12 郑狄凯 阅读(93) 评论(0) 推荐(0) 编辑