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