摘要：
算法第五章作业 你对回溯算法的理解 回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。由于回溯算法类似枚举法，时间复杂度较高，往往通过限界函数和约束函数进行剪枝，从而降低时间复杂度。 2.请说明“子集和”问题的解空间 阅读全文
posted @ 2019-12-19 21:08 tinyea 阅读(73) 评论(0) 推荐(0) 编辑
摘要：
算法第四章作业 1.你对贪心算法的理解 贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。而不从整体最优上加以考虑，所做出的是在某种意义上的局部最优解。并不是所有的问题都可以用贪心的思想解决，对于一个具体问题，要确定它是否具有贪心选择的性质，我们必须证明每一步所作的贪心选择最终能得到问题 阅读全文
posted @ 2019-11-23 21:33 tinyea 阅读(81) 评论(0) 推荐(0) 编辑
摘要：
第四章上机实践报告 实践题目 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以存储的程 阅读全文
posted @ 2019-11-18 12:39 tinyea 阅读(122) 评论(0) 推荐(0) 编辑
摘要：
1. 你对动态规划算法的理解（2分） 动态规划算法是通过求的子问题的最优解从而得到原问题最优解的算法，当子问题的数据要被多次使用的时候，可以通过备忘录或者填表的方式把计算过的数据保存下来，从而降低程序的时间复杂度。但自己做题的时候想要写出递归方程还是有点难度。 2. 分别列出编程题1、2的递归方程（ 阅读全文
posted @ 2019-11-03 20:58 tinyea 阅读(118) 评论(0) 推荐(0) 编辑
摘要：
算法第三章上机实践报告 1.实践题目 数字三角形 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 2.问题描述 从顶部开始往下走并且加上每一层上的数字，不断累加结果，使到底底部的时候 阅读全文
posted @ 2019-10-17 18:17 tinyea 阅读(138) 评论(0) 推荐(0) 编辑
摘要：
第二章作业 学习完了分治法，做一下总结。 感觉算法设计课还是很难的，听老师讲起来很简单，自己做就老是卡。作为第一个学习的算法，分治法的思想是分而治之。通过把一个大的问题分成若干个小问题，然后解决每个小问题，最后把子问题的解合并起来从而得到原问题的解。该怎么分方便解决问题，然后该怎么合还是需要自己多琢 阅读全文
posted @ 2019-10-12 17:31 tinyea 阅读(84) 评论(0) 推荐(0) 编辑
摘要：
算法第二章上机实践报告 1.实践题目 改写二分搜索算法 2.问题描述 设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时，i和j相同，均为x在数组中的位置。 3.算法描述 #include <iost 阅读全文
posted @ 2019-09-21 22:18 tinyea 阅读(140) 评论(0) 推荐(0) 编辑
摘要：
作业内容： 1、请上网了解编码规范，说明你本学期的编码遵循哪个规范及该规范的链接。 2、请阅读《数学之美》，结合网上其他文章，谈谈算法在软件开发中的作用，本学期计划用算法实现一个什么软件。 个人c++代码规 1、排版方面： 编写代码要有缩进，这样才可以方便自己或者他人阅读。 • 在一行内只写一条语句 阅读全文
posted @ 2019-08-31 17:49 tinyea 阅读(154) 评论(1) 推荐(0) 编辑