随笔分类 - 矩阵
拣尽寒枝不肯栖
摘要:Write programs that do one thing and do it well ----- Doug McIlroy (UNIX哲学) 如果你学过线代, 又恰巧你是个coder, 那么你应该写个计算行列式的program。计算行列式(数学知识): 每行都按行坐标排序, 求出列坐标排...
阅读全文
摘要:矩阵乘法是一种高效的算法可以把一些一维递推优化到log( n ),还可以求路径方案等,所以更是是一种应用性极强的算法。矩阵,是线性代数中的基本概念之一。一个m×n的矩阵就是m×n个数排成m行n列的一个数阵。由于它把许多数据紧凑的集中到了一起,所以有时候可以简便地表示一些复杂的模型。矩阵乘法看起来很奇...
阅读全文