如何使用随机性矩阵乘法，随机算法在验证多项式的恒等问题比确定算法要快，而且在准确性上面也是可以接受的。假设有A，B，C三个n*n的矩阵。为了方便起见假定对模2的整数计算。我们想要快速的验证AB=C。首先想到的方法就是通过矩阵计算AB得到的矩阵与矩阵C对比。但是简单的矩阵..
分类：
其他好文 时间：
2014-11-18 01:48:36
阅读次数：
275
此文有一半转载自他出，主要在这进行个整理，具体内容文中都有相关的转载链接。特征值与特征向量的几何意义矩阵的乘法是什么，别只告诉我只是“前一个矩阵的行乘以后一个矩阵的列”，还会一点的可能还会说“前一个矩阵的列数等于后一个矩阵的行数才能相乘”，然而，这里却会和你说——那都是表象。矩阵乘法真正的含义是变换，我们学《线性代数》一开始就学行变换列变换，那才是线代的核心——别会了点猫腻就忘了本——对，矩阵乘法...
分类：
其他好文 时间：
2014-11-14 15:43:30
阅读次数：
448
一种奇葩的写法，纪念一下当时的RE。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 1...
分类：
其他好文 时间：
2014-11-09 17:50:08
阅读次数：
214
前言：今天接着学习动态规划算法，学习如何用动态规划来分析解决矩阵链乘问题。首先回顾一下矩阵乘法运算法，并给出C++语言实现过程。然后采用动态规划算法分析矩阵链乘问题并给出C语言实现过程。1、矩阵乘法 从定义可以看出：只有当矩阵A的列数与矩阵B的行数相等时A×B才有意义。一个m×r的矩阵A...
分类：
其他好文 时间：
2014-11-06 10:45:20
阅读次数：
171
Uva 1386 - Cellular Automaton ( 矩阵乘法 + 循环矩阵 )#include #include #define CLR( a, b ) memset( a, b, sizeof(a) )int MOD;#define MAX_SIZE 500struct Mat{ .....
分类：
其他好文 时间：
2014-10-31 18:43:10
阅读次数：
202
总结：今天去了NOIP模拟赛，其实是几道USACO的经典的题目，第一题和最后一题都有思路，第二题是我一开始写了个spfa，写了一半中途发现应该是矩阵乘法，然后没做完，然后就没有然后了！第二题的暴力都没码QAQ 现在我来写解题报告了，有点饿了QAQ、、第一题题目 1: 架设电话线 [Jeffrey W...
分类：
其他好文 时间：
2014-10-31 01:09:34
阅读次数：
507
HDU 4965 Fast Matrix Calculation ( 矩阵乘法 + 矩阵快速幂 + 矩阵乘法的结合律 )#include #include #include using namespace std;#define MAX_SIZE 1001#define CLR( a, b ) me...
分类：
其他好文 时间：
2014-10-30 18:59:38
阅读次数：
180
import java.io.IOException;import org.apache.hadoop.conf.Configuration;import org.apache.hadoop.fs.Path;import org.apache.hadoop.io.Text;import org.ap...
分类：
其他好文 时间：
2014-10-29 16:38:29
阅读次数：
287
矩阵快速幂，就是快速幂的乘法变成矩阵乘法，其余的都一样。#include #include #include #include using namespace std;const int mod = 9973;const int maxn = 12;struct Matrix{ int m[m...
分类：
其他好文 时间：
2014-10-29 00:04:18
阅读次数：
267
详细介绍了三元组存储稀疏矩阵的快速转置算法，重点介绍矩阵乘法的三种不同实现，尤其最后一种快速乘法，先把其中一个矩阵转置，再各行对应元素相乘，思想新颖，代码简洁，值得一看。...
分类：
编程语言 时间：
2014-10-27 23:08:09
阅读次数：
644
