每天一个C++小程序(十七)--矩阵链乘

#include<iostream>
using namespace std;
void MatrixChainOrder(int *p,int (*m)[10],int (*t)[10],int length)
{
	int n=length-1;
	int i,j,k,q,num=0;
	for(i=1;i<length;i++)
	{
		m[i][i]=0;
	}
	for(i=2;i<=n;i++)
	{
		for(j=1;j<=n-i+1;j++)
		{
			k=j+i-1;
			m[j][k]=0x7fffffff;
			for(q=j;q<=k-1;q++)
			{
				num=m[j][q]+m[q+1][k]+p[j-1]*p[q]*p[k];
				if(num<m[j][k])
				{
					m[j][k]=num;
					t[j][k]=q;
				}
			}
		}
	}
}
void PrintAnswer(int(*t)[10],int i,int j)
{
	if(i==j)
	{
		cout<<"A"<<i;
	}
	else
	{
		cout<<"(";
		PrintAnswer(t,i,t[i][j]);
		PrintAnswer(t,t[i][j]+1,j);
		cout<<")";
	}

}
int main()
{
	int p[7]={30,35,15,5,10,20,25};
	int m[10][10],t[10][10];
	MatrixChainOrder(p,m,t,7);
	MatrixChainOrder(p,m,t,7);
	PrintAnswer(t,1,6);
	cout<<endl;
	return 0;
}

—————————————————————————————————

本文原创自Sliencecsdn技术博客。

本博客所有原创文章请以链接形式注明出处。

欢迎关注本技术博客,本博客的文章会不定期更新。


大多数人想要改造这个世界,但却罕有人想改造自己。

世上没有绝望的处境,只有对处境绝望的人。

                                              ————By slience

—————————————————————————————————


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值