Dantalian

摘要： 1.你对回溯算法的理解 当出现符合条件的答案时，便保存当前的状态，进入下一层的计算；否则，返回上一层，进行下一步的计算 二、“子集和”问题的解空间结构和约束函数： 解空间是一颗子集树，左子树结点代表选中该数，右子树代表不选中该数。 当前所选数之和+之后所选数>c，遍历右子树（不选），否则遍历左子树 阅读全文

摘要： 1.你对贪心算法的理解 答：只考虑局部最优解，而当局部最优解是最优解的子集时，贪心算法的结果就是全局的最优解。 2.请说明汽车加油问题的贪心选择性质 答：如果哪两个加油站距离大于加满油能行驶的距离则输出No solution!计算车到接下来每个加油站的距离，不足则加一 3.请说明在本章学习过程中遇到 阅读全文

摘要： 2.问题描述：设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以存储的程序数。 3.算法 阅读全文

摘要： 1.对动态规划算法的理解 此算法满足最优子结构性质和重叠子问题性质，由一条通用的递归方程来作为思路，通过填表法来得出想要的答案。 2.分别列出编程1，2的递归方程 （1）3-1 单调递增最长子序列 递归方程： m [ i ] = max { m [ k ] （a [ k ] < a [ i ] ） 阅读全文

摘要： 1.实践题目：数字三角形 2.问题描述：给定一个由 n行数字组成的数字三角形，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 3.算法描述：写出递归方程（ m[i][j] = a[i][j] + max( m[i+1][j], m[i+1][j+ 阅读全文

摘要： 1，对分治法思想的体会 分治法就是将一个规模大的问题分解成多个规模较小的相同子问题，然后再递归求解这些问题，从而降低算法的时间复杂度。这是一个很好用的思想，可以简化很多的问题。不过正因为它是递归，所以它不能达到最佳。虽然如此，但它也还是可以让我们在解题中多几种方法，多点思路去解决一个问题。 2.结对 阅读全文

摘要： 一、实践题目———二分查找 二、问题描述 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 输入格式: 输入共三行： 第一行是n值； 第二行是n个整数； 第三行是x值。 输出格式 阅读全文

摘要： 1.请上网了解编码规范，说明你本学期的编码遵循哪个规范及该规范的链接。 遵循腾讯的编码规范。 链接：https://blog.csdn.net/aaaaa_alice/article/details/82144460 2.请阅读《数学之美》，结合网上其他文章，谈谈算法在软件开发中的作用，本学期计划用 阅读全文

摘要： 恢复内容开始 A1：中断测试的成绩并不理想，主要问题在于基础知识不够扎实，错了非常多的选择题。具体到知识点的话是数组和指针两个方面，数组的问题在于对二维数组的掌握不够熟练，等于指针来说则是使用指针解题不够熟练。 A2：（1）7-4 杨辉三角 求杨辉三角的前n行数据。 （2）寻找杨辉三角的数学规律 （ 阅读全文

摘要： Q1：学习《C++语言程序设计》课程之前，你知道什么是编程吗？谈谈上这门课之前你对编程的理解，以及你对自己编程能力的评估。 A1：在我上小学的时候，信息技术老师在课上提到了编程，那应该是我第一次接触到编程这个概念，后来一直对编程抱有兴趣，只可惜一直没有机会去系统学习，现在来到广外信息学院来学习编程算 阅读全文