题目描述 Description
给出两个n*n的矩阵，m次询问它们的积中给定子矩阵的数值和。输入描述 Input Description
第一行两个正整数n，m。
接下来n行，每行n个非负整数，表示第一个矩阵。
接下来n行，每行n个非负整数，表示第二个矩阵。
接下来m行，每行四个正整数a，b，c，d，表示询问第一个矩阵与第二个矩阵的积中，
以第a行第b列与第c行第d列为顶点的子矩阵中的...
分类：
其他好文 时间：
2015-03-18 21:51:42
阅读次数：
189
描述阿申准备报名参加GT考试，准考证号为N位数X1X2….Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2…Am(0<=Ai<=9)有M位，不出现是指X1X2…Xn中没有恰好一段等于A1A2…Am. A1和X1可以为0分析
f[i][j] 表示前i个数字里匹配到了j位
开始想到一个很不完善的方程, f[i][j] = f[i-1][j-1], f[i][0] =...
分类：
其他好文 时间：
2015-03-18 14:06:39
阅读次数：
410
CUDA基本概念CUDA网格限制1.2CPU和GPU的设计区别2.1CUDA-Thread2.2CUDA-Memory(存储)和bank-conflict2.3CUDA矩阵乘法3.1 全局存储带宽与合并访问 -- Global Memory(DRAM) bandwidth and memory co...
分类：
其他好文 时间：
2015-03-18 12:01:56
阅读次数：
100
/* 斐波那契数列的简单应用，用矩阵乘法可以做到log(n)的时间复杂度 但这里返回的类型是int所以用普通的递推就行了F(n) = F(n-1)+F(n-2),F(1) = F(2) = 1;*/class Solution {public: int climbStairs(i...
分类：
其他好文 时间：
2015-03-17 21:41:51
阅读次数：
125
当矩阵 的 有用信息非常少时，我们考虑将矩阵压缩存储。这就涉及到 特殊矩阵 和 稀疏矩阵。
特殊矩阵 指的是 有一定规律的 矩阵，这个矩阵 我们 只存储 部分 有用信息，其余的信息 可以通过 公式 转换 求得。例如 对称矩阵，我们按行存储主对角线以下（包括主对角线）的元素，其余元素 我们可以通过 下面的公式求得。
稀疏矩阵，指的事没有一定规律的矩阵，并且 有用信息总数/矩阵总数 小于等于 0...
分类：
其他好文 时间：
2015-03-17 16:02:34
阅读次数：
233
算法训练 矩阵乘法 时间限制：1.0s 内存限制：512.0MB问题描述 输入两个矩阵，分别是m*s，s*n大小。输出两个矩阵相乘的结果。输入格式 第一行，空格隔开的三个正整数m,s,n（均不超过200）。 接下来m行，每行s个空格隔开的整数，表示矩阵A（i，j）。 接下来s行，每行n个...
分类：
编程语言 时间：
2015-03-15 19:41:03
阅读次数：
162
试题来源 2012中国国家集训队命题答辩问题描述 给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。输入格式 第一行两个数N,Q，表示矩阵大小和询问组数； 接下来N行N列一共N*N个数，表示这个矩阵； 再接下来Q行每行5个数描述一个询问：x1,y1,x2,y2,k表示...
分类：
编程语言 时间：
2015-03-14 18:08:36
阅读次数：
261
题目大意：求p^F[n] mod q 其中F是斐波那契数列，p是质数，q
由于pq互质因此可以套用欧拉定理
然后就是矩乘求斐波那契的事情了- -
垃圾题卡O(√q) 求Phi的时候要枚举质数 不能一个一个枚举
#include
#include
#include
#include
using namespace std;
const long long empty[2][2]={{...
分类：
其他好文 时间：
2015-03-06 19:12:26
阅读次数：
211
题解：
食人鱼循环2、3、4，lcm=12。
所以12次转移为一组，这么进行快速幂矩乘，最后把余数那几次转移乘上。
代码：
#include
#include
#include
#include
#define T 55
#define mod 10000
using namespace std;
struct MRX
{
int x[T][T];
}Trs[13]...
分类：
其他好文 时间：
2015-03-06 17:02:50
阅读次数：
147
