代码改变世界

算法第五章作业

2019-12-19 20:50 by 秃头小张, 85 阅读, 0 推荐, 收藏, 编辑
摘要:1.你对回溯算法的理解 回溯法就是试探法,每次向一条分支深搜,记录下每一条分支的最优解,再进相比较得到整个对象的最优解。在这之中可能会有无用的深搜,就用到约束函数,如果在一条分支中未走到叶子节点但是他的解已经劣于最优解的话,就不往下继续搜索;或者是已超过题目中的限定条件,就不继续往下搜索。 2.请说 阅读全文

第四章上机实践报告

2019-11-17 15:58 by 秃头小张, 88 阅读, 0 推荐, 收藏, 编辑
摘要:实践题目 程序存储问题 问题描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上最多可以存储 阅读全文

算法第三章作业

2019-11-03 10:48 by 秃头小张, 84 阅读, 0 推荐, 收藏, 编辑
摘要:1.对动态规划的理解 我认为动态规划其实有一点像分治法,他们的相似之处都是将一个问题分解为若干个子问题,但不同的是,动态规划的若干个子问题往往是有联系的,如果用分治法会将这些子问题重复计算若干次,所以动态规划可以采用备忘录方法,将已经计算过的子问题的解存在一维或二维数组中,优化计算。 2.列出编程题 阅读全文

算法第三章上机实践报告

2019-10-20 11:55 by 秃头小张, 152 阅读, 0 推荐, 收藏, 编辑
摘要:1.实践题目 2.问题描述 设计一个算法,计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下),使该路径经过的数字总和最大。 3.算法描述 定义一个二维数组a[][]存放各行各列的数字,再定义maxSum[i][j]二维数组用来存放从a[i][j]往下经过路径的数字最大和,则该题的 阅读全文

算法第二章作业

2019-10-14 23:28 by 秃头小张, 105 阅读, 0 推荐, 收藏, 编辑
摘要:分治法,就是将一个问题分解为一个一个的子问题,挨个求解这些相较于原问题较简单的子问题,则原问题的解即为这些个子问题的解的合并。分治法通常使用递归来实现,可以更好更方便地解决一个复杂的问题。 结对编程相较于自己编程我觉得还是更具优势的。一是在打代码的时候两个人可以相互交流,讨论各自的想法,有时候会在讨 阅读全文

算法第二章上机实践报告

2019-09-23 21:29 by 秃头小张, 143 阅读, 0 推荐, 收藏, 编辑
摘要:一、实践题目 我主要讲一下第三道题目,因为第三道题目感觉在做的时候遇到了比较大的困难,而且最终做出来还是有一个错误 最大N是答案错误的没搞懂。也希望老师看了之后能够指正。 二、问题描述 这个问题主要是要处理两个已经排好序的数组 找出中位数。因为时间复杂度要求为O(logn),故选择用二分算法。 三、 阅读全文

算法第一章作业

2019-09-04 23:24 by 秃头小张, 128 阅读, 0 推荐, 收藏, 编辑
摘要:一、文件排版方面 • 先系统头文件,后用户头文件。 • 系统头文件,稳定的目录结构,应采用包含子路径方式。 • 自定义头文件,不稳定目录结构,应在dsp中指定包含路径。 • 系统头文件应用:#include <xxx.h> • 自定义同文件应用:#include "xxx.h" • 只引用需要的头文 阅读全文