算法学习

白天 夜间 首页 下载 阅读记录
  我的书签   添加书签   移除书签

矩阵链乘法

浏览 142 扫码 分享 2023-11-23 22:38:50
  • 1.问题
  • 2.解析
  • 3.设计
  • 4.分析
  • 5.源码

    1.问题

    设A1,A2,….An为n 个矩阵的序列,其中Ai为Pi-1×Pi阶矩阵,这个矩阵链的
    输入用向量P=给出。
    给定向量P,确定一种乘法次序,使得基本运算的总次数达到最小。

    2.解析

    图片.png
    图片.png

    3.设计

    图片.png
    、图片.png

    4.分析

    图片.png

    5.源码

    https://github.com/joserfdave/arithmetic

    若有收获,就点个赞吧

    0 人点赞

    上一篇:
    下一篇:
    • 书签
    • 添加书签 移除书签
    • 图M的着色问题
    • 哈夫曼编码
    • 背包问题
    • LSC算法
    • 装箱问题
    • 矩阵链乘法
    • 动态规划投资问题
    • 特定分治策略
    • 分治法解最近对问题
    • 二分归并
    • 两种检索算法
    • 弗洛伊德算法和迪杰斯特拉算法
    • 用Prim与Kruskal构建最小生成树
    暂无相关搜索结果!

      让时间为你证明

      展开/收起文章目录

      分享,让知识传承更久远

      文章二维码

      手机扫一扫,轻松掌上读

      文档下载

      请下载您需要的格式的文档,随时随地,享受汲取知识的乐趣!
      PDF文档 EPUB文档 MOBI文档

      书签列表

        阅读记录

        阅读进度: 0.00% ( 0/0 ) 重置阅读进度

          思维导图备注