码迷,mamicode.com
首页 >  
搜索关键字:fibonacci    ( 1243个结果
python—迭代器与生成器
迭代器:迭代器是一个可以记住遍历的位置的对象 迭代器对象从集合的第一个位置的元素开始访问,知道所有的元素被访问完结束,迭代器只能往前不会后退 迭代器的两个基本方法:iter和next >>> l=[1,2] >>> it=iter(l) #将列表转换为迭代器对象 >>> type(it) <clas ...
分类:编程语言   时间:2020-03-12 12:55:35    阅读次数:60
yield解析你要知道的源自IBM
您可能听说过,带有 yield 的函数在 Python 中被称之为 generator(生成器),何谓 generator ? 我们先抛开 generator,以一个常见的编程题目来展示 yield 的概念。 如何生成斐波那契數列 斐波那契(Fibonacci)數列是一个非常简单的递归数列,除第一个 ...
分类:其他好文   时间:2020-03-11 12:29:13    阅读次数:63
21. 斐波那契数列
class Solution { public: int Fibonacci(int n) { int f=0,g=1; while(n--) { f=f+g; int temp = g; g=f; f = temp; } return f; } }; 9这题用递归会溢出 ...
分类:其他好文   时间:2020-02-26 01:30:59    阅读次数:51
生成函数
一.一些基础知识 费马定理 :若 $f$ 在 $x_0$ 某邻域有定义,且在 $x_0$ 处可导,那么如果 $x_0$ 为 $f$ 极值点则 $f(x_0)=0$ 罗尔中值定理 :若 $f$ 在 $[a,b]$ 连续且在 $(a,b)$ 可导且 $f(a)=f(b)$,那么存在一个 $x\in (a ...
分类:其他好文   时间:2020-02-23 22:11:20    阅读次数:85
Computational Complexity of Fibonacci Sequence / 斐波那契数列的时空复杂度
"Fibonacci Sequence 维基百科" $F(n) = F(n 1)+F(n 2)$,其中 $F(0)=0, F(1)=1$,即该数列由 0 和 1 开始,之后的数字由相邻的前两项相加而得出。 递归 时间复杂度 $O(n)$,空间复杂度 $O(1)$ 矩阵 $F(n)$ 和 $F(n 1 ...
分类:其他好文   时间:2020-02-17 14:21:50    阅读次数:73
Colossal Fibonacci Numbers!
Colossal Fibonacci Numbers! 1. "链接" 2. 题意 输入两个非负整数a,b和正整数n(0 using namespace std; typedef unsigned long long ll; //此题会爆long long const int maxn = 1e6+ ...
分类:其他好文   时间:2020-02-16 14:30:00    阅读次数:72
[武汉加油] 【全国互虐】Fibonacci矩阵
题意: 给定一个$k$维的$n^k$的超立方体,超立方体的元素$A(i1,i2,...,ik)$的值为$f(i1+i2+...+ik k+1)$,f为斐波那契数列 求该超立方体的所有元素和 $1 \le n,k \le 10^9$ 输入样例 3 2 2 4 1 1 3 输出样例 5 7 1 题解 自 ...
分类:其他好文   时间:2020-02-12 22:36:39    阅读次数:85
题解 CF446C 【DZY Loves Fibonacci Numbers】
# 题解 CF446C这是一道数据结构题。 我们先翻译下题目: 给你一个n,给你一个长度为n的序列,给你一个m,给你m此操作,包括区间修改和查询,修改为在一个区间内每个数加上他所对应的斐波那契数,查询为查询区间和。 一看到区间修改和区间查询,我们就可以知道这是一道线段树的题目(不要问我怎么知道的,~ ...
分类:其他好文   时间:2020-02-01 16:21:14    阅读次数:80
杭电oj3306:Another kind of Fibonacci(矩阵快速幂)
Another kind of Fibonacci "题目链接" Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description As we all known ...
分类:其他好文   时间:2020-01-30 00:01:58    阅读次数:104
CF1264F Beautiful Fibonacci Problem
"Link" 令$m=10^9,n=1.5 10^9$。 计算得到$n$是$F_n\pmod{4m}$的循环节,因此$F_n\equiv0\pmod m$。 结合等式$F_{n+m}=F_nF_{m+1}+F_{n 1}F_m$,我们可以得到: $F_{2n+1}=F_n^2+F_{n+1}^2\e ...
分类:其他好文   时间:2020-01-26 17:26:50    阅读次数:99
1243条   上一页 1 ... 6 7 8 9 10 ... 125 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!