对于斐波那契数，若是采用递归的算法，每个递归调用都将触发另外两个递归调用，而这两个中调用任意一个还会触发另外两个的调用。递归调用的时间复杂度O(2^N),空间复杂度为O(N)，所以在计算略大的数会花费一定的时间和空间。递归程序如下：#include<iostream>
usingnamesp..
分类：
其他好文 时间：
2016-04-10 01:26:47
阅读次数：
248
组合数学 1.母函数 母函数(生成函数): 生成函数有普通型生成函数和指数型生成函数两种(本题是普通型)。 形式上，普通型母函数用于解决多重集的组合问题， 指数型母函数用于解决多重集的排列问题。 母函数还可以解决递归数列的通项问题（例如使用母函数解决斐波那契数列，Catalan数的通项公式）。 1. ...
分类：
其他好文 时间：
2016-04-09 23:12:33
阅读次数：
254
相信如果一个人让我们求一个斐波那契数列，如果你学过c语言，你一定会说用递归法啊，很容易就实现了，但是如果人家让你求斐波那契的第50个数，而且你对递归了解的话，估计帮你不会说递归了，如果了解够深的话，其实你会说递归也可以求出来。 1、递归 首先我们来说说什么是递归，简单的来说，就是一个函数需要调用自己 ...
分类：
其他好文 时间：
2016-04-09 19:02:34
阅读次数：
229
斐波那契数列（Fibonaccisequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（LeonardodaFibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：F（0..
分类：
编程语言 时间：
2016-04-08 15:25:00
阅读次数：
164
斐波那契数列（Fibonacci sequence）的T-SQL实现 ...
分类：
数据库 时间：
2016-04-08 00:54:46
阅读次数：
182
斐波那契数列（Fibonaccisequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（LeonardodaFibonacci[1]）以兔子繁殖为例子而引入，故又称为“兔子数列”。
指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：..
分类：
其他好文 时间：
2016-04-07 18:54:14
阅读次数：
181
斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci[1] ）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递 ...
分类：
其他好文 时间：
2016-04-04 20:55:48
阅读次数：
164
题意： 001（Multiples of 3 and 5）：对小于1000的被3或5整除的数字求和。 002（Even Fibonacci numbers）：斐波那契数列中小于等于4 000 000的偶数求和。 003（Largest prime factor）：求600 851 475 143的最 ...
分类：
其他好文 时间：
2016-04-02 22:56:39
阅读次数：
356
题目：大致的意思就是说给定n个点和m条边，这m条边分成两种颜色 白色和黑色，问是否可以形成一个生成树使得白色边的个数是一个斐波那契数。 思路：求出白色边能形成的联通图（非环）的最多边数和最少边数。最大数能够用白边的并查集求得（max=num)。而最少边数能够用黑边的并查集求的（min=n-1-num ...
分类：
其他好文 时间：
2016-04-02 22:51:28
阅读次数：
231
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法 1 利用数组结构遍历方法 if(target==1 || target==0) return 1; int [] arr = new int [target+1]; arr ...
分类：
其他好文 时间：
2016-04-02 12:04:12
阅读次数：
166
