摘要: 一、对回溯算法的理解 回溯法算是一种通用解法,因为用回溯法能搜索一个问题的所有解或者任一解。因为回溯法是先找出问题的解空间,然后进行深度优先遍历,找出所有可行解。可以通过约束函数和限界函数(统称为剪枝函数)减少遍历次数从而优化时间复杂度。 二、“子集和”问题的解空间结构和约束函数 1、解空间结构 非 阅读全文
posted @ 2019-12-19 22:48 ErwinGluttony 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 一、对贪心算法的理解 个人理解,贪心算法是类似数学归纳法的思想,从局部拓展到整体,即从寻找局部最优的选择,一直这样以同样的贪心策略选择下去,最后整体就会是最优解了。举个例子,就像货币找零问题,需要求找的纸币最少,则此处的贪心策略是按面额从大到小来找零,第一步贪心选择就是找最大面额的,这是第一步的最优 阅读全文
posted @ 2019-11-22 16:03 ErwinGluttony 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 一、实践题目 程序存储问题 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上最多可以存储的程序 阅读全文
posted @ 2019-11-18 01:44 ErwinGluttony 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 一、对动态规划的理解 基本思想: 将所要求解的问题划分为许多个子问题,但子问题之间是有联系的,然后求出子问题的最优解就是原问题的最优解了,举个例子,就像你要去一个地方,每走一段路都会遇到分岔口,不同走法路程不同,你想要走最少路程,需要逐步推出每一步的最优解都是上一个子问题的最优解,逐步得出原问题的最 阅读全文
posted @ 2019-11-02 11:00 ErwinGluttony 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 实践报告——第一题 1、实践题目 数字三角形 2、问题描述 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下),使该路径经过的数字总和最大。 输入格式: 输入有n+1行: 第 1 行是数字三角形的行数 n,1<=n< 阅读全文
posted @ 2019-10-20 22:04 ErwinGluttony 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 第二章总结:对分治法思想的体会与结对编程情况汇报 一、分治法思想的学习体会 1. 分治法,照着书本的解释,分而治之的思想,把一个难以解决的较大的问题,拆分成一些规模小的相同问题,然后把这些小规模的问题逐个解决,大的问题自然就解决了。按我的理解,就是比如说一个公司的管理,大的问题就是整个公司的管理问题 阅读全文
posted @ 2019-10-14 20:29 ErwinGluttony 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 实验报告 1、实践题目:pta第二题,改进二分搜索算法 2、问题描述:设a[0:n-1]是已排好序的数组,请改写二分搜索算法,使得当x不在数组中时,返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时,i和j相同,均为x在数组中的位置。 3、算法描述: 整体框架: 1)首先,还是 阅读全文
posted @ 2019-09-22 23:18 ErwinGluttony 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 一、代码规范链接:https://blog.csdn.net/weixin_42488570/article/details/80775727 二、读《数学之美》第17章有感 《数学之美》这本书一直在购物车中,终于在老师的促使下购买了。看了下目录,便先看起自己喜欢的密码学吧。读完第17章,学到了很多 阅读全文
posted @ 2019-09-08 13:39 ErwinGluttony 阅读(114) 评论(0) 推荐(0) 编辑