摘要： 1、我对回溯算法的理解 （1）基本概念： 回溯法可以系统地搜索一个问题的所有解或任一解，它是一个既带有系统性又带有跳跃性的搜索算法。具体指在问题的解空间树中，按深度优先策略，从根结点出发搜索解空间树，算法搜索至解空间树的任一结点时，先判断该结点是否包含问题的解——如果肯定不包含，则跳过对以该结点为根 阅读全文

摘要： 1、我对贪心算法的理解 （1）基本概念： 贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，而是在某种意义上的局部最优解。但是，贪心算法不能对所有问题都得到整体最优解，关键是贪心策略的选择，选择的贪心策略某个状态以前的过程不会影响以后的状态，只与当前状态 阅读全文

摘要： 一、实践题目 二、问题描述 （1）题目关键字：①n个程序 ②长度为L ③程序i存放在磁带上的长度是li ④磁带上最多可以存储的程序数 （2）思路：定义文件个数n、磁带长度L和n个程序存放在磁带上的长度，按照题目要求输入文件个数n和磁带长度L，然后开辟数组存储空间，将数组内的元素全部初始化为1000（ 阅读全文

摘要： 1、我对动态规划算法的理解 （1）基本概念： 动态规划算法通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推/分治的方式解决。 （2）基本思想： 与分治法类似，把一个大的问题进行拆分，细分成一个个小的子问题，且能够从这些小的子问题的解当中推导出原问题的解。同时还需要满足以下两个重要性质： 阅读全文

摘要： 一、实践题目 二、问题描述 （1）题目关键字：n个整数 序列 子段和 最大值 （2）思路：先定义要输入的整数个数n、用来存放整数的数组a[n]（算法中200的空间是任意给的，保证运行空间充足）、存放最大子段和的整型变量sum以及循环过程中数值大小会随条件改变用来记录最大子段和的整型变量b。一开始先按 阅读全文

摘要： 1.对分治法思想的体会 基本概念： 分治，字面上的解释是“分而治之”。分治法的基本思想是将一个规模为n的问题分解为k个规模较小的问题，这些子问题互相独立且与原问题相同。递归地解这些子问题，然后将各子问题的解合并得到原问题的解。 收获： （1）对分治法的基本操作有所了解。分治法的一般设计模式涵盖递归算 阅读全文

摘要： 以下的内容将围绕PTA上算法第二章实践的三道题目， 主要针对7-1题 分为实践题目、问题描述、算法描述、算法时间及空间复杂度分析和心得体会五大部分作实践报告。在此特别感谢和我一起上机的小伙伴唐伟严和王恬萌，三个人的默契与合作使得我们高效率地完成了此次实践作业。 7-1 二分查找 一、实践题目 二、问 阅读全文

摘要： 一、编码规范 # 整体规范 1. 空行：在长代码的条件下，若代码量较大，应给不同作用的代码块中间用适当的空行隔开。若代码量过大，因适当的使用函数。 2. 括号：左括号不换行。 3. 缩进：推荐用两个空格作为缩进。 4. 变量名/函数名：(1) 应使用和作用有关的英文，可由多个单字组成。 (2) 简单 阅读全文