摘要: 1、对回溯法的理解 回溯法 按深度优先策略搜索 从根节点出发,搜索解空间树,算法搜索至解空间树的任一结点时,先判断该结点是否包含问题的解——如果肯定不包含(限界函数)则跳过这对以该节点为根的子树的搜索,逐层向其祖先结点回溯,否则进入该子树,继续按深度优先策略搜索 约束函数来节省搜索规模 2.请说明“ 阅读全文
posted @ 2019-12-19 19:22 Kayee1802 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 你对贪心算法的理解 请说明汽车加油问题的贪心选择性质 请说明在本章学习过程中遇到的问题及结对编程的情况 1. 贪心算法(又称贪婪算法)是指,在对问秋节时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解 阅读全文
posted @ 2019-11-20 19:21 Kayee1802 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 实践题目:程序存储问题 问题描述:设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上最多可以存储 阅读全文
posted @ 2019-11-15 21:20 Kayee1802 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 1.对动态规划的理解 经过第三章动态规划的学习,我了解到动态规划的思想与分治法十分相似,基本思想是将待求解问题分解成若干个子问题,先求解子问题,再结合这些子问题的解得到原问题的解。但是动态规划求解的问题经分解得到的子问题往往不是互相独立的。动态规划算法适用于解最优化问题,可按照以下四个步骤:1.找出 阅读全文
posted @ 2019-11-02 10:42 Kayee1802 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 1.实践题目:编辑距离问题 2.问题描述:设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符; (2)插入一个字符; (3)将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数称为字符串A到 B的编辑距离,记为d(A,B) 阅读全文
posted @ 2019-10-20 11:59 Kayee1802 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 分治法:把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础。 分治策略:对一个规模为n的问题,若该问题可以容易地解决(即n较小)则直接解决,否则将其分解为k个规模较小的子问题, 阅读全文
posted @ 2019-10-10 16:10 Kayee1802 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 1.题目: 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 输入格式: 输入共三行: 第一行是n值; 第二行是n个整数; 第三行是x值。 输出格式: 输出x所在的下标(0~n- 阅读全文
posted @ 2019-09-20 19:06 Kayee1802 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 针对中段测试的结果、新手赛的比赛情况,以及之前的课前预习、课中学习、和课后作业情况,回答如下问题: 1 目前自己学习中存在的薄弱的知识点具体有哪些?每个薄弱的知识点都是如何获知的,每个薄弱的知识点需要列举具体的例子说明。(5分) 2 从第五章函数到第七章数组的函数题和编程题(主要是在PTA)中选出至 阅读全文
posted @ 2018-12-07 20:02 Kayee1802 阅读(244) 评论(0) 推荐(0) 编辑
摘要: Q1:学习《C++语言程序设计》课程之前,你知道什么是编程吗?谈谈上这门课之前你对编程的理解,以及你对自己编程能力的评估。 A1:知道。编程就是为了让计算机帮忙解决某个问题,利用人与计算机可沟通交流理解的计算机语言阐述解决问题的思路,从而让计算机实现问题的解决。 对自己的编程能力评估一般, 细节不够 阅读全文
posted @ 2018-10-03 09:42 Kayee1802 阅读(150) 评论(1) 推荐(0) 编辑