#include #include #include using namespace std; #define LL long long const int mod = 1e9+7; const int N = 2; struct Matrix{ int a[N][N]; Matrix(){ thi... ...
分类：
其他好文 时间：
2017-08-15 22:54:28
阅读次数：
199
思路： 常见算法时矩阵快速幂，但事实上这题可以不需要矩阵快速幂。 设斐波那契数列为$f$，观察规律可以发现： 当$n$为偶数时，$f_n=(f_{n-1}\times 2+f_n)*f_n$； 当$m$为奇数时，$f_n=f_{n+1}^2+f_n^2$。 这样只要用一个map记录已经计算过的Fib ...
分类：
其他好文 时间：
2017-08-15 10:15:55
阅读次数：
112
1 import logging 2 3 4 logger = logging.getLogger('fib') 5 logger.setLevel(logging.DEBUG) 6 7 hdr = logging.StreamHandler() 8 formatter = logging.Form... ...
分类：
编程语言 时间：
2017-08-11 20:28:01
阅读次数：
127
Problem Description 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win". Input 输入有多组.每组第1行是2<=n<2^31. ...
分类：
其他好文 时间：
2017-08-08 16:47:04
阅读次数：
98
generator（生成器）是ES6标准引入的新的数据类型。一个generator看上去像一个函数，但可以返回多次。 generator跟函数很像，定义如下： 直接调用一个generator和调用函数不一样，fib(5)仅仅是创建了一个generator对象，还没有去执行它。 调用generator ...
分类：
Web程序 时间：
2017-08-04 09:56:21
阅读次数：
218
列表生成式：[f(x) for i in range(k)]>>>其中k是常数,f(x)是一个关于i的常数 使用函数实现一个生成器： def fib(max): n,a,b = 0,0,1 while n<max: yield b #关键 yield具有保持值，并通过生成器的__next__()方法 ...
分类：
编程语言 时间：
2017-07-25 13:29:35
阅读次数：
138
题目描述： 输入一个日期，格式如：2010 10 24 ，判断这一天是这一年中的第几天。 #include<stdio.h>int main(){int a,b=0,c,y,m,d,fib;scanf("%d",&a);while(a--){scanf("%d %d %d",&y,&m,&d);if ...
分类：
其他好文 时间：
2017-07-23 18:28:54
阅读次数：
181
定义fib()如下： 由原来fib的地推公式得出求解次数的地推公式。 那么Count(fib(10)) = count(fib(9)) + count(fib(8)) + 1; 求解count( fib(n) ) 的次数，就是计算fib(n)递归树（是一个二叉树），叶子结点的个数。 count( f ...
分类：
其他好文 时间：
2017-07-23 18:17:40
阅读次数：
153
题目 一仅仅青蛙一次能够跳上1级台阶，也能够跳上2级……它也能够跳上n级。求该青蛙跳上一个n级的台阶总共同拥有多少种跳法。 思路 用Fib(n)表示青蛙跳上n阶台阶的跳法数，设定Fib(0) = 1； 当n = 1 时。 仅仅有一种跳法，即1阶跳，即Fib(1) = 1; 当n = 2 时。 有两种 ...
分类：
其他好文 时间：
2017-07-23 12:28:38
阅读次数：
132
