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

搜索资源列表

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

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

  3. 所属分类：其它

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

  1. 矩阵连乘的动态规划算法实现

  2. 用动态规划的算法思想来实现矩阵的连乘问题！

  3. 所属分类：其它

    • 发布日期：2010-04-07
    • 文件大小：168960
    • 提供者：THW19890406

  1. 算法分析矩阵连乘问题报告

  2. 有n个矩阵相乘，构造一个相乘次序，使得乘法的次数最低。用程序写出求解每个子问题的结果。

  3. 所属分类：其它

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

  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++

    • 发布日期：2011-11-05
    • 文件大小：1024
    • 提供者：wwllxyn

  1. 矩阵连乘问题详解

  2. 详细叙述了矩阵连乘的法则，解释的清楚。而且有算法实现，真的是不错的东东

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

    • 发布日期：2011-11-17
    • 文件大小：9216
    • 提供者：guoguojiayou

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

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

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

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

  2. 算法中的动态规划解决矩阵连乘问题，是一段小代码，很实用的

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

    • 发布日期：2011-12-14
    • 文件大小：3072
    • 提供者：caitoum

  1. 矩阵连乘问题

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

  3. 所属分类：Java

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

  1. 算法设计 矩阵连乘

  2. 《算法分析与设计》 矩阵连乘问题的源代码和可执行文件

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

    • 发布日期：2012-05-14
    • 文件大小：740352
    • 提供者：ckj624176000

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

  1. 【动态规划】矩阵连乘问题 备忘录方法：自顶向下递归

  2. 参考王晓东《计算机算法设计与分析》（第3版）动态规划章节中的内容

  3. 所属分类：C++

    • 发布日期：2013-03-06
    • 文件大小：1024
    • 提供者：ggggpeushmy

  1. 0-1背包，prim，矩阵连乘，旅行售货问题，旅行售货员问题-分支算法，棋盘覆盖，整数划分的C++实现

  2. 0-1背包，prim，矩阵连乘，旅行售货问题，旅行售货员问题-分支算法，棋盘覆盖，整数划分的C++实现

  3. 所属分类：C++

    • 发布日期：2013-11-21
    • 文件大小：7168
    • 提供者：yongshun2512

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

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

  3. 所属分类：其它

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

  1. 矩阵连乘 源码　算法设计与分析

  2. 矩阵连乘 的源码　算法设计与分析一书中所提到的问题的Ｃ＋＋实现．可以做为参考 自己做的程序,不好了请见谅...

  3. 所属分类：其它

    • 发布日期：2008-11-02
    • 文件大小：235520
    • 提供者：librajt

  1. 矩阵连乘算法设计（C语言）

  2. C语言版本的 运用分治算法的算法设计来解决 矩阵连乘问题

  3. 所属分类：其它

    • 发布日期：2009-04-26
    • 文件大小：1024
    • 提供者：yakeandhaidao

  1. python矩阵连乘（动态规划）

  2. 【问题描述】使用动态规划算法解矩阵连乘问题，具体来说就是，依据其递归式自底向上的方式进行计算，在计算过程中，保存已子问题答案，每个子问题只解决一次，在后面计算需要时只要简单查一下得到其结果，从而避免大量的重复计算，最终得到多项式时间的算法。 【输入形式】在屏幕上输入第1个矩阵的行数和第1个矩阵到第n个矩阵的列数，各数间都以一个空格分隔。 【输出形式】矩阵m，其中m(i,j)中存放的是：计算A[i:j](其中1<=i<=j<=n)所需的最少数乘次数。 矩阵s，其中s[i][

  3. 所属分类：专业指导

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

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

  3. 所属分类：其它

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

  1. Ruby实现的矩阵连乘算法

  2. 动态规划解决矩阵连乘问题，随机产生矩阵序列，输出形如((A1(A2A3))(A4A5))的结果。 代码： #encoding: utf-8 =begin author: xu jin, 4100213 date: Oct 28, 2012 MatrixChain to find an optimum order by using MatrixChain algorithm example output: The given array is:[30, 35, 15, 5, 10, 20, 25

  3. 所属分类：其它

    • 发布日期：2021-01-02
    • 文件大小：29696
    • 提供者：weixin_38635166
« 12 3 4 »