![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵计算
yangshuolll
这个作者很懒,什么都没留下…
展开
-
nyoj fibonacci数列(二) 矩阵乘法
http://acm.nyist.net/JudgeOnline/problem.php?pid=148fibonacci数列(二)时间限制:1000 ms | 内存限制:65535 KB难度:3描述In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + F原创 2012-09-22 15:46:21 · 1226 阅读 · 0 评论 -
nyoj 301 递推求值
http://acm.nyist.net/JudgeOnline/problem.php?pid=301递推求值时间限制:1000 ms | 内存限制:65535 KB难度:4描述给你一个递推公式:f(x)=a*f(x-2)+b*f(x-1)+c并给你f(1),f(2)的值,请求出f(n)的值,由于f(n)的值可能过大,求出f原创 2012-09-23 23:22:28 · 1097 阅读 · 0 评论 -
zzy 的宠物 典型的矩阵乘法 二分+递归
ZZY的宠物Time Limit: 1000MSDescription ZZY领养了一对刚刚出生的不知名小宠物..巨萌巨可爱!!...小宠物的生命为5个单位时间并且不会在中间出意外翘辫子(如:从0出生能活到5但活不到6)..小宠物经过2个单位时间成熟..刚刚成熟的一对小宠物能立即生育6只新的小宠物(如:从0出生的一对在2时成熟并进行第一次生育)...小宠物是很忠诚原创 2012-09-23 23:14:37 · 1210 阅读 · 0 评论 -
长沙理工oj 1484 多校联合 矩阵乘法
题目链接本以为再敲一遍会很容易~~结果又花了一个半小时写完这道矩阵乘法~~这次用的是重载*运算符的方式来进行的:速度和流畅度明显快了一倍 这比我以前写的矩阵乘法都要简洁直接上代码:#include#include#includeusing namespace std;#define maxn 10#define divide 1000000007struct原创 2013-04-09 01:01:01 · 1454 阅读 · 0 评论 -
hdu 4565 so easy 线性递推+矩阵乘法+快速幂 2013湖南区域邀请赛
解题报告链接题目链接别人的递推公式写的很详细,我就不写了,我写下应当注意的事项吧。看了别人的解题报告 大呼一声模板 就开始码,码了三遍~~wa了无数次,还有就是栈溢出等等 我就郁闷了,这个模板是略有不同的。(1)存在负数的情况 以往做的题都 矩阵中都是正数 而现在出现的负数的情况 对于编译器来讲 -9%2=-1 这个是需要注意的。 最后的结果可能也为负数,所以要加上模的数原创 2013-06-07 01:24:32 · 1399 阅读 · 0 评论 -
Codeforces Round #191 (Div. 2) C. Magic Five 等比数列的快速幂
题目链接这道题好像POJ3233 基本的思路是一样的。这道题应该用快速幂来求,若是对于项数很多的等比数列,应为求和公式中包含了除号,所以不能直接取mod,应该进行快速米的转化例如求sum=2^1+2^2+2^3+2^4+2^5+2^6+2^7 .......共有n项这是的公式就为 若n%2==0 T(n)=T(n/2)+T(n/2)*2^(n/2);原创 2013-07-05 00:03:55 · 2150 阅读 · 2 评论 -
poj3420 Quad Tiling 矩阵乘法
题目链接就是递推公式的求解比较痛苦一些a[n]=a[n-1]+5*a[n-2]+a[n-3]-a[n-4]然后就可以直接对结构体矩阵进行快速幂的运算了。 #include#include#include#include#includeusing namespace std;const int Maxn = 10; int mm;struct Ma原创 2013-10-10 10:23:14 · 1197 阅读 · 0 评论