摘要：
1.你对回溯算法的理解 回溯法=穷举法+减枝函数 2.请说明“子集和”问题的解空间结构和约束函数 子集和问题解空间结构： 2 2 2 2 2 6 2 2 6 5 2 2 6 5 4 2 2 6 5 2 2 6 2 2 6 4 2 2 6 2 2 2 2 5 2 2 5 4 2 2 5 2 2 2 2 阅读全文
摘要：
4-1 程序存储问题 (90 分) 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以存 阅读全文
摘要：
1.对动态规划的理解 一转眼，第三章学完了，总体感觉真的是难理解，不过一旦理解了其中的做法就能很好的模仿动态规划解法了，经过考前的临阵磨刀，终于对填表发有了较深刻的理解了，通过上一问题的解来解出下一问题的解，其实也说不上有多巧妙，填表发也就是不过如此，我们需要做的是如何找到问题的递归方程，总之，第三 阅读全文
摘要：
1.实践题目：7-2 最大子段和 (40 分) 2.问题题目： 1.实践题目：7-2 最大子段和 (40 分) 1.实践题目：7-2 最大子段和 (40 分) 2.问题题目： 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j 阅读全文
摘要：
1.分治法思想体会 1.分治法是将一个规模为n的问题分解为k个规模较小的子问题 2.这些子问题互相独立且与原问题相同 3.采用分治法在某些问题中可以达到最优解 4.在大数据处理中，分治法被广泛地采取，是个十分实用的工具2.结对编程情况汇报 1.算法确实有些难度，均还需继续努力 阅读全文
摘要：
7-3 两个有序序列的中位数 (20 分) 7-3 两个有序序列的中位数 (20 分) 7-3 两个有序序列的中位数 (20 分) 已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列,的中位数指A(N−1)/2的值,即第⌊个数（A0为第1个数）。 输入格 阅读全文
摘要：
C++代码规范-2019-08-29 参考：https://blog.csdn.net/csdn_baotai/article/details/80304636 1.“{ }”： 1.1.对于if等语句在一些条件下可以省略写花括号，虽然程序依然可执行，但代码写出来别人也是要看的，故对于每一段语句，均 阅读全文
摘要：
C++代码规范-2019-08-29 参考：https://blog.csdn.net/csdn_baotai/article/details/80304636 1.“{ }”： 对于if等语句在一些条件下可以省略写花括号，虽然程序依然可执行，但代码写出来别人也是要看的，故对于每一段语句，均用换括号 阅读全文