斐波那契数列中的递归思想 如果上述的分析都明白了，那就说明你已掌握了递归，但为了加深对递归的理解，我们再来看一个思考题（来自程序员的数学思考题），题目是这样的，假如动物中有一种特殊的种类，它出生2天后就开始以每天1只的速度繁殖后代。假设第1天，有1只这样的动物（该动物刚出生，从第3天开始繁殖后代）。 ...
分类：
其他好文 时间：
2018-08-22 17:08:51
阅读次数：
209
题意：f(n) = a1f(n?1) + a2f(n?2) + a3f(n?3) + ... + adf(n?d), 计算这个f(n) 最重要的是推出矩阵。 ...
分类：
其他好文 时间：
2018-08-19 17:32:44
阅读次数：
153
前提 我们下面将介绍折半查找（二分查找），插值查找，斐波那契查找 一：折半查找 （一）定义 （二）查找过程 （三）代码实现 （四）性能分析 二：插值查找（按比例查找法） （一）算法分析： 首先我们对折半公式进行改写： 通过类比，我们可以将查找的点改进为如下： （二）基本思想： （三）代码实现： （四 ...
分类：
其他好文 时间：
2018-08-19 11:09:38
阅读次数：
631
1.用JavaScript 判断斐波拉契数列第n个数是多少 //需求：封装一个函数，求斐波那契数列的第n项 //斐波拉契数列 var n=parseInt(prompt("输入你想知道的斐波那契数列的第几位数")); document.write(f(n)); function f(n){ if ( ...
分类：
编程语言 时间：
2018-08-07 22:22:36
阅读次数：
155
想起了前天和我娇妻深情对唱凉凉，结果这两天真的透心凉，再也没有水题给我们做了。 今早上大家集体爆0，然后在我wa+TLE了8发之后，上帝终于被我奋取的精神感动了，给了我一个accepted. 这道题就是斐波拉契数列+快速幂取和+循环节点的计算，首先如果出现f[i]=f[1]&&f[i-1]=f[0] ...
分类：
其他好文 时间：
2018-07-31 19:06:50
阅读次数：
130
yield作用 简单地讲，yield 的作用就是把一个函数变成一个 generator，带有 yield 的函数不再是一个普通函数，Python 解释器会将其视为一个 generator。下面以斐波拉契数列来做个说明： 下面执行yield版的fab函数： 在 for 循环执行时，每次循环都会执行 f ...
分类：
编程语言 时间：
2018-07-25 15:12:10
阅读次数：
266
例子： 1，1，2，3，5，8，13，21...... def fib(max): n,a,b=0,0,1 while n<max: #print(b) yield(b) a,b=b,a+b n+=1 return 'done' f=fib(10) while True: try: x=next(f ...
分类：
编程语言 时间：
2018-07-17 16:26:21
阅读次数：
156
取石子游戏 Problem Description 取石子游戏 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win". Input 输入有多组.每组第1行 ...
分类：
其他好文 时间：
2018-06-16 18:40:52
阅读次数：
183
G：矩阵快速幂 首先找规律，发现数量规律是一个斐波拉契数列，长度为k的串，长度为f(k+1)。之后求[L,R]区间内的和，于是可以想到利用矩阵快速幂求前缀和，将2*2的斐波拉契数列系数矩阵增加一维求和。注意初始的是f(k+1)。所以构造矩阵有一些奇特(见代码) #include <cstdio> # ...
分类：
其他好文 时间：
2018-06-03 17:33:23
阅读次数：
433
