第五章作业

摘要: 1.对回溯算法的理解 回溯算法相当于对所有的可能结果进行穷举,然后按顺序判断是否找出所需要的结果的一种算法 2.请说明“子集和”问题的解空间结构和约束函数 解空间: 长度为n的向量,如例题的解空间为(1,1,1,0,0) 约束函数: 左子树 sum + numbers[t] <= c 其中sum为累 阅读全文
posted @ 2019-12-24 17:24 陈宇琪 阅读(97) 评论(0) 推荐(0) 编辑

算法第四章作业

摘要: 1.你对贪心算法的理解 贪心算法满足最优子结构性质和贪心选择性质。它只要解决了贪心选择方面的问题,就可以很快的解决问题。 2.汽车加油问题的贪心选择性质 首先如果有两个加油站的距离大于加满油后汽车所能行驶的距离,那车永远也到不了终点。 接下来分析怎么样加油次数最少,如果到下一个加油站的距离没有超过现 阅读全文
posted @ 2019-11-21 21:49 陈宇琪 阅读(111) 评论(0) 推荐(0) 编辑

算法第四章上机实践报告

摘要: 2.问题描述:设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上最多可以存储的程序数。 3.算法 阅读全文
posted @ 2019-11-17 21:34 陈宇琪 阅读(93) 评论(0) 推荐(0) 编辑

算法第三章作业

摘要: 1.对动态规划算法的理解 此算法满足最优子结构性质和重叠子问题性质,由一条通用的递归方程来作为思路,通过填表法来得出想要的答案。 2.分别列出编程1,2的递归方程 (1)3-1 单调递增最长子序列 递归方程: m [ i ] = max { m [ k ] (a [ k ] < a [ i ] ) 阅读全文
posted @ 2019-11-03 18:51 陈宇琪 阅读(105) 评论(0) 推荐(0) 编辑

算法第三章上机实践报告

摘要: 1.实践题目:数字三角形 2.问题描述:给定一个由 n行数字组成的数字三角形,计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下),使该路径经过的数字总和最大。 3.算法描述:先用递归方程( m[i][j] = a[i][j] + max( m[i+1][j], m[i+1][j+ 阅读全文
posted @ 2019-10-20 23:24 陈宇琪 阅读(102) 评论(0) 推荐(0) 编辑

第二章作业

摘要: 1,对分治法思想的体会 分治法就是将一个规模大的问题分解成n个规模较小的相同子问题,然后再递归求解这些问题,从而降低算法的时间复杂度。这是一个很好用的思想,可以简化很多的问题。不过正因为它是递归,所以它不能达到最佳。虽然如此,但它也还是可以让我们在解题中多几种方法,多点思路去解决一个问题。这让我受益 阅读全文
posted @ 2019-10-11 22:19 陈宇琪 阅读(62) 评论(0) 推荐(0) 编辑

算法第二章上机实践报告

摘要: 一、实践题目———二分查找 二、问题描述 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 输入格式: 输入共三行: 第一行是n值; 第二行是n个整数; 第三行是x值。 输出格式 阅读全文
posted @ 2019-09-22 20:51 陈宇琪 阅读(168) 评论(0) 推荐(0) 编辑

算法第一章作业

摘要: 一、编码规范: 参考链接:https://cloud.tencent.com/developer/article/1452388 一.命名规范 1.【强制】 代码中的命名严禁使用拼音与英文混合的方式,更不允许直接使用中文的方式。 2. 类名使用 UpperCamelCase 风格(首字母大写),必须 阅读全文
posted @ 2019-09-01 23:03 陈宇琪 阅读(145) 评论(0) 推荐(0) 编辑