(1)递归实现：#includeusing namespace std;int Fibonacci(int);int main(){ int n; cout>n; for(int i=1;iusing namespace std;int Fibonacci(int);int main(){ ...
分类：
其他好文 时间：
2014-08-04 17:25:57
阅读次数：
227
题意：给出n个点，m条边，和边的信息。边有两种颜色，白色和黑色，现要求构造一个生成树，看能否满足白边的数量是斐波那契数。
这道题比赛的时候，小白想到了一种方法：按边颜色排序后，先用白边优先建树，求出最大白边最大个数maxm，再用黑边优先建树，求出白边最小个数minm，看这两个范围内是否存在斐波那契数。
听上去感觉还挺有道理，但是不知道怎么证明正确性，后来想想，生成树构造完之后，再添加任...
分类：
其他好文 时间：
2014-08-04 14:29:07
阅读次数：
229
关于JavaSctipt的兼容性，最懒的办法就是用jQuery的工具函数。尽量不要用那些什么ECMAScript之类的函数，因为很多浏览器都会报找不到函数的错误。下面列出一些在开发过程中碰到过的javascript问题。1、参数列表多个逗号。 $.ajax({})方法，非常熟悉了吧，但是在IE...
分类：
编程语言 时间：
2014-08-04 13:57:37
阅读次数：
221
N个顶点,M条边，每条边可能为黑色或是白色（ 0 or 1 ），问有没有可能用为斐波那契数的数目的白色边构成一棵生成树。所以需要删掉图中的环，根据每次删掉的边有一个白色边的上限和下限，判断一下中间有没有斐波那契数就可以了。实现方法是根据颜色排序，先放黑色边得到的是最小数目的白色边构成的生成树，先放白色边得到是最大数目的白色边构成的生成树。
#include
#include
#include
#...
分类：
其他好文 时间：
2014-08-04 11:03:47
阅读次数：
231
题意：
给一个n个数的数列，从中取一些数构成新数列，
如果新数列中有一些数的和是k，那么这就是一个好数列，问这样的数列的个数。
n,k
状态：dp[][state] 中state的二进制每一位表示和为（1～k），1表示可以取到，0表示取不到。
状态转移方程：dp[i][state] = sum(dp[i-1][state']); state = 1
...
分类：
移动开发 时间：
2014-08-03 18:08:55
阅读次数：
269
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2817题目大意：给出三个数，来判断是等差还是等比数列，再输入一个n，来计算第n个数的值。 1 #include 2 #include 3 #include 4 #define m 200907 5 ...
分类：
其他好文 时间：
2014-08-03 15:02:35
阅读次数：
188
给一个n个数的数列，从中取一些数构成新数列，
如果新数列中有一些数的和是k，那么这就是一个好数列，问这样的数列的个数。
从1～n位枚举其取值从1～min（l，k），来更新可达状态。
dp[i]中i的二进制每一位表示和（1～k），1表示可以取到，0表示取不到。
#include
#include
#include
#include
#include
#i...
分类：
移动开发 时间：
2014-08-03 12:49:35
阅读次数：
155
先上题目：Fibonacci again and againTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4964Accepted Submiss...
分类：
其他好文 时间：
2014-08-02 23:17:24
阅读次数：
239
方法一：快速幂。但是肯定还是超时。方法二：利用等比数列公式，但是有除法，做不下去了。方法三：有点分治的味道..n为偶数时，x^0+x^1+x^2+.......x^n=(x^0+x^1+x^2+.....x^(n/2))*(1+x^(n/2)）-x^(n/2);也就是F（n）=F(n/2)*(1+x...
分类：
其他好文 时间：
2014-08-02 23:11:04
阅读次数：
242
