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