![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
矩阵乘法
矩阵乘法
ssllth
这个作者很懒,什么都没留下…
展开
-
【矩阵乘法】最短路径
给出一个无向图,起点s ,终点e ,t 条边和一个正整数n ,求从 s 到 e 走过 n 条边的最短路径长度。原创 2021-12-04 16:02:17 · 688 阅读 · 0 评论 -
【矩阵乘法】矩阵求和
给出一个n*n的矩阵和一个正整数k ,求S = A * A^2 * A ^ 3...* A^k 。矩阵中的每个数对 取模。原创 2021-11-27 16:22:14 · 943 阅读 · 0 评论 -
【矩阵乘法】行为方案
小目录链接题目描述思路代码链接YbtOJ 6-1-3题目描述加里敦星球的人们特别喜欢喝可乐。因而,他们的敌对星球研发出了一个可乐机器人,并且放在了加里敦星球的 1 号城市上。这个可乐机器人有三种行为:停在原地,去下一个相邻的城市,自爆。它每一秒都会随机触发一种行为。现在给出加里敦星球城市图,在第 0 秒时可乐机器人在 1 号城市,问经过了 t 秒,可乐机器人的行为方案数是多少?思路构建邻接矩阵,答案就是这个矩阵的t次方的每一项之和,直接用快速幂加速就好了自爆就连个0号点,然后留在原地就是每个点原创 2021-11-27 10:36:16 · 172 阅读 · 0 评论 -
【矩阵乘法】斐波那契数列
求斐波那契数列第n项答案取模1e9+7原创 2021-11-26 20:29:47 · 212 阅读 · 0 评论 -
【DP】【矩阵乘法】网格游走
好久没写博客了有一个3*3的网格,现在每个网格上有一个机器人,每个机器人在一个单位时间后会向四方任意一个方向进行移动,问t秒后不同的方案数原创 2021-11-05 21:17:25 · 155 阅读 · 0 评论 -
【矩阵快速幂】20210824C
每组给一个数N,回答在长度N的字符串中,填充A或B,使不存在三个A连续的字符串有多少个原创 2021-08-24 21:36:56 · 158 阅读 · 0 评论 -
【矩阵乘法】幼儿园数学题Ⅱ
求f(n)-f(3)-f(4)-f(5)-...-f(n-3)-f(n-2)=(n+4)(n-1)/2,f(1)=1,f(2)=1 的f的前n项原创 2020-12-26 08:20:02 · 149 阅读 · 0 评论 -
【矩阵乘法】沼泽鳄鱼
一个池塘,一些鳄鱼,鳄鱼有周期大于等于二小于等于四的运动路线,你要从某个点恰好走某个步数走到另一个点,然后你不能和任何一个鳄鱼同时存在于一个点上,问你有多少种走法。原创 2020-12-25 20:30:34 · 254 阅读 · 1 评论 -
【矩阵乘法】递推
F1=a0*Fi-n+a1*Fi-(n-1)+...+an-1*Fi-1+an,求第k项,矩阵乘法原创 2020-12-19 10:43:20 · 178 阅读 · 1 评论 -
【矩阵乘法】幼儿园的数学题Ⅰ
求斐波那契数列前n项的和,矩阵乘法原创 2020-12-19 08:40:54 · 186 阅读 · 1 评论 -
【矩阵乘法】斐波那契数列Ⅱ
求斐波拉契数列的第n项原创 2020-12-12 10:51:32 · 263 阅读 · 0 评论