这题纯暴力会超时，只需简单推一下递推公式即可，其实就是一个斐波拉契数列。World Cup NoiseTime Limit:1000MSMemory Limit:30000KTotal Submissions:15937Accepted:7861DescriptionBackground"KO-RE...
分类：
其他好文 时间：
2015-02-24 20:59:34
阅读次数：
220
这其实是两道非常基础和简单地题。但somehow每隔一段时间我老是会不经意地想起这两个问题，有时候卡克没有一下想起解法还会急的直冒汗...................
言归正传，贴出这两题代码
（1）打印斐波拉契数列
// Java program for Fibonacci number using Loop.
public static int fibonac...
分类：
其他好文 时间：
2014-09-25 10:49:28
阅读次数：
221
今天学习python中关于import module时遇到的小插曲，记录下来：1、计算斐波拉契数列的函数#fibs.pydef fibs(num): fibs =[0,1] for i in range(num): fibs.append(fibs[i]+fibs[i+1]...
分类：
编程语言 时间：
2014-09-12 14:56:43
阅读次数：
169
n==10 20 30 40 50 46 体验一下，感受一下，运行时间#include int fib(int n){ if (nint fib(int n){ if (nint fib[50]={0,1}; //使用打表void in...
分类：
其他好文 时间：
2014-08-11 23:57:53
阅读次数：
530
一、概念： 递推算法是一种简单的算法，即通过已知条件，利用特定关系得出中间推论，直至得到结果的算法。递推分为顺推和逆推两种。递推算法使用“步步为营”的方法，不断利用已有的信息推导出新的东西。顺推法：是指从已知条件出发，逐步推算出要解决问题的方法。例如：斐波拉契数列就可以通过顺推法不断递推算出新的数据...
分类：
其他好文 时间：
2014-07-30 11:39:33
阅读次数：
169
比赛时太大意，斐波拉契数列开小了。题目大意：1个序列，3种操作，改变序列某个数大小，将序列中连续的一段每个数都变成其最近的斐波拉契数，以及查询序列中某一段的数之和。解题思路：维护add[]数组表示线段树中每一段的需要改变到斐波拉契数的总和即可，color[]表示该段是否需要改变成斐波拉契，而当需要改...
分类：
其他好文 时间：
2014-07-30 00:43:02
阅读次数：
233
题目：du熊学斐波那契ITime Limit : 2000/1000ms (C/Other)
Memory Limit : 65535/32768K (C/Other)本次组委会推荐使用C、C++Problem
Descriptiondu熊对数学一直都非常感兴趣。最近在学习斐波那契数列的它，向你展示...
分类：
其他好文 时间：
2014-07-22 23:00:33
阅读次数：
226
由斐波拉契数列的公式：f(n)=f(n-1)+f(n-2)，如果使用递归方法，非常的简短易懂，但是重复计算太多，时间复杂度成指数形势增长。由矩阵乘法可以得到：又于是有剩下的就是计算矩阵的过程了。
分类：
其他好文 时间：
2014-07-03 06:09:18
阅读次数：
183
古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？package
Test;/** * 斐波拉契数列问题(兔子问题) * 可推导递推公式 * f(n+1)=f(n)+f(n-1) * */public cla...
分类：
其他好文 时间：
2014-06-10 00:06:37
阅读次数：
295
python的强大，python的优雅，python的简介...
分类：
编程语言 时间：
2014-06-04 21:56:21
阅读次数：
264
