矩阵乘法
peter_zhu01
你不要看别人做什么,10个漫评9个吐槽,你就做你擅长,做剩下的那一个。
展开
-
残
【问题描述】 令F(N)为斐波那契数列第N项,其中 F(0)=0,F(1)=1,F(N)=F(N−1)+F(N−2)。 所以要干啥呢? 求F(F(N))。【输入格式】 第一行 一个整数T代表数据组。 接下来 T行每一个整数 N。【输出格式】 T行每行一个整数代表答案对 109+7取模的值。【样例输入】 4 0 1 2 6 【样例输出】 0 1 1 21【样例解释】原创 2016-10-26 17:40:47 · 228 阅读 · 0 评论 -
斐波那契_矩阵乘法
Description形如 1 1 2 3 5 8 13 21 34 55 89 144....的数列,求裴波拉契数列的第n项。Input n (1〈 n 〈2^31)Output 一个数为裴波拉契数列的第n项mod 10;题解 a[1,1]:=0; a[1,2]:=1; a[2,1]:=1; a[2,2]:=1;代码type arr=array[1..2,1..2] of longi原创 2016-09-08 16:56:32 · 770 阅读 · 0 评论 -
奶牛接力 矩阵乘法
题意/Description: 为增强体质,约翰决定举办一场奶牛接力跑比赛。比赛现场有一些接力位置,这些位置间有T条路连接,第i条路的长度为Li。 有N头奶牛需要参加比赛,领头的奶牛从位置S出发,她会按照你的指示沿着一条路跑到下个位置,把接力棒交给等在那里的下一头奶牛,就休息去了。每头奶牛重复这个过程这条接力路线的终点必须在位置E上。 奶牛数量较多,原创 2016-05-23 19:49:28 · 512 阅读 · 0 评论 -
沼泽鳄鱼 矩阵乘法
题意/Description: 潘塔纳尔沼泽地号称世界上最大的一块湿地,它地位于巴西中部马托格罗索州的南部地区。每当雨季来临,这里碧波荡漾、生机盎然,引来不少游客。 为了让游玩更有情趣,人们在池塘的中央建设了几座石墩和石桥,每座石桥连接着两座石墩,且每两座石墩之间至多只有一座石桥。这个景点造好之后一直没敢对外开放,原因是池塘里有不少危险的食人鱼。原创 2016-05-23 19:50:54 · 426 阅读 · 0 评论