package org.bigdata.util;import java.io.IOException;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
import java.util.Scanner;import org.ap...
分类：
其他好文 时间：
2016-05-13 01:37:36
阅读次数：
286
矩阵最少乘法
题意：
给你2个矩阵A、B，我们使用标准的矩阵相乘定义C=AB如下：
A阵列中栏（column）的数目一定要等于B阵列中列（row）的数目才可以做此2阵列的相乘。若我们以rows(A)，columns(A)分别代表A阵列中列及栏的数目，要计算C阵列共需要的乘法的数目为：rows(A)*columns(B)*columns(A)。例如：A阵列是一个...
分类：
其他好文 时间：
2016-05-07 10:26:16
阅读次数：
172
假设你必须做A*B*C*D*E的运算，在这里A，B，C，D，E都是矩阵（matrix）。由于矩阵相乘具有连接性（associative），所以相乘的顺序可以是任意的。然而所需要的基本乘法数却与不尽相同。 例如：A是个50*10的矩阵，B是个10*20的矩阵，C是个20*5的矩阵。那么就有2种不同的表 ...
分类：
其他好文 时间：
2016-05-03 22:08:05
阅读次数：
213
矩阵相乘最简单的形式就是一个三层循环，首先给出表示形式：C=A*B，其中A是左矩阵，是i*k的矩阵，B是右矩阵，是k*j的矩阵。 1）第一种方法就是以“行*列”的方式来计算，代码如下： 运行时间是551s 2）第二种方法不是直接采用“行*列”的方式来计算，而是直接取出右矩阵的一行，分别与左矩阵的一个 ...
分类：
其他好文 时间：
2016-04-11 12:10:00
阅读次数：
705
#include "stdafx.h" #include <iostream> using namespace std; const int L = 7; int RecurMatrixChain(int i,int j,int **s,int *p);//递归求最优解 void Traceback ...
分类：
编程语言 时间：
2016-04-04 22:48:46
阅读次数：
295
前言
MapReduce打开了并行计算的大门，让我们个人开发者有了处理大数据的能力。但想用好MapReduce，把原来单机算法并行化，也不是一件容易事情。很多的时候，我们需要从单机算法能否矩阵化去思考，所以矩阵操作就变成了算法并行化的基础。
矩阵介绍
为了方便说明，举两个矩阵作为示例：
，
容易看出，是一个矩阵，是一个矩阵，我们能够算出：
这三个矩阵当然不大，但...
分类：
其他好文 时间：
2016-03-31 14:54:49
阅读次数：
270
矩阵与矩阵的乘法的意义
矩阵与矩阵的乘法可以从矩阵与向量的乘法得到,因为一个矩阵与多个向量相乘,这多个向量就可以组成一个矩阵(会有些限制)。或者说,矩阵本身就是一个有排列顺序要求的向量组,所以矩阵与矩阵相乘可以看作矩阵乘以列向量(或者行向量乘以矩阵的)的组合。例如:
如果把列向量 c
和 d
可以组合成一个矩阵
B
= (c,...
分类：
其他好文 时间：
2016-03-31 10:59:13
阅读次数：
702
