摘要：
回溯法：试探，每一条路径走到最后，并记录下来，然后找到最优解 子集和解结构从第一个数到当前结点的和，约束函数：就是判断该节点的搜索是否需要继续搜索 结对编程：大家都挺懵的，只能求助别的队友。 阅读全文
摘要：
第四章算法上机实践报告实践题目：设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以存储的 阅读全文
摘要：
1、 问题的最优解如果可以由子问题的最优解推导得到，则可以先求解子问题的最优解，在构造原问题的最优解；若子问题有较多的重复出现，则可以自底向上从最终子问题向原问题逐步求解。对于那些需要重复计算多次的子问题可以用动态规划，把之前的算过的子问题的解用一个数组将它存储起来，这样可以避免重复计算带来的时间和 阅读全文
摘要：
1.问题描述：给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。2.算法描述：#include<iostream>#include <cmath>using namespace std; 阅读全文
摘要：
1.问题描述：给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。2.算法描述：#include<iostream>#include <cmath>using namespace std; 阅读全文
摘要：
分治法没啥感觉，除了难还是难，很难理解，听得懂，但是代码实现得话就不知道该怎么办了。 阅读全文
摘要：
算法第一次上机实验报告 潘俊霖 丁丽丽 7-1二分查找：输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。输入格式: 输入共三行： 第一行是n值； 第二行是n个整数； 第三行是x值 阅读全文
摘要：
1、 标识符要带有意义，例如函数名体现该函数实现的功能，如DayCalculate。循环变量不受此规则影响。 2、 代码要带有相应的注释，要在实现功能的关键代码详细注释。包括程序标题、目的与功能说明、文件作者、最后的修改日期等。 3、 在一行内只写一个语句，并合理运用空格保证良好的视觉效果。 4、 阅读全文