矩阵相乘.cpp

内含各种算法的可执行代码。内容简单

#include<stdio.h>
#include<iostream.h>
#include <malloc.h> 
int matchain(int *r,int n)
{
int C[10][10];
int i,d,k,j,temp;
for (i=0;i<n;i++)
	C[i][i]=0;
for (d=1;d<n;d++)
	{	
	for (i=0;i<n-d;i++)
		{
		j=i+d;
		C[i][j]=100000; //设一个无穷大的数
		for (k=i+1;k<=j;k++)
			{	temp=C[i][k-1]+C[k][j]+r[i]*r[k]*r[j+1];
				if(C[i][j]>temp)
 					C[i][j]=temp;
			}
		}
	}
return C[0][n-1];
}

void main()
{int n,*r,i,s;
char c;
cout<<"********************************************************************************"<<endl;
cout<<"题目：矩阵相乘！"<<endl;
cout<<"作者：040640319	付斌"<<endl;
cout<<"说明：无"<<endl;
cout<<"********************************************************************************"<<endl;
do{
	cout<<"请输入矩阵的数量"<<endl;
	cin>>n;
	r=(int *)malloc((n+1)*sizeof(int));
	cout<<"请输入n个矩阵的行数和最后一个矩阵的列数"<<endl;
	for(i=0;i<n+1;i++)
		cin>>r[i];
	s=matchain(r,n);
	cout<<"n个矩阵相乘的数量乘法最小次数为"<<s<<endl;
	cout<<"是否继续?(y/n)"<<endl; 
	cin>>c; 
	}
while(c=='Y'||c=='y');
}