丸zq

摘要： 第五章 回溯法总结 一、对回溯算法的理解 回溯法和贪心法相比，贪心法是从上到下只进行深度搜索，它的代价取决于子问题的数目，也就是树的高度，每次在当前问题的状态上作出的选择都是1，换言之，它不进行广度搜索，这也造成了它的一个缺点：它得出的解不一定是最优解，很有可能是近似最优解。回溯法是从上到下进行深度 阅读全文

摘要： 第四章 贪心算法总结 一、对贪心算法的理解： 贪心算法只关注当前状态，每次做出的决定均不会对之前的结果产生影响，并且没并不是所有问题都能用贪心算法得到最优解。 选择的贪心策略必须具有无后效性，即当前选择的结果必须不能对之前的结果状态产生影响，而只与当前状态有关。 二、请说明汽车加油问题的贪心选择性质 阅读全文

摘要： 算法·实验报告3 主题：贪心 时间：2019/11/16 分析程序存储问题。内容包括： 1、实践题目 2、问题描述 设E = { l1，l2，l3，l4，l5，l6 }，即初始化（程序长度按非递减排序）待选程序长度，设A = { }，即已经选中程序长度。 第i次选择中，E={ li+1，li+2 . 阅读全文

摘要： 算法第三章作业·动态规划总结 1. 你对动态规划算法的理解（2分） 动态规划算法的妙处在于可以利用备忘录解决 对于一类可以利用递归来表示的问题具有反复出现的子问题，并且每个子问题的决策一旦确定，就不受以后决策的影响。也就是说，每个状态以后的过程不会影响以前的状态，只与当前状态有关。 2. 分别列出编 阅读全文

摘要： 算法·实验报告2 主题：动态规划 时间：2019/10/16 1、实践题目 7-3 编辑距离问题 (30 分) 设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。 这里所说的字符操作包括 (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。 将字符串A变换为字 阅读全文

摘要： 一、分治法： 分治法思路：将复杂问题分为多个子问题并停留在本层。（将一个难以直接解决的大问题，分割成一些规模较小的相同问题） 实现手段：递归 例子：汉诺塔（原因：一直对汉诺塔递归线路不明确，因此做了一下表格分析，因而豁然开朗，对递归印象更深刻。） 二、结伴编程感想： 好处：在同伴的监督下，让自己的代 阅读全文

摘要： 算法·实验报告1 主题：分治策略——递归+二分法的应用 时间：2019/9/13 1．分治：递归+二分法思路总结 divide-and-conquer(P) { if (|P|<=n0) return adhoc(P); // |P|<=n0表示P的规模不超过阈值n0，可直接求解。 divide P 阅读全文

摘要： 数学之美读书笔记（未完待续） ——算法的魅力 数学模型 一、数学概率统计模型|应用中文分词 已知：一句话S，有多种分词形式 A1 A2 A3 B1 B2 B3 B4 例如： 在北京大学 在 北京 大学 在北京 大学 在 北京大学 提问：如何从这些分词形式中选一种最自然的分词方式？ 策略：假设 语料库 阅读全文

摘要： 一、查找表 元素关系：离散 查找索引：关键字，表示数据元素或记录 类型：动态查找表（查找的同时进行插入删除）和静态查找表 数据结构：线性表、树表、散列表。 二、基于线性表（顺序表、链表：即存储结构：顺序存储、链式存储 ）的查找方法： 顺序查找 优点：适用于顺序结构、链式结构。 缺点：平均查找长度较大 阅读全文

摘要： 一、图的存储结构 图的数组(邻接矩阵)存储表示： 优点：1/0表示方便 缺点：不利于增加删除顶点 特殊：时间复杂度较高，不稀疏图；不过在无向图，可利用下三角形来压缩处理空间。 例子1： （需要辅助数组） 来源：https://www.cnblogs.com/XMU-hcq/p/6065057.htm 阅读全文