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

搜索资源列表

  1. 矩阵链乘，输出最优全部加括号（matrix-Chain）

  2. 矩阵链乘，输出最优全部加括号（matrix-Chain）

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

    • 发布日期：2009-10-18
    • 文件大小：654
    • 提供者：atgwwx

  1. c++矩阵链乘 源代码 原创

  2. 给定矩阵的维数，设计一个矩阵链乘的有效算法，输出矩阵相乘的完全加括号表达式，要求乘法操作次数最少。

  3. 所属分类：C++

    • 发布日期：2009-10-18
    • 文件大小：2097152
    • 提供者：huiqiang1609

  1. 矩阵链乘C++语言描述

  2. 很高效的矩阵链乘的程序，在时间和空间上都很注意节省

  3. 所属分类：C++

    • 发布日期：2010-03-05
    • 文件大小：792
    • 提供者：chsdpycxm

  1. 矩阵链乘和n皇后问题的程序和解题报告（随机法+回溯法）

  2. 矩阵链乘和n皇后问题的程序和解题报告 其中n皇后问题采用两种方法求解：1、回溯法；2、随机算法与回溯法结合。

  3. 所属分类：其它

    • 发布日期：2010-05-13
    • 文件大小：199680
    • 提供者：ryzasia

  1. 最优加全部括号矩阵链乘的java源代码

  2. 最优加全部括号 矩阵链乘 java 算法导论 动态规划

  3. 所属分类：Java

    • 发布日期：2012-05-22
    • 文件大小：2048
    • 提供者：xdryhp164

  1. 算法设计之矩阵链乘

  2. C语言写的矩阵链乘代码，注释分析，想着对大家可能有用，就共享啦！

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

    • 发布日期：2014-07-16
    • 文件大小：624
    • 提供者：qq_17490915

  1. 矩阵链乘C算法

  2. 此算法在于解决n个矩阵链乘时的最小链乘次数的加括号方式，同时输出加括号后的式子和m，s矩阵。

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

    • 发布日期：2014-11-01
    • 文件大小：2048
    • 提供者：lsl_773722166

  1. 矩阵链乘的动态规划最少乘法次数

  2. matlab编写的 矩阵链乘的动态规划算法求解最少乘法次数，并且给出上三角矩阵和加矩阵乘法的加括号方式。 例：M1*…*M5=(M1(M2(M3(M4M5))))

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

    • 发布日期：2015-05-27
    • 文件大小：1024
    • 提供者：sunnydream1112

  1. 动态规划实现矩阵链乘法

  2. #include #include #include #define MAX 100 /*动态规划矩阵链乘*/ typedef struct { int m[MAX][MAX]; int s[MAX][MAX]; }res; void InitP(int* p,int length) { int i; printf("\n初始化序列p,请输入p的维数\n"); for (i=0;i<length;i++) { printf("p[%d]=",i); scanf("%d",&p[i]

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

    • 发布日期：2016-05-07
    • 文件大小：177152
    • 提供者：koudan567

  1. 动态规划求解矩阵链乘

  2. 动态规划求解矩阵链乘

  3. 所属分类：C++

    • 发布日期：2016-07-02
    • 文件大小：4096
    • 提供者：sinat_21308245

  1. 矩阵链乘MATRIX C/C＋＋

  2. 矩阵链乘实验，实现矩阵链乘算法，n=23,24,25,…,28，矩阵大小为p0p1…pn，随机产生正整数，范围5-120

  3. 所属分类：C

    • 发布日期：2008-12-06
    • 文件大小：2048
    • 提供者：jhlzlb

  1. 用动态规划实现矩阵相乘最佳加括号法

  2. 用动态规划实现矩阵相乘最佳加括号法，找出最佳的相乘顺序

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

    • 发布日期：2008-12-29
    • 文件大小：168960
    • 提供者：wc0ccc48

  1. 矩阵链乘c语言代码实现

  2. 矩阵链乘c语言代码实现,有点小错，希望对大家有用

  3. 所属分类：C

    • 发布日期：2009-03-31
    • 文件大小：2048
    • 提供者：keiko_49

  1. Matrixchain 矩阵链乘

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

  3. 所属分类：Java

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

  1. 矩阵链乘问题（算法设计与分析）

  2. 矩阵链乘问题 输入： 共两行 第一行 N （ 1<=N<=100 ），代表矩阵个数。 第二行有 N+1 个数，分别为 A1 、 A2 ...... An+1 （ 1<=Ak<=2000）， Ak 和 Ak+1 代表第 k 个矩阵是个 Ak X Ak+1 形的。 输出： 共两行 第一行 M ，为最优代价。注：测试用例中 M 值保证小于 2^31 第二行为最优顺序。如 (A1((A2A3)A4)) ，最外层也加括号。 注意:测试用例已经保证了输出结果唯一,所以没有AAA的情

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

    • 发布日期：2019-04-02
    • 文件大小：2048
    • 提供者：qq_36041703

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

  2. 矩阵链乘法的动态规划算法，使用C#实现 50X10,10X40,40X30,30X5 这是示例用的测试数据，输入示例数据可以得到结果

  3. 所属分类：互联网

    • 发布日期：2020-04-23
    • 文件大小：126976
    • 提供者：qq_40650744

  1. 一种极低IO带宽需求的大维度矩阵链式矩阵乘法器设计

  2. 大维度矩阵乘法常采用子矩阵分块法实现，子矩阵的最大规模决定了整个矩阵乘法执行速度。针对经典脉动结构直接处理的矩阵规模受IO带宽限制严重的问题，提出了一种极低IO带宽需求的大维度矩阵链式乘法器结构，并完成了硬件设计实现与性能验证工作。主要工作如下：(1)优化了矩阵乘法的数据组织，实现输入矩阵规模与IO带宽无关，能够最大限度地利用器件内部逻辑和存储资源；(2)根据优化后数据组织形式设计了链式乘法器硬件，实现源数据计算和传输重叠操作；(3)增强乘法器对矩阵规模的适应性，所设计的链式乘法器可实时配置为多

  3. 所属分类：其它

    • 发布日期：2020-10-15
    • 文件大小：797696
    • 提供者：weixin_38674616

  1. 矩阵链乘 Matrix Chain Multiplication Uva442

  2. 题目描述: 输入n个矩阵的维度和一些矩阵链乘表达式，输出乘法的次数。如果乘法无法进行，输出error。假定A是m*n矩阵，B是n*p矩阵，那么AB是m*p矩阵，乘法次数为m*n*p。如果A的列数和B的行数不同，则乘法无法进行。 例如，A是50*10，B是10*20的，C是20*5的，则（A(BC)）的乘法次数是10*20*5（BC的乘法次数）+50*10*5（A(BC)的乘法次数）=3500 输入：首先输入矩阵数量n，接下来n行输入矩阵的字母及其第一二维的基数，接下来一行输入需要计算的表达式。

  3. 所属分类：其它

    • 发布日期：2021-01-07
    • 文件大小：40960
    • 提供者：weixin_38624556

  1. 矩阵链乘（ Matrix Chain Multiplication, UVa 442）

  2. #includepch.h #include #include #include #include using namespace std; struct Matrix { int a, b; Matrix(int a = 0,int b=0):a(a),b(b){} }m[26]; stack s; int main() { int n; cin >> n; for (int i = 0; i > name; int k = name[0] - 'A'; c

  3. 所属分类：其它

    • 发布日期：2021-01-07
    • 文件大小：17408
    • 提供者：weixin_38685882

  1. C语言矩阵连乘 (动态规划)详解

  2. 动态规划法 题目描述：给定n个矩阵{A1,A2….An}，其中Ai与Ai+1是可以相乘的，判断这n个矩阵通过加括号的方式相乘，使得相乘的次数最少! 以矩阵链ABCD为例 按照矩阵链长度递增计算最优值 矩阵链长度为1时，分别计算出矩阵链A、B、C、D的最优值 矩阵链长度为2时，分别计算出矩阵链AB、BC、CD的最优值 矩阵链长度为3时，分别计算出矩阵链ABC、BCD的最优值 矩阵链长度为4时，计算出矩阵链ABCD的最优值 动归方程： 分析: k为矩阵链断开的位置 d数组存放矩阵链计算的

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：49152
    • 提供者：weixin_38708223
« 12 3 4 »