矩阵应用实例及js实现矩阵转置算法

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了矩阵应用实例及js实现矩阵转置算法相关的知识,希望对你有一定的参考价值。

场景:

后端返回的是[[‘2015-1-1’,1,1],[‘2015-1-2’,1,2]]这样的Json数组,代表的意思是2015-1-1这个日期下新增的数据为1,减少的数据为1,2015-1-2这个日期,新增的数据为1,减少的数据为2,但是在统计图表上要在x轴显示时间,y轴显示新增和减少的数据这时,就要把数据转化成[[‘2015-1-1’,’2015-1-2’],[1,1],[1,2]]这样的结构,这也可以叫做矩阵的转置。

关于矩阵转置,可以用下图简单说明一下:

图片描述(最多50字)

A表示的是原始矩阵,At表示转置后的矩阵。

用js实现这样的算法如下:

function reverseMatrix(sourceArr) {

                       var reversedArr = [];

                       for(var n = 0; n < sourceArr[0].length; n++) {

                              reversedArr[n] = [];

                              for(var j = 0; j < sourceArr.length; j++) {

                                     reversedArr[n][j] = sourceArr[j][n];

                              }

                       }

                       return reversedArr;

                }

测试这个算法:

var tArr = [

                       [1, 2, 3],

                       [1, 2, 3]

                ];

var testArr = reverseMatrix(tArr);

console.log(JSON.stringify(testArr));

此时输出的二维数组(矩阵)为:

[[1,1],[2,2],[3,3]]

以上是关于矩阵应用实例及js实现矩阵转置算法的主要内容,如果未能解决你的问题,请参考以下文章

数据结构22:数组和广义表

关于稀疏矩阵三元组的转置

OpenCV中的MAT类矩阵的各种基本运算及示例代码(加减乘点乘点除乘方累加转置等)

数组应用:矩阵转置Java版

稀疏矩阵的压缩存储及快速转置

矩阵转置python的实现