摘要: 一、你对回溯算法的理解 回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退 阅读全文
posted @ 2019-12-19 21:17 三户 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 一、你对贪心算法的理解 贪心算法就是先在所有数据中先选出当前最优解,然后在剩余数据中选出当前最优解,然后以此迭代下去,直到得到答案。 但这里存在一个问题,就是之前的选择可能会影响后面的选择,所以最后的到的答案并不一定能满足全局最优。 虽然每一步都是局部最优,但也只是经过上一步选择后在约束条件内的选择 阅读全文
posted @ 2019-11-21 09:08 三户 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 一、实践题目 程序存储问题 二、问题描述 有给定长度的n个程序要放在长度为L的磁盘上,计算磁盘上最多能装多少个程序 三、算法描述(说明你的贪心策略,并且参考会场安排问题,利用反证法证明贪心选择和最优子结构性质) 设程序集合E={1,2,3,... ,n }以按程序大小的非减顺序排序,则程序1是其中最 阅读全文
posted @ 2019-11-18 19:15 三户 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 一、对动态规划算法的理解 动态规划算法与分治法类似,都是将求解问题分解成若干子问题,解决子问题,最后结合子问题得到原问题的解。但与分治法不同的是,这些分解的子问题往往不是互相独立的,其内部存在某种联系,所以可以将子问题的解记录在一个表上,最后通过读表的方式解决原问题。动态规划适用于解最优化问题。 二 阅读全文
posted @ 2019-11-03 09:17 三户 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 一、实践题目 7-3 编辑距离问题 二、问题描述 输入两个字符串,使用最少的操作即最短编辑距离,将一个字符串变成另一个字符串,输出最短编辑距离 三、算法描述 1.定义:定义并输入两个字符串s,t,再定义一个二维数组dp[i][j]来记录s中第1到第i个字符,t中第1到第j个字符的最短编辑距离 2.初 阅读全文
posted @ 2019-10-21 14:50 三户 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 一、对分治思想的体会 分治,分而治之,就是将一个复杂的问题分解成k个规模较小且互相独立的子问题,通过对子问题的求解来得出原问题答案的过程。 分治法的使用一般会结合递归算法来使用,这样的代码可读性较高,且也更容易解决问题。 二、结对编程情况汇报 原来敲代码的时候,总是瞻前顾后,无所适从,总是要花大量的 阅读全文
posted @ 2019-10-14 15:09 三户 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 7-2 改写二分搜索算法 (20 分) 7-2 改写二分搜索算法 (20 分) 7-2 改写二分搜索算法 (20 分) 设a[0:n-1]是已排好序的数组,请改写二分搜索算法,使得当x不在数组中时,返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时,i和j相同,均为x在数组中的 阅读全文
posted @ 2019-09-21 11:33 三户 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 一、代码规范 编程遵循的代码规范链接:https://blog.csdn.net/qq_42550817/article/details/82227564 列几个重要的点: 1. 程序块要采用缩进风格编写, 缩进的空格数为4个。 2.不允许把多个短语句写在一行中, 即一行只写一条语句。 3.if、f 阅读全文
posted @ 2019-09-07 23:58 三户 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 第七章小结 先列出一些基本的概念: ①关键字:数据元素(记录)中某个数据项的值,用它可以表示一个数据元素。 ②动态查找表/静态查找表:若在查找的过程中进行修改操作(插入或删除),则相应的表为动态查找表,否则为静态查找表。 ③平均查找长度:为确定记录在查找表中的位置,需和给定值进行比较的关键字个数的期 阅读全文
posted @ 2019-06-02 17:28 三户 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 一、知识总结 先上思维导图 本章“图”可以说是树的延伸,所以说理解起来容易一点,不过小问题还是挺多的。图的存储结构是通过使用邻接矩阵和邻接表实现的,并且在输入的时候还会的到边数和顶点数。我认为本章的重点应该在图的创建,最小生成树以及最短路径问题这几点上。 二、作业实践 判断要点: ①湖是一个正方形, 阅读全文
posted @ 2019-05-19 20:29 三户 阅读(227) 评论(1) 推荐(0) 编辑