您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  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. 矩阵连乘的重叠子问题

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

    • 发布日期:2011-04-18
    • 文件大小:922
    • 提供者:xw464243158
  1. c#实现动态规划法——求解矩阵连乘问题

  2. 使用c#实现动态规划法——求解矩阵连乘问题,包括GUI和逻辑实现。
  3. 所属分类:C#

    • 发布日期:2012-02-27
    • 文件大小:46137344
    • 提供者:qq305618408
  1. 动态规划解决不能移动的石子合并问题

  2. Descr iption 做如下两个模型的石子合并,如下模型石子都不能移动出列,且合并都仅发生在相邻两堆石子中: (1)第一个模型:一行排列且相邻合并 有n堆石子形成一行(a1,a2,…,an,ai为第i堆石子个数),相邻两堆可合并,合并的分值为新堆的石子数。求合并为一堆的最低得分和最高得分。 (2)第二个模型:一圈排列且相邻合并 有n堆石子形成首位相连的一个环形(a1,a2,…,an,ai为第i堆石子个数,an和a1相邻),相邻两堆可合并,合并的分值为新堆的石子数。求合并为一堆的最低得分和最
  3. 所属分类:C/C++

    • 发布日期:2012-10-29
    • 文件大小:2048
    • 提供者:wow45693
  1. 不能移动的石子合并问题(动态规划/C++实现)

  2. 做如下两个模型的石子合并,如下模型石子都不能移动出列,且合并都仅发生在相邻两堆石子中: (1)第一个模型:一行排列且相邻合并 有n堆石子形成一行(a1,a2,…,an,ai为第i堆石子个数),相邻两堆可合并,合并的分值为新堆的石子数。求合并为一堆的最低得分和最高得分。 (2)第二个模型:一圈排列且相邻合并 有n堆石子形成首位相连的一个环形(a1,a2,…,an,ai为第i堆石子个数,an和a1相邻),相邻两堆可合并,合并的分值为新堆的石子数。求合并为一堆的最低得分和最高得分。 例如4堆石子,每
  3. 所属分类:C/C++

    • 发布日期:2012-10-29
    • 文件大小:2048
    • 提供者:wow45693
  1. 算法分析实验3

  2. 应用动态规划算法的最优子结构性质和子问题重叠性质求解此问题。分析动态规划算法的基本思想,应用动态规划策略写出算法及相应的程序,求解此题。要读懂读透A[i,j],A[1,n]=A[1,k] ×A[k+1,n],m[i][j],s[i][j]各式所表达的含义并正确加以应用。
  3. 所属分类:C/C++

    • 发布日期:2012-12-18
    • 文件大小:1024
    • 提供者:anastasiam
  1. (c/c++)动态规划矩阵连乘问题MatrixChain

  2. 动态规划问题,基本要素是最优子结构性质,子问题重叠性质,自底向上的求解方法。只要了解了基本要素,那么这种题型也会更好理解。本题有不少注释,便于读者阅读。
  3. 所属分类:C/C++

    • 发布日期:2013-11-04
    • 文件大小:206848
    • 提供者:xjm199