题目连接：uva 11885 - Number
of Battlefields
题目大意：给出周长p，问多少种形状的周长为p的，并且该图形的最小包围矩阵的周长也是p，不包括矩形。
解题思路：矩阵快速幂，如果包含矩形的话，对应的则是斐波那契数列的偶数项，所以对应减去矩形的个数即可。
#include
#include
typedef long long ll;
const l...
分类：
其他好文 时间：
2014-07-01 06:21:33
阅读次数：
226
也许一般代码不会触及最大参数长度和最大栈深度，但某些特殊场合，检测这两个参数还是有必要的
例如：用递归计算斐波那契数列的第n个值，不了解最大栈深度，难免显得肤浅
又例如：将一串charCode转成String，不了解最大参数长度，采用字符串拼接的方式，效率提不上，特别是在串较长的情况下
function getMaximumSupportedArgumentsLength(){
var a...
分类：
编程语言 时间：
2014-06-22 06:06:20
阅读次数：
258
通常基于递归实现的代码比基于循环实现的代码要简洁很多比如 二叉树遍历以及
二叉树的许多操作递归由于是函数调用自身，每一次函数调用，都需要在内存栈中分配空间以保存参数、返回地址以及临时变量而每个进程的栈容量是有限的，当递归调用的层级太多时，就会导致
调用栈溢出递归有时伴随大量重复的计算， 二叉树遍历的...
分类：
其他好文 时间：
2014-06-11 07:31:55
阅读次数：
187
问题：
You are climbing a stair case. It takes n steps to reach to the top.
Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?
分析：
该问题是符合斐波那契数列的，具体...
分类：
其他好文 时间：
2014-06-10 08:19:31
阅读次数：
194
如果问题是由交叠的子问题所构成的，那么我们就可以用动态规划技术来解决它。也就是说，一个问题的解可由它的规模更小的子问题的解递推得出。由于子问题的交叠性质，所以采用递归地方法一次又一次地求解子问题时，进行了很多重复的工作。所以动态规划法建议：把子问题的解存入某个表中，通过表一步步反解出原始问题。斐波那契数列就是一个很好的例子：
F(n) = F(n-1) + F(n-2) 当n≥2
F(...
分类：
其他好文 时间：
2014-06-10 06:59:47
阅读次数：
354
timer:tc/3对于统计函数运行时间是个很不错的函数，截图timer:tc/1,tc/2,tc/3的API：拿斐波那契数列入手做个讲解：-module(fib).-export([fib/1]).fib(0)
-> 0;fib(1) -> 1;fib(N) when N>1 -> fib(N-1...
分类：
其他好文 时间：
2014-06-06 17:41:20
阅读次数：
325
关于斐波那契数列，由于数据量比较小， 直接打表了，代码写的比较戳#include #include
#include using namespace std;class FibonacciDiv2{public: vector table; void
make_table(){ ...
分类：
其他好文 时间：
2014-06-06 13:18:11
阅读次数：
305
题目描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。斐波那契数列的定义如下：输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1long
long num[71] = {0,1};void createfi(long long *num);in...
分类：
其他好文 时间：
2014-05-23 03:55:11
阅读次数：
188
Problem 2: Even Fibonacci numbers
Each new term in the Fibonacci sequence is generated by adding the previous two terms. By starting with 1 and 2, the first 10 terms will be:
1, 2,...
分类：
其他好文 时间：
2014-05-22 23:29:44
阅读次数：
435
动态规划求解斐波那契数列，与常规的递归方式求解的比较，动态规划空间换时间，不重复求解，效率很高。。。...
分类：
其他好文 时间：
2014-05-21 17:16:53
阅读次数：
304
