摘要: 你对回溯算法的理解 请说明“子集和”问题的解空间结构和约束函数 请说明在本章学习过程中遇到的问题及结对编程的情况 一、回溯算法:总结来说就是试探法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走。 二、子集和: 1、解空间 阅读全文
posted @ 2019-12-18 22:07 更欣 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 你对贪心算法的理解 请说明汽车加油问题的贪心选择性质 请说明在本章学习过程中遇到的问题及结对编程的情况 一:对贪心算法的理解 贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题 阅读全文
posted @ 2019-11-21 21:10 更欣 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 4-1 程序存储问题 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上最多可以存储的程序数。 阅读全文
posted @ 2019-11-19 15:00 更欣 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 一、对动态规划的理解: 基本思想是将待求解问题分解成若干个子问题,先求解子问题,再结合这些子问题的解得到原问题的解。1.找出最优解的性质,并刻画其结构特征;2.递归地定义最优值3.以自底向上的方式计算最优值;4.根据计算最优值时得到的信息,构造最优解。 二、递归方程: 1、租用游艇问题: dp[1] 阅读全文
posted @ 2019-11-03 22:46 更欣 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 实践题目:设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符; (2)插入一个字符; (3)将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数称为字符串A到 B的编辑距离,记为d(A,B)。 对于给定的字符串A和字符串B 阅读全文
posted @ 2019-10-20 20:36 更欣 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 对分治法的理解: 分治法: 把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。 分治法的基本特征: 1.问题缩小到一定规模容易解决 2.分解成的子问题是相同种类的子问题,即该问题具有最优子结构性质 3.分 阅读全文
posted @ 2019-10-15 21:01 更欣 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 总的来说,上机体验感还好,因为其中前两道不是我打的,但是思路是我想的,一部分是另外一个成员想的,我们很默契,想法一致,思路有时候可以一起说出来。 首先第一道题主要是二分法,但是中间有一个次数增加的那里,费了很多工夫,我们一开始把它放在了外面,所以就多增加了一次,后来问了一下老师就懂了。第一道题其实挺 阅读全文
posted @ 2019-09-22 18:59 更欣 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 数学之美读后感: 从头到尾坚持读完真不容易,但是由此确实得到很多。不仅仅有一些书本知识,更重要的是带给自己的思考 首先来梳理一下所获的知识吧 主要介绍了这些数学方法:统计方法、统计语言模型、中文信息处理、隐含马尔科夫模型、布尔代数、图论、网页排名技术、信息论、动态规划、余弦定理、矩阵运算、信息指纹、 阅读全文
posted @ 2019-09-07 17:26 更欣 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 从头到尾坚持读完真不容易,但是由此确实得到很多。不仅仅有一些书本知识,更重要的是带给自己的思考 首先来梳理一下所获的知识吧 主要介绍了这些数学方法:统计方法、统计语言模型、中文信息处理、隐含马尔科夫模型、布尔代数、图论、网页排名技术、信息论、动态规划、余弦定理、矩阵运算、信息指纹、密码学、搜索技术、 阅读全文
posted @ 2019-09-07 17:21 更欣 阅读(424) 评论(0) 推荐(0) 编辑
摘要: 其实代码规范不是一朝一夕就能养成习惯的,都是通过多敲多练习自己摸索出来的,也是个人习惯而已。 我所习惯的代码规范有以下几条: 1. 首先是空行。 空行可以使自己的代码更加清晰,有理有据,给其他人看的时候也是可以看得明白的,而且自己在找bug的时候,都是可以非常清楚地看出自己的错误,并且及时改正。 规 阅读全文
posted @ 2019-08-29 08:47 更欣 阅读(250) 评论(0) 推荐(0) 编辑