09 2016 档案
摘要:动态规划——矩阵连乘的问题 《问题的引出》 看下面一个例子,计算三个矩阵连乘{A1,A2,A3};维数分别为10*100 , 100*5 , 5*50 按此顺序计算需要的次数((A1*A2)*A3):10X100X5+10X5X50=7500次 按此顺序计算需要的次数(A1*(A2*A3)):10X
阅读全文
摘要:#include<iostream>#include<typeinfo>#define N 100 using namespace std;void MergeSort(int *R,int low,int mid,int high){ //用分治法对R[low..high]进行二路归并排序 int
阅读全文

浙公网安备 33010602011771号