摘要: 回溯法 回溯法可以系统地搜索一个问题的任一解,在解空间树中,按深度优先算法,从根结点出发搜索解空间树,搜索到任一节点时,判断该节点是否是问题的解,不是则跳过,不再搜索其后的子树,并逐层回溯,是则继续进行深度搜索。 收获 算法可以更有效的去解决问题,这是一种提高效率的好东西。 困难 每一次都挺困难的, 阅读全文
posted @ 2020-12-20 11:09 许剑瀚 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 你对贪心算法的理解 对于一个问题,贪心算法并不是从整体上考虑,而是找一种局部最优解,也就是做出当前看来是最好的选择 请选择一道作业题目说明你的算法满足贪心选择性质 会场排序问题:要找到安排最少的会场,先要把所有会的时间进行排序,根据开始时间从早到晚进行排序,以求去达到安排最少会场的目的 请说明在本章 阅读全文
posted @ 2020-11-15 10:39 许剑瀚 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 挖地雷 1.1根据最优子结构性质,列出递归方程式 设地窖数为n,给一个数组c用于记录每个地窖里的地雷数量, 一个二维数组a[i][j]记录i,j地窖之间是否有通路,再给一个数组m用于记录从第i个地窖开始可以挖到的最多地雷数量。 递归方程式:m[i]=max(c[i]+m[j](i<j=n,a[i][ 阅读全文
posted @ 2020-10-30 20:25 许剑瀚 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 1 找第k小的数 2 输入两个整数n和k,再输入n个整数,从n个整数中找到第k小的数并输出 3 该题主要有三个方法find(),partition(),swap()(交换就不赘述了) find()主要是用于找划分点,再判断是不是第k小的数,不是就递归在左端,右端查找(决定是找左端还是右端。由判断当前 阅读全文
posted @ 2020-10-03 16:50 许剑瀚 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 1. 分治法,顾名思义就是将问题先分后治。也就是我们可以把一个相对繁杂或者说规模相对较大的问题分解成若干个较为直观,规模较小的子问题,这些子问题在性质上和原问题一样。求出这些子问题的解,最后合并这些子问题就可以解决原问题了。 2, 对于结对编程的话我个人认为可能还是单独完成好一些,毕竟像我这种相对没 阅读全文
posted @ 2020-10-03 16:14 许剑瀚 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 1.一个正确的数学模型应当在形式上是简单的. 2. 一个正确的模型一开始可能还不如一个精雕细琢过的错误模型来的准确, 但是, 如果我们认定大方向是对的, 就应该坚持下去. 3. 大量准确的数据对研发很重要. 4. 正确的模型也可能受噪音干扰, 而显得不准确; 这时不应该用一种凑合的修正方法来弥补它, 阅读全文
posted @ 2020-09-13 16:31 许剑瀚 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 排序(重新排列表中的元素,使表中的元素满足关键字递增或递减): 稳定性:设表中有两个元素a,b,其对应关键字x,y,且a在b前面,若排序后,a仍在b前面,则我们说该排序算法是稳定的,否则不稳定 内部排序:值在排序期间元素全部放在内存的排序。 插入排序:每次将一个未排列的元素插入到一个已经排好的子序列 阅读全文
posted @ 2020-07-12 21:33 许剑瀚 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 查找(在数据结构中寻找满足某种条件的数据元素的过程) 静态查找表:可以查询,检索。(表不变) 动态查找表:可以查询,检索,插入,删除(表可变) 关键字:数据元素中唯一标识该元素的某个数据项的值 ASL(平均查找长度):关键字比较次数的平均值 顺序查找 线性查找,主要用于在线性表(顺序存储、链式存储) 阅读全文
posted @ 2020-06-28 00:29 许剑瀚 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 图 图G由顶点集V和边集E组成,记为G=(V,E),其中V(G)表示图中G中的顶点的集合; E(G)表示图G中顶点之间的关系集合。(|V|表示图中顶点个数,|E|表示图中边的条数) 无向图,有向图:顾名思义就是有无方向,无向图只有度,有向图的度分为入度和出度。 简单图:没有重复的边,复杂图:有重复的 阅读全文
posted @ 2020-06-14 23:08 许剑瀚 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 树(树是n(n>=0)个结点的有限集合,n为0,称为空树。) 基本性质:1,有且仅有一个根结点 2,树的结点数等于所有结点的度数加一。 3,度为m的树的第i层最多有m^(i-1)个结点,深度为k时最多有m^i-1个结点。 4具有n个结点的m叉树的最小高度为↳log以m为底n的对数↲+1(完全m叉树) 阅读全文
posted @ 2020-05-30 16:17 许剑瀚 阅读(152) 评论(0) 推荐(0) 编辑