矩阵连乘最优化问题

该博客探讨了如何优化矩阵连乘问题,通过实现特定算法找到最优解,并展示了计算过程和输出结果。主要内容包括矩阵顺序优化函数`matrix_order_optimal`和最优括号打印函数`print_optimal_parens`的实现。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

#include <stdio.h>

void print_optimal_parens(int n,int (*s)[n+1],int i,int j);

void matrix_order_optimal(int * p,int n,int (*m)[n+1],int (*s)[n+1]);

int main(void)

{       const int d_size=7;

        int p[d_size]={30,35,15,5,10,20,25};

        int m[d_size][d_size];

        int s[d_size][d_size];

        matrix_order_optimal(p,d_size-1,m,s);

        printf("%d\n",m[1][d_size-1]);

        print_optimal_parens( d_size-1,s,1,d_size-1);

        putchar('\n');

}


void matrix_order_optimal(int * p,int n,int (*m)[n+1],int (*s)[n+1])

{       for(int i=1;i<=n;i++)

                m[i][i]=0;

        for(int l=2;l<=n;l++)

        {       for(int i=1;i<=n-l+1;i++)

                {       int j=i+l-1;

                        m[i][j]=100000000;

                        for(int k=i;k<=j-1;k++)

                        {       int q=m[i][k]+m[k+1][j]+p[i-1]*p[k]*p[j];

                                if(q<m[i][j])

                                {       m[i][j]=q;

                                        s[i][j]=k;

                                }

                        }

                }

        }

}

void print_optimal_parens(int n,int (*s)[n+1],int i,int j)

{       if(i==j)

                printf("A%d",i);

        else

        {       printf("(");

                print_optimal_parens(n,s,i,s[i][j]);

                print_optimal_parens(n,s,s[i][j]+1,j);

                printf(")");

        }

}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值