![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵问题
smallacmer
这个作者很懒,什么都没留下…
展开
-
矩阵问题&&http://acm.hdu.edu.cn/showproblem.php?pid=1575
一道矩阵水题,,,,主要是二分法,,,终于1A了,,, #include #include #include #define N 11 #define MOD 9973 using namespace std; typedef struct { int num[N][N]; }Node; Node a,b; int n,k; Node mul(Node x,Node y) {原创 2011-11-25 15:35:39 · 697 阅读 · 0 评论 -
http://acm.nyist.net/JudgeOnline/problem.php?pid=148&&矩阵求fibonacci数列
好久没做关于矩阵运算的题了,今天复习一下,。。核心矩阵幂运算二分法。。。 AC代码: #include #include #include #include #define M 10000 typedef struct { int s[2][2]; }Node; Node a,b; int n; Node ceil(Node p,Node q) { Node c; memset(原创 2012-03-02 19:51:08 · 484 阅读 · 0 评论 -
http://acm.nyist.net/JudgeOnline/problem.php?pid=301&&递推求值
矩阵运算。。。这一题让我明白了一些事,在做题的时候一定要考虑数的取值范围。。。否者会多吃WA的这一题我就是因为这wa了好几次。。。 #include #include #include #include #define M 1000007 typedef long long L; typedef struct { L s[3][3]; }Node; Node a,b; Node ceil原创 2012-03-02 21:02:36 · 641 阅读 · 0 评论 -
http://acm.hdu.edu.cn/showproblem.php?pid=2842
找到递推公式f(n)=2*f(n-2)+f(n-1)+1; 要想卸下前n个环,要卸先下前n-2个,然后卸下第n个环,然后按上n-2个环,在卸下n-1环。。。。 AC代码: #include #include #include #include #define M 200907 using namespace std; typedef long long L; typedef struct s原创 2012-03-03 10:00:14 · 600 阅读 · 0 评论 -
http://acm.hdu.edu.cn/showproblem.php?pid=2256&&构造矩阵求值
#include #include #include #define N 1024 using namespace std; typedef long long L; typedef struct str { L s[2][2];//注意数据范围 }Node; Node a,b; Node ceil(Node p,Node q) { Node c; memset(c.s,0,sizeof(原创 2012-03-05 19:23:19 · 1104 阅读 · 0 评论 -
IPCP 2005 Northern Preliminary for Northeast North-America &&Fibonacci Numbers
给你一个数n,让你求Fibonacci数的第n项的前四项和后四项,没有八项的只输出前四项。 思路:后四项容易求,两种方法,一种构造矩阵,一种求其周期。。。关键是前四项用到了Fibonacci 公式 代码: #include #include #include #include #define I (1.0+sqrt(5.0))/2 #define M 10000 using namesp原创 2012-03-05 17:03:44 · 536 阅读 · 0 评论 -
http://acm.hdu.edu.cn/showproblem.php?pid=2604
依旧是构造矩阵求值的题。。 首先得到f[n]=f[n-1]+f[n-3]+f[n-4]; 前四位我们可以算出d[1]=2,d[2]=4,d[3]=6,d[4]=9. 我们可以这样想:一个合法串可以由两个较短的合法串组成 就以d[n]为例:(注意不能重复) 1、n-1个字符的时候: +m 2、n-2: 只能+mm,会和n-1重复,所以不考虑n-2原创 2012-03-05 20:51:14 · 625 阅读 · 0 评论