摘要：
1.你对回溯算法的理解 构建解的空间树，从根节点出发，使用深度优先搜索策略。搜索过程中，判断解空间树的结点有没有包含在解中，若无，则跳过以这个节点为跟节点的子树，若有，则深入这颗子树，继续深度优先探索。然后还有约束函数和限界函数剪枝。 2.请说明“子集和”问题的解空间结构和约束函数。 （1）“子集和 阅读全文
摘要：
1.你对贪心算法的理解 从初始解开始出发，每次选择都是选择最佳的，从而达到整体较好的效果，大部分情况下得到的解跟最优解相近，不过在某些情况下跟最优解相差较大。 2.请说明汽车加油问题的贪心选择性质 刚开始油是满的，然后出发时要比较车的剩余油量与去下一站的耗油量的大小，如果剩余量大则可以去下一站并减去 阅读全文
摘要：
4-1 程序存储问题 (90 分) 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以存 阅读全文
摘要：
一、动态规划的理解 动态规划的实质是分治思想和解决冗余，因此动态规划是一种将问题实例分析为更小的、相似的子问题，并存储子问题的解而避免计算重复的子问题，以解决最优化问题的算法策略动态规划所针对的问题有一个显著的特征，即它对应的子问题树中的子问题呈现大量的重复。动态规划的关键在于，对于重复的子问题，只 阅读全文
摘要：
7-2 最大子段和 (40 分) 7-2 最大子段和 (40 分) 7-2 最大子段和 (40 分) 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。 要求算法的时 阅读全文
摘要：
分治法的使用可以通俗的理解成：你要攻打一个大国，但是你攻打不下，这时你可以利用分治法的思想将这个大国分解，分解成若干个小国家，这时你再把他们逐个击破，再把占领的小国合并起来，就相当于你把这个国家给攻打下来了。 结对编程的感想：队友很强，两个人的思维撞在一起可以产生很多思维的火花，可以互相学习对方的编 阅读全文
摘要：
已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列,的中位数指A(N−1)/2的值,即第⌊个数（A0为第1个数）。 输入格式: 输入分三行。第一行给出序列的公共长度N（0<N≤100000），随后每行输入一个序列的信息，即N个非降序排列的整数。数字用空格 阅读全文
摘要：
c++代码规范： 一、文件结构每个 C++/C 程序通常分为两个文件。一个文件用于保存程序的声明（declaration），称为头文件。另一个文件用于保存程序的实现，称为定义（definition）文件。 C++/C 程序的头文件以 “.h” 为后缀，C 程序的定义文件以 “.c” 为后缀，C++ 阅读全文
摘要：
要勤于思考，胆大心细，善用搜索引擎 阅读全文