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

搜索资源列表

  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
    • 文件大小：1024
    • 提供者：boyd_lilian

  1. c++实现矩阵连乘问题

  2. c++实现矩阵连乘问题，通过动态规划法的思想求得。

  3. 所属分类：C++

    • 发布日期：2009-05-16
    • 文件大小：1024
    • 提供者：pursue1222

  1. Java实现矩阵连乘问题

  2. 用动态规划思想解决矩阵连乘的问题。………………………………

  3. 所属分类：Java

    • 发布日期：2009-09-24
    • 文件大小：5120
    • 提供者：WsHunTer

  1. 矩阵连乘动态规划 算法分析

  2. 对矩阵连乘问题的详细介绍并且附有源代码的实现

  3. 所属分类：其它

    • 发布日期：2009-10-25
    • 文件大小：30720
    • 提供者：gfaiswl

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

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

  3. 所属分类：C++

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

  1. 矩阵连乘问题java

  2. 用Java来解决算法 矩阵连乘问题。实例6个二维矩阵相乘，求找到最优计算次序。

  3. 所属分类：Java

    • 发布日期：2011-01-02
    • 文件大小：806
    • 提供者：a1010588367

  1. 矩阵连乘的重叠子问题

  2. Descr iption 在讲动态规划课时，我们知道可用动态规划算法求解的问题应具备的一个基本要素是子问题的重叠性质，矩阵连乘问题能用动态规划求解正是因为它具有重叠子问题。因此在解矩阵连乘问题的自顶向下的递归算法中，存在着大量的重叠子问题计算。例如要计算4个矩阵A1A2A3A4最小连乘次数，要分别计算A1(A2A3A4)、(A1A2)(A3A4)和(A1A2A3)A4三种情况下的最小连乘次数，而计算A1(A2A3A4)的最小连乘次数要计算其子问题A2A3A4的最小连乘次数，A2A3A4最小连乘

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

    • 发布日期：2011-04-18
    • 文件大小：922
    • 提供者：xw464243158

  1. 矩阵连乘问题---算法分析之动态规划

  2. 动态规划方法解决矩阵连乘问题，即寻求多个矩阵连乘时的最好的加括号方式使得总的乘法两最小； 可以设定矩阵个数，手动输入矩阵的阶，显示动态规划算法的表格，即乘法量和括号信息； 多文档，C++6.0

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

    • 发布日期：2011-04-20
    • 文件大小：6291456
    • 提供者：wlwlovely

  1. 算法经典问题 矩阵连乘问题.

  2. 有概要的内容介绍，也有代码实现。算法中的经典问题。矩阵连乘问题.

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

  1. 矩阵连乘问题——动态规划法

  2. 算法设计与分析，使用动态规划法解决矩阵连乘问题。内有MatrixChain、TraceBack、RecurMatrixChain-递归解决矩阵连乘问题等程序，非常超值啊！

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

    • 发布日期：2011-12-17
    • 文件大小：4096
    • 提供者：xcyangfan

  1. c#实现动态规划法——求解矩阵连乘问题

  2. 使用c#实现动态规划法——求解矩阵连乘问题，包括GUI和逻辑实现。

  3. 所属分类：C#

    • 发布日期：2012-02-27
    • 文件大小：46137344
    • 提供者：qq305618408

  1. 矩阵连乘问题

  2. 矩阵连乘问题 实验数据：《算法设计与分析》课本所给例题中的数据（即6个矩阵连乘例题） ————要求给出最优结合次序和最优数乘次数

  3. 所属分类：Java

    • 发布日期：2012-04-04
    • 文件大小：1024
    • 提供者：fan122703

  1. 矩阵连乘问题

  2. 数据结构中得矩阵连乘问题，一、问题描述 二、编码

  3. 所属分类：C++

    • 发布日期：2012-11-23
    • 文件大小：38912
    • 提供者：lailai199106

  1. 矩阵连乘问题的算法实现

  2. 矩阵连乘问题算法描述 矩阵连乘问题的算法实现 矩阵连乘问题的算法实现

  3. 所属分类：其它

    • 发布日期：2008-10-04
    • 文件大小：50176
    • 提供者：jixiaofei

  1. 矩阵连乘问题

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

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

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

  1. 矩阵连乘问题实现(最佳加括号方式－动态规划算法)

  2. 矩阵连乘问题分析和实现用于动态规划 最佳加括号方式－动态规划算法

  3. 所属分类：其它

    • 发布日期：2008-11-15
    • 文件大小：188416
    • 提供者：irisfly89

  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
    • 文件大小：165888
    • 提供者：manjushaka

  1. 矩阵连乘问题

  2. 矩阵连乘问题，动态规划，详细解读，让每一个同学都能看懂

  3. 所属分类：讲义

    • 发布日期：2018-08-27
    • 文件大小：974848
    • 提供者：zy20150613

  1. Java矩阵连乘问题(动态规划)算法实例分析

  2. 主要介绍了Java矩阵连乘问题(动态规划)算法,结合实例形式分析了java实现矩阵连乘的算法原理与相关实现技巧,需要的朋友可以参考下

  3. 所属分类：其它

    • 发布日期：2020-08-28
    • 文件大小：89088
    • 提供者：weixin_38646230

  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
    • 文件大小：61440
    • 提供者：weixin_38680625
« 12 3 4 5 6 7 »