码迷,mamicode.com
首页 >  
搜索关键字:斐波那契    ( 2214个结果
《python可以这样学》第二章
Python序列 列表与列表推导式 列表创建与删除 创建列表对象 list()函数 将元组、range对象、字符串、字典、集合、或其他类型的可迭代对象类型的数据转换为列表 将元组转换为列表 将range对象转换为列表 将字符串转换为列表 将集合转换为列表 将字典的“键”转换为列表 将字典的“键:值” ...
分类:编程语言   时间:2019-05-16 17:58:29    阅读次数:169
斐波那契数列
Python实现: 解一: 解二: 解三: ...
分类:其他好文   时间:2019-05-15 16:01:21    阅读次数:102
斐波那契数列
/** * 斐波那契数列 */public static int fib(int n){ if(n==1) return 0; if(n==2) return 1; return fib(n-1) + fib(n-2);} ...
分类:其他好文   时间:2019-05-13 14:03:24    阅读次数:66
递归调用
利用函数编写如下数列: 斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368... 递归特性: 1. 必须有一 ...
分类:其他好文   时间:2019-05-13 12:32:59    阅读次数:101
斐波那契数列的存储与统计
#斐波那契数列(F(N-1)/F(N)->0.618) & F(N)=F(N-2)+F(N-1) class Fibonacci: def __init__(self, n): self.__count = n def __iter__(self): return FiboIterator(self ...
分类:其他好文   时间:2019-05-12 17:04:13    阅读次数:188
函数的进阶
使用命名元祖存放excel数据直接使用生成器推导式存放excel数据 1.递归函数 在函数中调用函数自身,我们把这样的函数叫做递归函数 递归边界: 退出递归的终止条件,即不再调用自身函数的条件 斐波那契数列:第一个数是1,后面的数等于前两个数相加的结果 2.纯函数 简单来说,一个函数的返回结果只依赖 ...
分类:其他好文   时间:2019-05-12 10:27:31    阅读次数:118
Python 之生成器
# 注意:yield的作用是第一次执行生成器时程序停在yield所在行,并返回yield后的值。 # 第二次执行生成器时,程序会在第一次停止的位置执行 ,以此类推。。。 # send(None) 相当于 第一次 next()的效果 # 斐波那契数列 def create_num(): print("... ...
分类:编程语言   时间:2019-05-11 23:21:00    阅读次数:181
矩阵快速幂优化线性递推
我们熟知的斐波那契数列递推公式是: \f(n)=f(n-1)+f(n-2)\ 假设我们需要求斐波那契数列的第n项,当n非常大(如n=1e9)的时候,递推肯定超时。我们不妨设: \\binom{f_{n}}{f_{n-1}}=\begin{pmatrix}a & b\\ c & d\end{pmatr ...
分类:其他好文   时间:2019-05-08 00:24:34    阅读次数:223
组合数学
粗体 表示 概念 上的重点; 斜体 表示 行文逻辑 上的重点; 下划线表示 个人理解 ,可能含有大量的直觉,缺乏严谨的数学推导。 顺序与OI知识的学习顺序和难度不一定相关!!! 生成函数 排列组合 康托展开 容斥 斐波那契,Fibonacci 卡特兰,Catalan 卢卡斯,Lucas 斯特林,St ...
分类:其他好文   时间:2019-05-04 14:56:38    阅读次数:148
2019年浙江省赛 I Fibonacci in the Pocket
链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4108 题意:求第l个斐波那契数到第r个斐波那契数的和,判断这个和奇偶性,若为奇输出1,偶输出0 题解:很明显要利用前缀和,通过打表可以发现斐波那契前缀和的奇偶性为 奇 ...
分类:其他好文   时间:2019-05-04 12:15:06    阅读次数:156
2214条   上一页 1 ... 45 46 47 48 49 ... 222 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!