摘要： 你对回溯算法的理解 回溯法是一种更高级的穷举法。对于一个问题，首先构建它的解空间树，然后遍历各个子树，辅以一定的剪枝函数或约束函数使得算法更有效率，从而求得问题的最优解。很多复杂的计算量大的问题都可以使用回溯法解决。但是，回溯法的时间复杂度也相应比较高。 请说明“子集和”问题的解空间结构和约束函数 阅读全文

摘要： 对贪心算法的理解 贪心算法是指所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到。贪心算法是采用从顶向下、以迭代的方法做出相继选择，每做一次贪心选择都会将所求问题简化为一个规模更小的子问题。 汽车加油问题的贪心选择性质 行驶到下一个加油站之前，判断当前所剩的油量是否能支撑汽车到达下一 阅读全文

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

摘要： 对动态规划算法的理解 动态规划算法和分治法有相似之处，解题过程中，都会把总问题划分成一个个子问题，也都具有重叠子问题的性质。不同之处在于，动态规划算法的各个子问题并非相互独立的，下一个子阶段的解是建立在上一个子阶段的求解的基础上。所以在使用动态规划算法求解问题的过程中常常要用到一个储存上一阶段解的数 阅读全文

摘要： 实践题目 7-2 最大子段和 问题描述 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。 要求算法的时间复杂度为O(n)。 算法描述 利用一维数组存储待求序列。首先 阅读全文

摘要： 对分治法思想的体会 分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。有时候我们需要求解的问题计算量相当大，导致一般算法时间复杂度很大。为了优化算法，就必须使用分治法的策略。我认为分治法是在学习算法的过程中必 阅读全文

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

摘要： 编码规范（C++）：https://blog.csdn.net/v_zhangyang/article/details/60755991 《数学之美》这本书让人感受到数学这门科学是强大的工具，当然，计算机也是。随着计算机科学的发展，人类必须要解决如何把语言转换成数字的问题。因为计算机只能识别数字信号 阅读全文

摘要： ACM大赛还是比较能锻炼编程能力的 由于我去的晚加上没安排好时间 一道题死抠 导致最后成绩也不是很好 平时学习C++应该重在做题 多打代码什么都会了 不然都是虚的 有些特定题目也需要背记 阅读全文