摘要: 1.你对回溯算法的理解 当出现符合条件的答案时,便保存当前的状态,进入下一层的计算;否则,返回上一层,进行下一步的计算 二、“子集和”问题的解空间结构和约束函数: 解空间是一颗子集树,左子树结点代表选中该数,右子树代表不选中该数。 当前所选数之和+之后所选数>c,遍历右子树(不选),否则遍历左子树 阅读全文
posted @ 2019-12-24 10:56 Dantalian 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 1.你对贪心算法的理解 答:只考虑局部最优解,而当局部最优解是最优解的子集时,贪心算法的结果就是全局的最优解。 2.请说明汽车加油问题的贪心选择性质 答:如果哪两个加油站距离大于加满油能行驶的距离则输出No solution!计算车到接下来每个加油站的距离,不足则加一 3.请说明在本章学习过程中遇到 阅读全文
posted @ 2019-11-21 21:30 Dantalian 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 2.问题描述:设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上最多可以存储的程序数。 3.算法 阅读全文
posted @ 2019-11-19 10:05 Dantalian 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 1.对动态规划算法的理解 此算法满足最优子结构性质和重叠子问题性质,由一条通用的递归方程来作为思路,通过填表法来得出想要的答案。 2.分别列出编程1,2的递归方程 (1)3-1 单调递增最长子序列 递归方程: m [ i ] = max { m [ k ] (a [ k ] < a [ i ] ) 阅读全文
posted @ 2019-11-03 22:51 Dantalian 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 1.实践题目:数字三角形 2.问题描述:给定一个由 n行数字组成的数字三角形,计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下),使该路径经过的数字总和最大。 3.算法描述:写出递归方程( m[i][j] = a[i][j] + max( m[i+1][j], m[i+1][j+ 阅读全文
posted @ 2019-10-21 00:11 Dantalian 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 1,对分治法思想的体会 分治法就是将一个规模大的问题分解成多个规模较小的相同子问题,然后再递归求解这些问题,从而降低算法的时间复杂度。这是一个很好用的思想,可以简化很多的问题。不过正因为它是递归,所以它不能达到最佳。虽然如此,但它也还是可以让我们在解题中多几种方法,多点思路去解决一个问题。 2.结对 阅读全文
posted @ 2019-10-15 00:28 Dantalian 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 一、实践题目———二分查找 二、问题描述 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 输入格式: 输入共三行: 第一行是n值; 第二行是n个整数; 第三行是x值。 输出格式 阅读全文
posted @ 2019-09-25 17:13 Dantalian 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 1.请上网了解编码规范,说明你本学期的编码遵循哪个规范及该规范的链接。 遵循腾讯的编码规范。 链接:https://blog.csdn.net/aaaaa_alice/article/details/82144460 2.请阅读《数学之美》,结合网上其他文章,谈谈算法在软件开发中的作用,本学期计划用 阅读全文
posted @ 2019-09-07 12:50 Dantalian 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 恢复内容开始 A1:中断测试的成绩并不理想,主要问题在于基础知识不够扎实,错了非常多的选择题。具体到知识点的话是数组和指针两个方面,数组的问题在于对二维数组的掌握不够熟练,等于指针来说则是使用指针解题不够熟练。 A2:(1)7-4 杨辉三角 求杨辉三角的前n行数据。 (2)寻找杨辉三角的数学规律 ( 阅读全文
posted @ 2018-12-08 17:24 Dantalian 阅读(73) 评论(0) 推荐(0) 编辑
摘要: Q1:学习《C++语言程序设计》课程之前,你知道什么是编程吗?谈谈上这门课之前你对编程的理解,以及你对自己编程能力的评估。 A1:在我上小学的时候,信息技术老师在课上提到了编程,那应该是我第一次接触到编程这个概念,后来一直对编程抱有兴趣,只可惜一直没有机会去系统学习,现在来到广外信息学院来学习编程算 阅读全文
posted @ 2018-10-05 11:19 Dantalian 阅读(107) 评论(0) 推荐(0) 编辑