摘要: 第四章作业 一.对贪心算法的理解 贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的贪心策略必须具备无后效性,即某个状态以前的过 阅读全文
posted @ 2019-11-19 21:02 penny1 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 第四章上机报告 彭悦怡 20181003018 一.实践题目 4-1 程序存储问题 (90 分) 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序 阅读全文
posted @ 2019-11-15 21:50 penny1 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 第三章作业 一.你对动态规划的理解 我对动态规划印象最深刻的就是备忘录法,几乎每一次都是在填表,先找出每一个子问题的递归方程,再是依次进行填表,动态规划和备忘录很类似,动态规划是自下向上解决问题的,而备忘录是自上向下解决问题的,但是基本都是一个数组进行填表对问题进行解决。 二. 分别列出编程题1、2 阅读全文
posted @ 2019-11-03 11:43 penny1 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 第三章实践报告 一.实践题目 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下),使该路径经过的数字总和最大。 输入格式: 输入有n+1行: 第 1 行是数字三角形的行数 n,1<=n<=100。 接下来 n行是数字 阅读全文
posted @ 2019-10-19 17:55 penny1 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 第二章分治法 分治法就是将大的问题转化为若干个小问题,将若干个子问题解决后合并解决大问题。 分治法的优点是分治法使得问题规模变小,最终使得子问题缩小到容易求出解的规模 分治法的缺点是分治法使问题规模变小的同时,增大了对空间的需求,使得解决问题的空间复杂度增加了。 结对编程的进度 我们还是会一个人打代 阅读全文
posted @ 2019-10-15 19:51 penny1 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 第二章分治法 分治法就是将大的问题转化为若干个小问题,将若干个子问题解决后合并解决大问题。 分治法的优点是分治法使得问题规模变小,最终使得子问题缩小到容易求出解的规模 分治法的缺点是分治法使问题规模变小的同时,增大了对空间的需求,使得解决问题的空间复杂度增加了。 阅读全文
posted @ 2019-10-15 19:45 penny1 阅读(66) 评论(0) 推荐(0) 编辑
摘要: 算法第二章上机实验报告 一.题目 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 输入格式: 输入共三行: 第一行是n值; 第二行是n个整数; 第三行是x值。 输出格式: 输出 阅读全文
posted @ 2019-09-21 17:39 penny1 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 代码规范:https://www.cnblogs.com/renyuanwei/p/9169452.html 这个代码规范是阿里的Java的代码规范。这也比较贴合我们这学期要学的,而且我认为现在很多的enterprise都是Java,所以我就学习了阿里的Java的代码规范; 《数学之美》读书报告 我 阅读全文
posted @ 2019-09-01 21:24 penny1 阅读(122) 评论(0) 推荐(0) 编辑
摘要: Q1:我的薄弱的知识点有 1.字符串数组,我没有很熟悉的记住关于字符串运用的函数,而且我就算记住了字符串中的那些函数,但是我没有理解透彻,不能自己独立一个人吧那些函数的源代码写出来。例如在期中考试中函数题的第一题就是要求写计算字符串长度函数的源代码。但是我只会用书上的函数解题,没有理解透彻,就没有写 阅读全文
posted @ 2018-11-28 22:14 penny1 阅读(75) 评论(0) 推荐(0) 编辑
摘要: Q1:我其实之前并不知道什么事编程,我对计算机的了解也很少,只知道有程序员这种东西。我之前对编程的理解就是程序员在后台操控一些东西,就可以呈现出,我们点啥他就出现啥。就得可以编程的人很牛逼。我之前就很害怕编程,因为我觉得他很复杂,我觉得我会跟不上,总之一句就是很差劲。 Q2:在上了两周的课以后,我觉 阅读全文
posted @ 2018-10-02 22:24 penny1 阅读(100) 评论(1) 推荐(0) 编辑