- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 动态规划算法---矩阵连乘（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
11543
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
1284
原创 矩阵乘法（递归+动态规划+备忘录）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
2822
2
原创 自然归并排序算法（C语言）
**自然**归并排序指的是对数组先进行一次线性扫描，得到自然排好序的子数段{4，8}，{7}，{1，5，6}，{2}。在对其进行两两合并成更大的排好序的数组。
2019-09-23 16:28:19
832
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人