矩阵
文章平均质量分 87
chasexie(xiehonghao)
chasexie
展开
-
矩阵构造总结
一下内容为综合网上搜索内容Another kind of FibonacciTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 802 Accepted Submission(s): 326Problem De原创 2012-11-14 13:35:50 · 3677 阅读 · 0 评论 -
矩阵乘法算法 结合hdu1757讲解
一个矩阵就是一个二维数组,为了方便声明多个矩阵,我们一般会将矩阵封装一个类或定义一个矩阵的结构体,我采用的是后者:struct Mat{ int mat[Max][Max];}最特殊的矩阵应该就是单位矩阵E了,它的对角线的元素为1,非对角线元素为0。 一般矩阵乘法采用朴素的O(n^3)的算法: Mat operator*(Mat a,Mat b)原创 2012-11-12 18:13:58 · 2775 阅读 · 0 评论 -
hdu 2276 矩阵 有点小发现,矩阵mod的使用太多易造成TLE
Kiki & Little Kiki 2Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1232 Accepted Submission(s): 645Problem DescriptionThere are原创 2012-11-28 21:00:09 · 1003 阅读 · 0 评论 -
hdu 1588 矩阵
Gauss FibonacciTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1441 Accepted Submission(s): 628Problem DescriptionWithout expecti原创 2012-11-16 19:15:21 · 1110 阅读 · 0 评论 -
hdu 3306 结合本题说下矩阵构造方法
Another kind of FibonacciTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 994 Accepted Submission(s): 397Problem DescriptionAs we原创 2012-11-20 15:03:40 · 758 阅读 · 0 评论 -
福州大学 OJ FZU 1683 矩阵水题
Problem 1683 纪念SlingShotAccept: 330 Submit: 1202Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description已知 F(n)=3 * F(n-1)+2 * F(n-2)+7 * F(n-3),n>=3,其中F(0)=1,F(1)=3原创 2012-11-21 17:02:44 · 2088 阅读 · 0 评论 -
hdu 2254 不错的矩阵 从a到b 在规定时间内有多少条路到达
http://acm.hdu.edu.cn/showproblem.php?pid=2254奥运Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1629 Accepted Submission(s): 393原创 2012-11-23 23:19:32 · 1144 阅读 · 0 评论 -
124 - ZOJ Monthly, March 2013 - E Choosing number 选数的方法数
http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=4963Choosing numberTime Limit: 2 Seconds Memory Limit: 65536 KB There are n people standing in a row. And The原创 2013-04-02 13:41:55 · 1215 阅读 · 0 评论 -
矩阵常用的出题方式
http://59.67.71.237:8080/discrete/xxwb/jdck/cks/ch8/ch080402.htm原创 2013-03-25 13:17:38 · 806 阅读 · 0 评论