注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 矩阵连乘问题 给定n个矩阵｛A1,A2,…,An｝，其中Ai与Ai+1是可乘的，i=1,2 ,…,n-1。如何确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。

  2. Descr iption 给定n个矩阵｛A1,A2,…,An｝，其中Ai与Ai+1是可乘的，i=1,2 ,…,n-1。如何确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。 Input 输入包含多组测试数据。第一行为一个整数C，表示有C组测试数据，接下来有2*C行数据，每组测试数据占2行，每组测试数据第一行是1个整数n，表示有n个矩阵连乘,接下来一行有n+1个数,表示是n个矩阵的行及第n个矩阵的列,它们之间用空格隔开. Output 你的输出应该有C行，即每组测试数据

  3. 所属分类：C

    • 发布日期：2009-05-11
    • 文件大小：1kb
    • 提供者：boyd_lilian

  1. C++ 矩阵连乘（动态规划实现）

  2. 给定n个矩阵A1，A2，…，An，其中，Ai与Aj+1是可乘的，i=1，2，…，n-l。 你的任务是要确定矩阵连乘的运算次序，使计算这n个矩阵的连乘积A1A2…An时总的元素乘法次数达到最少。

  3. 所属分类：C++

    • 发布日期：2010-11-02
    • 文件大小：876kb
    • 提供者：windswing1

  1. 动态规划求解矩阵连乘问题

  2. 给定n个矩阵(A1,A2....An),其中Ai与Ai+1是可乘的，i=1,2,...,n-1.考察这n个矩阵的连乘积A1A2,...,An。 该资料为使用动态规划法解矩阵连乘积的最有计算次序问题，使用C++语言实现

  3. 所属分类：C++

    • 发布日期：2010-11-05
    • 文件大小：2kb
    • 提供者：farawayspring

  1. 矩阵连乘最优版 下了不后悔哦

  2. 给定n个矩阵{A1,A2,…,An}，其中Ai与Ai+1是可乘的，i=1,2,…,n-1。要算出这n个矩阵的连乘积A1A2…An。由于矩阵乘法满足结合律，故计算矩阵的连乘积可以有许多不同的计算次序。这种计算次序可以用加括号的方式来确定。若一个矩阵连乘积的计算次序完全确定，也就是说该连乘积已完全加括号，则可以依此次序反复调用2个矩阵相乘的标准算法计算出矩阵连乘积。完全加括号的矩阵连乘积可递归地定义为

  3. 所属分类：C/C++

    • 发布日期：2011-06-22
    • 文件大小：43kb
    • 提供者：Fiona_ce

  1. 动态规划问题详解

  2. 动态规划经典问题算法详解（全），包括矩阵连乘积，最长有序子序列，最长公共子序列等。

  3. 所属分类：专业指导

    • 发布日期：2012-05-17
    • 文件大小：619kb
    • 提供者：yishanchao

  1. 算法设计矩阵连乘

  2. 矩阵连乘问题 问题描述 给定n个矩阵A1，A2，…，An，其中，Ai与Aj+1是可乘的，i=1，2，…，n-1。 你的任务是要确定矩阵连乘的运算次序，使计算这n个矩阵的连乘积A1A2…An时总的元素乘法次数达到最少。 例如：3个矩阵A1，A2，A3，阶分别为10×100、100×5、5×50，计算连乘积A1A2A3时按（A1A2）A3所需的元素乘法次数达到最少，为7500次。 输入 测试数据有若干组，每组测试数据有2行。 每组测试数据的第1行是一个整数n，（0<n<20），第2行是

  3. 所属分类：C/C++

    • 发布日期：2012-10-07
    • 文件大小：2kb
    • 提供者：avaean

  1. 矩阵连乘问题

  2. 给定n个矩阵A1，A2，…，An，其中，Ai与Aj+1是可乘的，i=1，2，…，n-1。确定矩阵连乘的运算次序，使计算这n个矩阵的连乘积A1A2…An时总的元素乘法次数达到最少。

  3. 所属分类：C/C++

    • 发布日期：2012-10-25
    • 文件大小：135kb
    • 提供者：sdsxp

  1. 矩阵连乘问题

  2. 给定n个矩阵{A1, A2, …,An}，其中，Ai与Ai+1是可乘的，计算这n个矩阵的连乘积。从中找出一种乘次数最少的计算次序。

  3. 所属分类：Java

    • 发布日期：2012-11-15
    • 文件大小：5kb
    • 提供者：wang395062788

  1. 矩阵连乘问题

  2. 给定n个矩阵{A1, A2, …,An}，其中，Ai与Ai+1是可乘的，计算这n个矩阵的连乘积。从中找出一种乘次数最少的计算次序。

  3. 所属分类：Java

    • 发布日期：2012-11-19
    • 文件大小：8kb
    • 提供者：sytlc

  1. 矩阵连乘的C++代码

  2. 在科学计算中经常要计算矩阵的乘积。矩阵A和B可乘的条件是矩阵A的列数等于矩阵B的行数。若A是一个p×q的矩阵，B是一个q×r的矩阵，则其乘积C=AB是一个p×r的矩阵。计算C=AB总共需要p×q×r次乘法。 现在的问题是，给定n个矩阵{A1,A2,…,An}。其中Ai与Ai+1是可乘的，i=1,2,…,n-1。 要求计算出这n个矩阵的连乘积A1A2…An最少需要多少次乘法。 输入 输入数据的第一行是一个整树n（0 < n ≤ 10），表示矩阵的个数。 接下来的n行每行两个整数p,q( 0

  3. 所属分类：C/C++

  1. 矩阵连乘问题

  2. 给定n个矩阵A1，A2，…，An，其中，Ai与Aj+1是可乘的，i=1，2，…，n-l。 你的任务是要确定矩阵连乘的运算次序，使计算这n个矩阵的连乘积A1A2…An时总的元素乘法次数达到最少。

  3. 所属分类：C/C++

    • 发布日期：2014-04-20
    • 文件大小：1kb
    • 提供者：callejon

  1. 矩阵连乘积动态规划和备忘录方法Java实现

  2. 矩阵连乘积动态规划和备忘录方法Java实现，使用了两种算法实现，并且使用了改进了动态规划算法的备忘录方法以自顶向下的方法实现

  3. 所属分类：Java

  1. 矩阵连乘积的加括号方式数

  2. 给定n个矩阵{A1，…，An}，其中Ai和Ai+1可乘，i=1,2,…,n-1。考察矩阵连乘积加括弧的方式数。 如四个矩阵连乘积A1A2A3A4，共有五种不同的加括弧方式： ( A1 ( A2 ( A3 A4 ) ) ) ( A1 ( ( A2 A3 ) A4 ) ) ( ( A1A2 ) ( A3 A4 ) ) ( A1 ( A2 A3 ) A4 ) ( ( ( A1 A2 ) A3 ) A4 )

  3. 所属分类：C/C++

    • 发布日期：2015-11-26
    • 文件大小：1kb
    • 提供者：qq_22770715

  1. 10344 矩阵连乘积的加括号方式数

  2. 给定n个矩阵{A1，…，An}，其中Ai和Ai+1可乘，i=1,2,…,n-1。考察矩阵连乘积加括弧的方式数。

  3. 所属分类：C/C++

    • 发布日期：2015-12-03
    • 文件大小：480byte
    • 提供者：qq_31654815

  1. 10344矩阵连乘积的加括号方式数

  2. 10344矩阵连乘积的加括号方式数

  3. 所属分类：C

  1. 矩阵连乘问题

  2. 给定n个矩阵A1，A2，…，An，其中，Ai与Aj+1是可乘的，i=1，2，…，n-l。 你的任务是要确定矩阵连乘的运算次序，使计算这n个矩阵的连乘积A1A2…An时总的元素乘法次数达到最少。 例如：3个矩阵A1，A2，A3，阶分别为10×100、100×5、5×50，计算连乘积A1A2A3时按（A1A2）A3所需的元素乘法次数达到最少，为7500次。 输出样例 Case 1 7500 (A1A2)A3 Case 2 10500 A1(A2(A3A4))

  3. 所属分类：C/C++

    • 发布日期：2016-10-15
    • 文件大小：162kb
    • 提供者：manjushaka

  1. 动态矩阵连乘

  2. 给定n个矩阵｛A_1, A_2,…, A_n｝，其中A_i与A_(i+1)是可乘的，i=1,2 ,…,n-1。如何确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。

  3. 所属分类：其它

    • 发布日期：2017-04-09
    • 文件大小：2kb
    • 提供者：yanriker

  1. Matrixchain 矩阵链乘

  2. 给定n个矩阵：A1,A2,...,An，其中Ai与Ai+1是可乘的，i=1，2...，n-1。确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。输入数据为矩阵个数和每个矩阵规模，输出结果为计算矩阵连乘积的计算次序和最少数乘次数。

  3. 所属分类：Java

    • 发布日期：2018-05-07
    • 文件大小：5kb
    • 提供者：baidu_31082985

  1. 矩阵连乘积的动态规划算法设计.pdf

  2. 矩阵连乘积的动态规划算法设计;确定n个矩阵连乘积 A_1 A_2 A_3…A_n 的计算次序，使得按照这一次序计算矩阵连乘积，需要的"数乘"次数最小。

  3. 所属分类：C++

    • 发布日期：2020-11-10
    • 文件大小：433kb
    • 提供者：xiangcece

  1. 动态规划之矩阵连乘问题Python实现方法

  2. 本文实例讲述了动态规划之矩阵连乘问题Python实现方法。分享给大家供大家参考，具体如下： 给定n个矩阵｛A1,A2,…,An｝，其中Ai与Ai+1是可乘的，i=1,2 ,…,n-1。如何确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。 例如： A1={30×35} ; A2={35×15} ;A3={15×5} ;A4={5×10} ;A5={10×20} ;A6={20×25} ; 结果为：((A1(A2A3))((A4A5)A6))  最小的乘次为15125。

  3. 所属分类：其它

    • 发布日期：2020-12-24
    • 文件大小：60kb
    • 提供者：weixin_38680625
« 12 »