/////////////////////////////////////////////////////////////////////////////////////////////// 13.题目九：斐波那契数列/*写一个函数，输入N,求斐波那契(Fibonacci)数列的第N项.F(n) =... ...
分类：
其他好文 时间：
2019-07-28 13:37:53
阅读次数：
70
这道题求第n项和第m项斐波那契的公约数这里有一个定理（n，m都是1e9） gcd(f[m],f[n])=f[gcd(n,m)] 斐波那契使用矩阵快速幂求 include define ll long long define ull unsigned long long define ld long ...
分类：
其他好文 时间：
2019-07-23 16:57:49
阅读次数：
92
题目描述 对于Fibonacci数列：1,1,2,3,5,8,13......大家应该很熟悉吧~~~但是现在有一个很“简单”问题：第n项和第m项的最大公约数是多少？ Update：加入了一组数据。 输入输出格式 输入格式： 两个正整数n和m。（n,m<=10^9） 注意：数据很大 输出格式： Fn和 ...
分类：
其他好文 时间：
2019-07-20 23:15:55
阅读次数：
134
1 #include 2 using namespace std; 3 const int p=10000; 4 typedef long long ll; 5 int n,m; 6 7 struct node { 8 ll a[2][2]; 9 10 node operator*(const no... ...
分类：
其他好文 时间：
2019-07-17 20:23:37
阅读次数：
105
函数直接或间接调用自身 每次调用必须获得一些进展，进一步靠近目标 达到目标就不再调用自身 阅读递归函数不要纠缠于执行过程，而是相信递归函数会顺利完成任务 例：阶乘 不用递归 使用递归 c include int factorial(int n) { if(n == 0) { return 1; } ...
分类：
编程语言 时间：
2019-07-15 21:19:21
阅读次数：
119
1、方法定义中调用方法本身的现象2、递归注意实现 1） 要有出口，否则就是死递归 2） 次数不能太多，否则就内存溢出 3） 构造方法不能递归使用3、递归解决问题的思想和图解： 分解和合并【先分解后合并】 1. 常见的斐波那契数列 1，1，2，3，5，8，13，21，...特征： 从第三个数开始，每个 ...
分类：
编程语言 时间：
2019-07-14 19:47:51
阅读次数：
110
这道题... 让我见识了纪中的强大 这道题是来纪中第二天(7.2)做的,这么晚写题解是因为 我去学矩阵乘法啦啦啦啦啦对矩阵乘法一窍不通的童鞋戳链接啦 层层递推会TLE,正解矩阵快速幂 首先题意就是给你一个 n 行m 列 的格子图 一只马从棋盘的左上角跳到右下角。每一步它向右跳奇数列，且跳到本行或相邻 ...
分类：
其他好文 时间：
2019-07-13 20:01:19
阅读次数：
91
题目 "P1349 广义斐波那契数列" 解析 把普通的矩阵乘法求斐波那契数列改一改，随便一推就出来了 $$\begin{bmatrix}f_2\\f_1 \end{bmatrix}\begin{bmatrix} p&q\\ 1&0\\ \end{bmatrix}^{n 2}=\begin{bmatr ...
分类：
其他好文 时间：
2019-07-12 09:39:20
阅读次数：
81
Python——函数之递归、栈的使用 今天主要和大家分享函数的递归，同时引入一个新的概念——栈 1.递归 1.定义 函数的递归指的就是函数自己调用自己，什么是函数自己调用自己呢？我们来看一个栗子： 这里给大家一个数学中的一个数列：斐波那契数列 0, 1, 1, 2, 3, 5, 8, 13, 21, ...
分类：
编程语言 时间：
2019-07-11 20:01:38
阅读次数：
125
