摘要：
1、对回溯算法的理解 回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择。有枚举的意思，但通过剪枝函数可以删掉很多不必要走的路。 2、请说明“子集和”问题的解空间结构和约束函数 解空间机构： 剪枝方法是计算出后缀和数组sum 阅读全文
摘要：
实践题目 4-1 程序存储问题 (90 分) 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上 阅读全文
摘要：
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] 阅读全文
摘要：
实践题目 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]的子段和的最大值。当所给的整数均为负数时， 阅读全文
摘要：
7-1题目：输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 输入格式: 输入共三行： 第一行是n值； 第二行是n个整数； 第三行是x值。 输出格式: 输出x所在的下标（0~n- 阅读全文
摘要：
1.应用于查找的find()函数 #include<iostream>#include<string>using namespace std;int main(){ string str; cin>>str; cout<<"ab在str中的位置:"<<str.find("ab")<<endl; // 阅读全文
摘要：
目前学习过程中薄弱的就是指针那一块。 在程序中向计算机申请一个变量（如int a），计算机会分配给你的变量一个空间。用int a举例子，计算机就给你了一个名叫a的房子，只能在里面放int类型的值。当然，你可以直接写a=10，这样计算机会帮你找到名叫a的房子，把10放进去。 那么这个房子在哪呢？就有了 阅读全文