- 博客(4)
- 资源 (1)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 动态规划算法---矩阵连乘(C语言)
问题描述:给定n个矩阵{A1,A2,…,An},其中Ai与Ai+1是可乘的,i=1,2…,n-1。如何确定计算矩阵连乘积的计算次序,使得依此次序计算矩阵连乘积需要的数乘次数最少。 一 分析最优解的性质与结构 最优解也就是计算A[1:n]的最优次序,可以假设这个最优解在第k处断开,1<=k<j,则A[1:j]是最优的,那么A[1,k]和A[k+1:j]也是相应矩阵连乘的最优解。 关键在于...
2019-09-25 11:21:59
11536
1
原创 子集和问题(回溯+子集树)C++
子集和(递归回溯) 题目:对于一个给定正整数的集合s={x1,x2,x3…xn}和正整数c,编程计算s的第一个子集s1,使得子集s1的和等于c。 #include<iostream> #include<algorithm> using namespace std; int flag=0; int *a; int *x; int sum=0; int n,c; int r=0...
2019-11-21 23:57:31
1281
原创 矩阵乘法(递归+动态规划+备忘录)C语言实现
题目: 给定n个矩阵{A1,A2,……,An},其中Ai与Ai+1是可乘的,i=1,2,……,n-1.考察这n个矩阵的连乘积A1A2……An,找出计算量最小的计算次序。 算法描述 1 递归 对于每一个i,j区间,有一个变量k表示从第k个数组划分,k的范围是[i,j-1],枚举一个区间的所有划分情况然后求最小值,这两个子情况我们还不知道,所以就要再次递归,求解每一种子情况的答案~: (1)设一个r(...
2019-09-26 13:55:20
2817
2
原创 自然归并排序算法(C语言)
**自然**归并排序指的是对数组先进行一次线性扫描,得到自然排好序的子数段{4,8},{7},{1,5,6},{2}。在对其进行两两合并成更大的排好序的数组。
2019-09-23 16:28:19
828
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人