之前做到一题, 不过由于Honor Code的缘故就不说是啥了, 很多人都知道 (-_-) 大概是说有n个牌,每个牌只有A,B两种状态. 当出现连续3个牌的状态一样时,认为不完美. 给出一个[1, 10000]的整数, 让求出完美的排列个数 那么我们就可以分析一下: /* 分析: 首先要求出不美观的 ...
分类：
其他好文 时间：
2017-07-08 00:20:20
阅读次数：
354
[BZOJ4816][Sdoi2017]数字表格 试题描述 Doris刚刚学习了fibonacci数列。用f[i]表示数列的第i项，那么 f[0]=0 f[1]=1 f[n]=f[n-1]+f[n-2],n>=2 Doris用老师的超级计算机生成了一个n×m的表格，第i行第j列的格子中的数是f[gc ...
分类：
其他好文 时间：
2017-07-03 12:16:35
阅读次数：
232
题目描述 Description 斐波纳契数列是这样的数列： f1 = 1 f2 = 1 f3 = 2 f4 = 3 .... fn = fn-1 + fn-2 输入一个整数n 求fn 题目描述 Description 斐波纳契数列是这样的数列： f1 = 1 f2 = 1 f3 = 2 f4 = ...
分类：
其他好文 时间：
2017-06-22 18:34:01
阅读次数：
104
什么是递归？简单的说就是：函数自身调用自身。 “普通程序员用迭代，天才程序员用递归” 虽然递归 在运行时会不断出栈压栈，调用底层的寄存器，造成空间上的占用以及时间上的缓慢， 但在一些算法上面仍然是递归很实用 但需要注意的是： #递归是自己调用自己 很消耗时间，还会有消耗空间的危险，所以递归递归一定要 ...
分类：
编程语言 时间：
2017-05-23 23:43:14
阅读次数：
271
1978 Fibonacci数列 3 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 青铜 Bronze 题解 1978 Fibonacci数列 3 1978 Fibonacci数列 3 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 青铜 Bronze 时间限制: ...
分类：
其他好文 时间：
2017-05-20 12:14:44
阅读次数：
180
给出一个数字，用FIB数列各项加加减减来得到。 问最少要多少个（可以重复使用） 大概试了一下，fibonacci数列的增长是很快的，大概到了90+项就超过了题目范围…… 所以每次找一个最近的fibonacci数试一下就好，实测跑得飞快。 ...
分类：
其他好文 时间：
2017-05-20 10:12:18
阅读次数：
186
写了个函数作为装饰器为Fibonacci数列做缓存，做了一下性能比较。 [python] view plain copy #!/usr/bin/python # coding: UTF-8 import datetime now = datetime.datetime.now from functo ...
分类：
其他好文 时间：
2017-05-16 16:42:15
阅读次数：
112
题目链接: 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
#include <stdio.h> int main() { int count, n, t1=0, t2=1, display=0; printf("Enter number of terms: "); scanf("%d",&n); printf("Fibonacci Series: %d+% ...
分类：
其他好文 时间：
2017-05-07 19:54:35
阅读次数：
216
转于：http://www.cnblogs.com/cshhr/p/3550014.html 蓝桥杯官网练习系统题解(非VIP) BEGIN-4(Fibonacci数列) 有递推公式，大家都知道用递推公式求，仅仅要记得在递推的时候同一时候取模求好 这里给一份另类代码，用矩阵高速幂求，事实上还有循环节 ...
分类：
其他好文 时间：
2017-05-04 18:27:57
阅读次数：
413
