
Fibonacci与矩阵连乘
life4711
这个作者很懒,什么都没留下…
展开
-
hdu 1021 斐波那契数列取模(循环节)
http://acm.hdu.edu.cn/showproblem.php?pid=1021Problem DescriptionThere are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2). InputInp原创 2014-07-21 16:13:08 · 2832 阅读 · 0 评论 -
POJ 3744 概率dp+矩阵
http://poj.org/problem?id=3744原创 2014-10-13 17:40:58 · 699 阅读 · 0 评论 -
ACdreamOJ 1116 斐波那契数列+hash计算后缀
http://acdream.info/problem?pid=1116Problem Descriptiongive you a string, please output the result of the following function mod 1000000007n is the length of the stringf() is the funct原创 2014-12-26 21:01:14 · 1470 阅读 · 0 评论 -
NEFU 457 矩阵连乘
http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=457原创 2014-05-20 12:05:20 · 638 阅读 · 0 评论 -
矩阵的乘法和矩阵快速幂
代码如下:#include #include #include using namespace std;typedef long long LL;const int N = 2,M=2,P=2;const int MOD=1000000007;struct Matrix{ LL m[N][N];};Matrix A={1,1, 1,0};原创 2014-05-20 09:12:23 · 2263 阅读 · 0 评论 -
2014年北京邀请赛 E题 矩阵+dp
题目大意:判断有多少个长度为n的字符串原创 2014-05-20 20:03:38 · 680 阅读 · 0 评论 -
nefu 459 矩阵连乘
http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=459descriptionLele now is thinking about a simple function f(x).If x < 10 f(x) = x.If x >= 10 f(x) = a0 * f(x-1)原创 2014-05-20 15:44:55 · 683 阅读 · 0 评论 -
动态规划之矩阵连乘
问题描述:给定n个矩阵:A1,A2,...,An,其中Ai与Ai+1是可乘的,i=1,2...,n-1。确定计算矩阵连乘积的计算次序,使得依此次序计算矩阵连乘积需要的数乘次数最少。输入数据为矩阵个数和每个矩阵规模,输出结果为计算矩阵连乘积的计算次序和最少数乘次数。 问题解析:由于矩阵乘法满足结合律,故计算矩阵的连乘积可以有许多不同的计算次序。这种计算次序可以用加括号的方式来确定。原创 2014-05-23 16:22:32 · 1565 阅读 · 0 评论 -
NEFU 458 矩阵连乘
http://acm.nefu.edu.cn/JudgeOnline/problemshow.php原创 2014-05-20 14:23:21 · 678 阅读 · 0 评论 -
poj 2778 AC自动机与矩阵连乘
http://poj.org/problem?id=2778DescriptionIt's well known that DNA Sequence is a sequence only contains A, C, T and G, and it's very useful to analyze a segment of DNA Sequence,For example, if原创 2015-04-29 20:28:11 · 835 阅读 · 0 评论 -
2014西安网络赛1009||hdu5015 矩阵
http://acm.hdu.edu.cn/showproblem.php?pid=5015Problem DescriptionIn our daily life we often use 233 to express our feelings. Actually, we may say 2333, 23333, or 233333 ... in the same meani原创 2014-09-15 09:15:56 · 1110 阅读 · 0 评论 -
2014多校联合第9场1006||hdu 4965 矩阵乘法和快速幂
http://acm.hdu.edu.cn/showproblem.php?pid=4965Problem DescriptionOne day, Alice and Bob felt bored again, Bob knows Alice is a girl who loves math and is just learning something about matrix原创 2014-08-21 09:41:15 · 667 阅读 · 0 评论 -
HITOJ 1864 求Fibonacci数列的位数
http://acm.hit.edu.cn/hoj/problem/view?id=1864原创 2014-07-25 16:35:43 · 1174 阅读 · 0 评论 -
poj 3070
http://poj.org/problem?id=3070原创 2014-07-25 15:26:37 · 584 阅读 · 0 评论 -
hdu 3117矩阵+斐波那契数列
http://acm.hdu.edu.cn/showproblem.php?pid=3117原创 2014-07-21 11:52:18 · 1567 阅读 · 0 评论 -
HITOJ 2060 类似斐波那契数列(一段和取模)
http://acm.hit.edu.cn/hoj/problem/view?id=2060As we know , the Fibonacci numbers are defined as follows: """"Given two numbers a and b , calculate . """"InputThe input contains s原创 2014-07-25 15:20:51 · 1394 阅读 · 0 评论 -
HITOJ 2255 类似Fibonacci数列求和取模拓展
http://acm.hit.edu.cn/hoj/problem/view?id=2255原创 2014-07-25 15:22:39 · 1153 阅读 · 0 评论 -
HDU 1588 斐波那契数列数列变形和矩阵连乘
http://acm.hdu.edu.cn/showproblem.php?pid=1588原创 2014-07-26 12:00:47 · 1022 阅读 · 0 评论 -
hdu 1757 矩阵连乘
http://acm.hdu.edu.cn/showproblem.php?pid=1757原创 2014-07-26 14:27:33 · 843 阅读 · 0 评论 -
HDU 3059 Fibonacci数列与矩阵求和 矩阵大小不固定
http://acm.hdu.edu.cn/showproblem.php?pid=3509原创 2014-07-27 15:04:58 · 851 阅读 · 0 评论 -
HDU 2814 斐波那契数列的循环节问题
http://acm.hdu.edu.cn/showproblem.php?pid=2814Problem DescriptionIn mathematics, the Fibonacci numbers are a sequence of numbers named after Leonardo of Pisa, known as Fibonacci (a contracti原创 2014-07-26 19:54:45 · 937 阅读 · 0 评论 -
hdu2243 ac自动机+矩阵连乘
http://acm.hdu.edu.cn/showproblem.php?pid=2243Problem Description背单词,始终是复习英语的重要环节。在荒废了3年大学生涯后,Lele也终于要开始背单词了。一天,Lele在某本单词书上看到了一个根据词根来背单词的方法。比如"ab",放在单词前一般表示"相反,变坏,离去"等。于是Lele想,如果背了N个词根原创 2015-04-30 16:32:34 · 906 阅读 · 0 评论