摘要: 1、对回溯算法的理解 回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择。有枚举的意思,但通过剪枝函数可以删掉很多不必要走的路。 2、请说明“子集和”问题的解空间结构和约束函数 解空间机构: 剪枝方法是计算出后缀和数组sum 阅读全文
posted @ 2019-12-19 10:22 xeosys 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 实践题目 4-1 程序存储问题 (90 分) 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上 阅读全文
posted @ 2019-11-17 21:13 xeosys 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 1. 对动态规划算法的理解 动态规划法用到了分治的思想,结合了备忘录,从最小问题开始累积记录,直到得到最顶上的问题的结果。 2. 分别列出编程题1、2的递归方程 第一题 a[i] = max(a[j]+1, a[i]) 第二题 if(b[i][k]+b[k][j]<dp[i][j]) b[i][j] 阅读全文
posted @ 2019-11-03 17:34 xeosys 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 实践题目 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]的子段和的最大值。当所给的整数均为负数时, 阅读全文
posted @ 2019-10-18 22:29 xeosys 阅读(152) 评论(0) 推荐(0) 编辑
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2019-10-15 20:22 xeosys 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 7-1题目:输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 输入格式: 输入共三行: 第一行是n值; 第二行是n个整数; 第三行是x值。 输出格式: 输出x所在的下标(0~n- 阅读全文
posted @ 2019-09-21 13:20 xeosys 阅读(130) 评论(0) 推荐(0) 编辑
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2019-09-01 18:22 xeosys 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 1.应用于查找的find()函数 #include<iostream>#include<string>using namespace std;int main(){ string str; cin>>str; cout<<"ab在str中的位置:"<<str.find("ab")<<endl; // 阅读全文
posted @ 2019-05-03 23:08 xeosys 阅读(134) 评论(2) 推荐(0) 编辑
摘要: 目前学习过程中薄弱的就是指针那一块。 在程序中向计算机申请一个变量(如int a),计算机会分配给你的变量一个空间。用int a举例子,计算机就给你了一个名叫a的房子,只能在里面放int类型的值。当然,你可以直接写a=10,这样计算机会帮你找到名叫a的房子,把10放进去。 那么这个房子在哪呢?就有了 阅读全文
posted @ 2018-12-07 20:59 xeosys 阅读(114) 评论(0) 推荐(0) 编辑