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