题意：输入两个非负整数a、b和正整数n(0<=a,b<264,1<=n<=1000)，你的任务是计算f(ab)除以n的余数，f(0) = 0, f(1) = 1,且对于所有非负整数i，f(i + 2) = f(i + 1) + f(i)。 分析： 1、对于某个n取余的斐波那契序列总是有周期的，求出每 ...
分类：
其他好文 时间：
2017-02-10 01:15:11
阅读次数：
191
第一种求法： <!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>Document</title></head><body> <script> var num = [0，1]; function figure(){ ...
分类：
Web程序 时间：
2017-02-06 17:05:41
阅读次数：
196
您可能听说过，带有 yield 的函数在 Python 中被称之为 generator（生成器），何谓 generator ？ 我们先抛开 generator，以一个常见的编程题目来展示 yield 的概念。 如何产生斐波拉契数列? 斐波那契数列（Fibonacci sequence），又称黄金分割 ...
分类：
其他好文 时间：
2017-02-05 22:55:05
阅读次数：
245
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1021 题目大意：首两项为7，11的斐波那契数列。若第n项能被3整除，输出yes，否则输出no 关键思想：模三加法情况有限，找规律。 代码如下： ...
分类：
其他好文 时间：
2017-02-03 21:45:11
阅读次数：
199
A题，水题。 B题，贪心一发。排序一下，从大到小，先拿个数较少的几个，再拿个数较多的几个即可。证明应该是显而易见的。 C题，本以为log一发即可。但是log的话不能保证深度最深，即不能保证最大分数最大。因此考虑递推，用f[i]表示要得到i分需要的最少的人数，显然要人数最少，最后剩下一个即可。那么要得 ...
分类：
其他好文 时间：
2017-02-02 19:11:28
阅读次数：
166
如果一个函数直接或者间接调用了自己，那么就形成了递归（recursion），比如斐波那契数列的一个实现 def fib(n): if n <= 2: return 1 else: return fib(n - 1) + fib(n - 2) 递归一定要有结束条件，否则就形成了死循环， 比如下面的例子 ...
分类：
编程语言 时间：
2017-01-27 15:03:37
阅读次数：
317
古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子， 假如兔子都不死，问每个月的兔子总数为多少？ 数列：1 1 2 3 5 8 13...... 可以总结出公示为F(n)=F(n-1)+F(n-2) java程序代码实现如下： 执行结果为： ...
分类：
编程语言 时间：
2017-01-20 17:33:44
阅读次数：
132
/** * * 有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一 * 对兔子，假如兔子都不死，问每个月的兔子总数为多少？ * 1.程序分析：兔子的规律为数列1,1,2,3,5,8,13,21.... * 递归方法：缺点性能极差。优点代码量少。 */public cl ...
分类：
其他好文 时间：
2017-01-20 09:48:20
阅读次数：
187
动态规划，入门题，属于 斐波那契数列 的变形， 没学过算法之前使用穷举法发现耗时较大。 ...
分类：
其他好文 时间：
2017-01-18 15:59:47
阅读次数：
175
problem 2：Even Fibonacci numbers 题意：求斐波那契数列不大于4百万的值为偶数的和 代码如下： ...
分类：
其他好文 时间：
2017-01-16 19:55:57
阅读次数：
138
