用非递归方法计算斐波那契数列,节省时间,包括迭代法,中间变量保存法,公式法 ...
分类:
其他好文 时间:
2017-05-13 22:15:11
阅读次数:
221
1. 什么是斐波那契数? 这里我借用百度百科上的解释:斐波那契数,亦称之为斐波那契数列(意大利语: Successione di Fibonacci),又称黄金分割数列、费波那西数列、费波拿契数、费氏数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、……在数学上,斐波纳契数列以如下被 ...
分类:
编程语言 时间:
2017-05-13 21:03:44
阅读次数:
556
异常处理 面向对象 迭代器和生成器 python异常处理 下面代码触发了一个FileNotFoundError 抛出异常 异常类型 捕获异常使用try,except,finally,else python面向对象 python是完全面向对象的,python中一切都是对象,包括变量,函数等。 定义一个 ...
分类:
编程语言 时间:
2017-05-13 20:02:37
阅读次数:
199
初步铺垫: #两种range取值方法: 生成器变形计划: 一级变形: 二级变形: 三级变形: 四级变形:(模拟range功能) 五级变形: 六级变形: 练习之变形计划 练习一: "1+1+2+3+5..." #斐波那契数列 练习二: 母鸡下蛋例子 ...
分类:
其他好文 时间:
2017-05-12 22:09:19
阅读次数:
175
下面给出上篇博客的代码解释具体的我也在注释里面写清楚了。 至于矩阵构造嘛。。还是要看个人悟性(也有运气),显然这个我还是不行的,这个矩阵初始化我复制的。 1 #include <cstdio> 2 #include <cstring> 3 const int M = 1E9 + 7; 4 struc ...
分类:
其他好文 时间:
2017-05-12 19:00:06
阅读次数:
224
传送门 解析详见julao博客连接 http://worldframe.top/2017/05/10/清单-数学方法-——-矩阵/ ——代码 1 #include <cstdio> 2 #include <cstring> 3 #define LL long long 4 5 LL n; 6 con ...
分类:
其他好文 时间:
2017-05-12 10:16:27
阅读次数:
201
Python生成器带有yield的函数在Python中被称之为generator(生成器),用斐波那契数列:deffab(max):
n,a,b=0,0,1
whilen<max:
yieldb
a,b=b,a+b
n=n+1执行:123456789>>>forninfab(5):printn11235简单地讲,yield的作用就是把一个函数变成一个generator,带有yield..
分类:
编程语言 时间:
2017-05-11 22:22:21
阅读次数:
258
原文链接 http://www.cnblogs.com/liu-runda/p/6193690.html DP(Dynamic Programming):一种以无后效性的状态转移为基础的算法,我们可以将其不严谨地先理解为递推。例如斐波那契数列的递推求法可以不严谨地认为是DP。当然DP的状态也可以是二 ...
分类:
编程语言 时间:
2017-05-11 20:32:37
阅读次数:
227
题目链接: http://poj.org/problem?id=3070 题意: 我们知道斐波那契数列0 1 1 2 3 5 8 13…… 数列中的第i位为第i-1位和第i-2位的和(规定第0位为0,第一位为1)。 求斐波那契数列中的第n位mod 10000的值。 思路: 这里的n很大,有10^9, ...
分类:
其他好文 时间:
2017-05-10 18:55:48
阅读次数:
265
g = [x for x in range(3)] # 列表生成式gg = [x * x for x in range(1,100) if x % 2 == 0]G = (x for x in range(3)) # 生成器 print type(g),type(G)# 输出 # 斐波那契数列 de... ...
分类:
编程语言 时间:
2017-05-10 00:20:27
阅读次数:
147