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
# 注意: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
链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4108 题意:求第l个斐波那契数到第r个斐波那契数的和,判断这个和奇偶性,若为奇输出1,偶输出0 题解:很明显要利用前缀和,通过打表可以发现斐波那契前缀和的奇偶性为 奇 ...
分类:
其他好文 时间:
2019-05-04 12:15:06
阅读次数:
156