摘要: 第五章 回溯法总结 一、对回溯算法的理解 回溯法和贪心法相比,贪心法是从上到下只进行深度搜索,它的代价取决于子问题的数目,也就是树的高度,每次在当前问题的状态上作出的选择都是1,换言之,它不进行广度搜索,这也造成了它的一个缺点:它得出的解不一定是最优解,很有可能是近似最优解。回溯法是从上到下进行深度 阅读全文
posted @ 2019-12-19 22:34 丸zq 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 第四章 贪心算法总结 一、对贪心算法的理解: 贪心算法只关注当前状态,每次做出的决定均不会对之前的结果产生影响,并且没并不是所有问题都能用贪心算法得到最优解。 选择的贪心策略必须具有无后效性,即当前选择的结果必须不能对之前的结果状态产生影响,而只与当前状态有关。 二、请说明汽车加油问题的贪心选择性质 阅读全文
posted @ 2019-11-24 20:57 丸zq 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 算法·实验报告3 主题:贪心 时间:2019/11/16 分析程序存储问题。内容包括: 1、实践题目 2、问题描述 设E = { l1,l2,l3,l4,l5,l6 },即初始化(程序长度按非递减排序)待选程序长度,设A = { },即已经选中程序长度。 第i次选择中,E={ li+1,li+2 . 阅读全文
posted @ 2019-11-17 15:15 丸zq 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 算法第三章作业·动态规划总结 1. 你对动态规划算法的理解(2分) 动态规划算法的妙处在于可以利用备忘录解决 对于一类可以利用递归来表示的问题具有反复出现的子问题,并且每个子问题的决策一旦确定,就不受以后决策的影响。也就是说,每个状态以后的过程不会影响以前的状态,只与当前状态有关。 2. 分别列出编 阅读全文
posted @ 2019-11-03 22:09 丸zq 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 算法·实验报告2 主题:动态规划 时间:2019/10/16 1、实践题目 7-3 编辑距离问题 (30 分) 设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。 这里所说的字符操作包括 (1)删除一个字符; (2)插入一个字符; (3)将一个字符改为另一个字符。 将字符串A变换为字 阅读全文
posted @ 2019-10-20 13:22 丸zq 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 一、分治法: 分治法思路:将复杂问题分为多个子问题并停留在本层。(将一个难以直接解决的大问题,分割成一些规模较小的相同问题) 实现手段:递归 例子:汉诺塔(原因:一直对汉诺塔递归线路不明确,因此做了一下表格分析,因而豁然开朗,对递归印象更深刻。) 二、结伴编程感想: 好处:在同伴的监督下,让自己的代 阅读全文
posted @ 2019-10-15 13:04 丸zq 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 算法·实验报告1 主题:分治策略——递归+二分法的应用 时间:2019/9/13 1.分治:递归+二分法思路总结 divide-and-conquer(P) { if (|P|<=n0) return adhoc(P); // |P|<=n0表示P的规模不超过阈值n0,可直接求解。 divide P 阅读全文
posted @ 2019-09-23 00:32 丸zq 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 数学之美读书笔记(未完待续) ——算法的魅力 数学模型 一、数学概率统计模型|应用中文分词 已知:一句话S,有多种分词形式 A1 A2 A3 B1 B2 B3 B4 例如: 在北京大学 在 北京 大学 在北京 大学 在 北京大学 提问:如何从这些分词形式中选一种最自然的分词方式? 策略:假设 语料库 阅读全文
posted @ 2019-09-08 20:58 丸zq 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 一、查找表 元素关系:离散 查找索引:关键字,表示数据元素或记录 类型:动态查找表(查找的同时进行插入删除)和静态查找表 数据结构:线性表、树表、散列表。 二、基于线性表(顺序表、链表:即存储结构:顺序存储、链式存储 )的查找方法: 顺序查找 优点:适用于顺序结构、链式结构。 缺点:平均查找长度较大 阅读全文
posted @ 2019-06-02 20:13 丸zq 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 一、图的存储结构 图的数组(邻接矩阵)存储表示: 优点:1/0表示方便 缺点:不利于增加删除顶点 特殊:时间复杂度较高,不稀疏图;不过在无向图,可利用下三角形来压缩处理空间。 例子1: (需要辅助数组) 来源:https://www.cnblogs.com/XMU-hcq/p/6065057.htm 阅读全文
posted @ 2019-05-19 22:47 丸zq 阅读(164) 评论(1) 推荐(0) 编辑