摘要：
1.你对回溯算法的理解 回溯法=穷举法+减枝函数 2.请说明“子集和”问题的解空间结构和约束函数 解空间结构：子集数 约束函数： （1）当前节点的和大于定义的sum，则退出当前递归（减枝） （2）若判定当前节点的和加下该节点后的所有节点总和小于定义的sum，退出当前递归（减枝） （3）若当前进入的深 阅读全文
摘要：
第四章实验报告 4-1 程序存储问题 (90 分) 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算 阅读全文
摘要：
1.动态规划的理解 一转眼，第三章学完了，总体感觉真的是难理解，不过一旦理解了其中的做法就能很好的模仿动态规划解法了，经过考前的临阵磨刀，终于对填表发有了较深刻的理解了，通过上一问题的解来解出下一问题的解，其实也说不上有多巧妙，填表发也就是不过如此，我们需要做的是如何找到问题的递归方程，总之，第三章 阅读全文
摘要：
算法第二章作业 1.分治法思想体会 1.分治法是将一个规模为n的问题分解为k个规模较小的子问题 2.子问题互相独立且与原问题相同 3.采用分治法在某些问题中可以达到最优解 4.在大数据处理中，分治法被广泛地采取，是个十分实用的工具2.结对编程情况汇报 算法确实有些难度，需要课后继续学习，多向搭档讨教 阅读全文
摘要：
算法第二章上机实践报告-7-3 两个有序序列的中位数 7-3 两个有序序列的中位数 (20 分) 已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列,的中位数指A(N−1)/2的值,即第⌊个数（A0为第1个数）。 输入格式: 输入分三行。第一行给出序列的 阅读全文