矩阵
leibniz_zhang
欢天喜地小企鹅
展开
-
ZZULIOJ 1731: 矩阵 《用容斥求矩阵的和》
1731: 矩阵Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 546 Solved: 86SubmitStatusWeb BoardDescriptionInputOutputSample Input13 4 4Q 1 1 1 1Q 1 1 3 2M 1 1 3Q 1原创 2016-07-21 16:30:15 · 869 阅读 · 0 评论 -
51nod oj 1137 1242 <结构体内重载运算符求矩阵乘法>
链接:1137重载运算符--重新定义运算符的作用--使返回自己想要的结果-.-代码:#include#include#includeusing namespace std;struct node{ int n; int a[102][102]; void clear(){ n=0; memset(a,0,s原创 2016-08-07 22:59:55 · 1048 阅读 · 3 评论 -
poj 3070 <矩阵快速幂【模板】求Fibonacci数列>
FibonacciTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12950 Accepted: 9209DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn =原创 2016-07-28 20:24:16 · 392 阅读 · 0 评论 -
51nod oj 1140 矩阵相乘结果的判断【矩阵的结合律】
题目链接:11401140 矩阵相乘结果的判断题目来源: POJ基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注给出三个N*N的矩阵A, B, C,问A * B是否等于C?Input第1行,1个数N。(0 <= N <= 500)原创 2016-08-23 21:54:20 · 1299 阅读 · 0 评论 -
hdoj 1575 Tr A 51nod oj 1113 矩阵快速幂【矩阵快速幂】
传送门:1575矩阵快速幂--与一般快速幂一样--代码:#include#include#includeusing namespace std;struct node{ int n; long long shu[12][12]; node operator * (node &b){ node c; c.n=n; for (int i=1;i<=原创 2016-08-12 20:30:07 · 421 阅读 · 0 评论 -
hdoj 5895 Mathematician QSC 【数论----矩阵快速幂求解类斐波那契数列】
Mathematician QSCTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 342 Accepted Submission(s): 184Problem DescriptionQSC drea原创 2016-09-21 21:49:05 · 486 阅读 · 0 评论 -
51nod oj 1537 分解 【类斐波那契数列的矩阵求法】
1537 分解基准时间限制:0.5 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注 问(1+sqrt(2)) ^n 能否分解成 sqrt(m) +sqrt(m-1)的形式 如果可以 输出 m%1e9+7 否则 输出noInput一行,一个数n。(nOutput原创 2016-09-28 21:03:52 · 723 阅读 · 0 评论 -
Hdoj Recursive sequence 2016ACM/ICPC亚洲区沈阳站 【矩阵加速状态转移】
Recursive sequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 98 Accepted Submission(s): 46Problem DescriptionFarmer John原创 2016-10-30 14:26:57 · 991 阅读 · 0 评论