摘要: 一、对回溯算法的理解 1.回溯法是一种以深度优先方式系统搜索问题解的算法,适合解组合数较大的问题,在通过遍历所有路径上,通过回溯筛除不可能的路径;在求解问题的所有解时,要回溯到根,且根节点的所有子树都要被搜索到才结束;回溯法求问题的一个解时,只要搜索到问题的一个解就可以结束。 2.回溯法的步骤: ( 阅读全文
posted @ 2020-12-18 00:45 虾呀 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 1.对贪心算法的理解 贪心算法总是做出在当前看来是最好的选择,即贪心算法并不是从整体最优上加以考虑,所做的选择只是在某种意义上的局部最优选择。选择的贪心策略必须具有无后效性,即当前选择的结果必须不能对之前的结果状态产生影响,而只与当前状态有关。一般用贪心算法思想解题的步骤:建立数学模型来描述问题;把 阅读全文
posted @ 2020-11-14 11:52 虾呀 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 1.单调递增最长子序列 3-2 单调递增最长子序列 (25分) 设计一个O(n2)时间的算法,找出由n个数组成的序列的最长单调递增子序列。 输入格式: 输入有两行: 第一行:n,代表要输入的数列的个数 第二行:n个数,数字之间用空格格开 输出格式: 最长单调递增子序列的长度 输入样例: 在这里给出一 阅读全文
posted @ 2020-10-31 00:56 虾呀 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 1.实践题目:2-1 找第k小的数 2.题目描述: 设计一个平均时间为O(n)的算法,在n(1<=n<=1000)个无序的整数中找出第k小的数。 提示:函数int partition(int a[],int left,int right)的功能是根据a[left]~a[right]中的某个元素x(如 阅读全文
posted @ 2020-10-07 21:31 虾呀 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 1.请谈一下你对分治法思想的体会 在这几节课学了分治法后,学习到了分治法的设计思想是:将一个难以直接解决的大问题分割成一些规模较小的相同问题,以便各个击破,即分而治之,而这些子问题互相独立且与原问题相同;递归地解决这些子问题,然后将各子问题的解合并就可以得到原问题的解。 分治法的基本思想:将一个大问 阅读全文
posted @ 2020-10-03 19:25 虾呀 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 经过上网的搜索,我本学期准备遵守的编码规范是谷歌公司的编码规范,链接为https://wenku.baidu.com/view/ae173c6e7e21af45b307a853.html。 通过阅读吴军作者所写的《数学之美》的部分篇章,知道这本书主要涉及自然语言处理、网络搜索引擎等问题,介绍解决问题 阅读全文
posted @ 2020-09-14 21:53 虾呀 阅读(150) 评论(0) 推荐(0) 编辑