首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
递推
2条解析
开通博客写题解
SAOKA
发表于 2019-10-29 08:25:47
矩阵快速幂的使用,能够对于一个给定且不变的递推式,快速地得到我们要的第项,但是我们往往无法快速地推导出递推式,那么我们这里来总结一下。 步骤: 列出递推式中的元素 往前递推一项也列出对应元素 设基矩阵利用关系式以及矩阵乘法解出 举个栗子: 著名的斐波拉契数列: 步骤一 : 我们可以发
展开全文
ouk
发表于 2020-08-24 11:31:09
链接:https://ac.nowcoder.com/acm/problem/14607来源:牛客网 题目描述JYM和XJ转眼就从小学上了高中。在学习递推的时候,JYM在纸上随手写了一个递推关系式:an=2an-1,a0=0。写完这个递推式,JYM拿给XJ看,XJ觉得太过简单,于是大笔一挥,在等式右
展开全文
查看本题
查看本题讨论
相关比赛
51-2017年浙江工业大学大学生程序设计迎新赛热身赛
进入比赛
21042-南宁师范大学2021年3i国庆练习题
进入比赛
26656-2021秋季算法入门班第十章习题:数学
进入比赛
29061-数学
进入比赛
36776-2022年暑期集训第七场训练(2021级学生)
进入比赛
等你来战
查看全部
牛客周赛 Round 61
报名截止时间:2024-09-22 21:00
牛客练习赛129
报名截止时间:2024-09-27 21:30
香港城市大学(东莞)2024新生排位赛
报名截止时间:2024-09-28 17:00
牛客周赛 Round 62
报名截止时间:2024-09-22 21:00
2024牛客国庆集训派对day1
报名截止时间:2024-10-01 17:00
2024牛客国庆集训派对day2
报名截止时间:2024-10-02 17:00
2024牛客OI赛前集训营-提高组(第一场)
报名截止时间:2024-10-05 22:00
2024牛客OI赛前集训营-普及组(第一场)
报名截止时间:2024-10-05 22:00
牛客2024年1024程序员节娱乐赛
报名截止时间:2024-10-24 21:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题