摘要：
1.你对回溯算法的理解 答：我认为回溯法是一个不断尝试的搜索过程。确定问题的解空间，从根结点开始，以深度优先的方式搜索，直至找到问题最优解或搜索完整个解空间。 2.请说明“子集和”问题的解空间结构和约束函数 答：解空间是一个子集树，遍历左子树为选择该结点代表的数，遍历右子树为不选择该结点代表的数。约 阅读全文
摘要：
1.你对贪心算法的理解 答：贪心算法就是在当前状况下做出最佳选择，不需要在整体上考虑。这并不适用于所有问题，只满足部分特定问题。 2.请说明汽车加油问题的贪心选择性质 答：判断当前油量能走过的最大路程，找到此路程最后的一个加油站，当油量不足以走到下一个加油站时，加满油再进行贪心选择。 3.请说明在本 阅读全文
摘要：
1.实践题目 程序存储问题 2.问题描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多 阅读全文
摘要：
1. 你对动态规划算法的理解 动态规划算法类似于分治法，将原问题分解为多个子问题求最优解。但动态规划算法更加高效。在分析问题时要能够准确找出问题的子结构以及通过子结构重新构造最优解。 2. 分别列出编程题1、2的递归方程 1. b[i]=max{ b[j]+1, b[i] } (j<i) 2. b[ 阅读全文
摘要：
1.实践题目 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。 要求算法的时间复杂度为O(n)。 2.问题描述 题目要求时间复杂度为O(n)，所以只能用一个for循 阅读全文
摘要：
1.请谈一下你对分治法思想的体会 分治法思想是一种很有效率的指导方法。在一个问题难以直接解决的情况下，将他分为几个更以解决的小问题。在很多情况下，分治法能帮助我们更有效的解决问题，提高代码的效率。这也告诉我们在解决问题前要分析问题，用合适的方法解决。 2.结对编程情况汇报 两个人编程的过程会比一个人 阅读全文
摘要：
实践题目： 设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时，i和j相同，均为x在数组中的位置。 输入格式: 输入有两行： 第一行是n值和x值； 第二行是n个不相同的整数组成的非降序序列，每个整数之 阅读全文
摘要：
1.请上网了解编码规范，说明你本学期的编码遵循哪个规范及该规范的链接。 https://blog.csdn.net/zang141588761/article/details/50608736 本学期的编码遵循以上规范。 2.请阅读《数学之美》，结合网上其他文章，谈谈算法在软件开发中的作用，本学期计 阅读全文
摘要：
时间过得好快，一下就上了好多节c++的课了。我们现在新学了控制语句和函数，这对我来说有点难。老师上课的时候ppt过得有些快，自己会跟不上，所以以后上课前要预习充分。在经过同学和搜索引擎帮助后，我完成了大部分作业。但是读取文件的作业还是不懂怎么做，自己要继续努力！ 阅读全文
摘要：
上周快乐的国庆假期有令我不太快乐的C++作业，我还是坚强的把它完成了。做C++就是在快乐和不快乐徘徊的过程。当你慢慢摸索写出正确答案时获得的成就感还是很开心的，但是当你苦苦思考还是无法完成时简直是狂躁无比伤心欲绝痛苦万分TAT。这周的学习中，我学到了基本运算符和表达式，还有一些简单的函数。一开始写作 阅读全文