(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
Fibonacci Again
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 36384 Accepted Submission(s): 17575
Problem Description
There are ...
分类：
其他好文 时间：
2014-08-04 11:06:17
阅读次数：
173
N个顶点,M条边，每条边可能为黑色或是白色（ 0 or 1 ），问有没有可能用为斐波那契数的数目的白色边构成一棵生成树。所以需要删掉图中的环，根据每次删掉的边有一个白色边的上限和下限，判断一下中间有没有斐波那契数就可以了。实现方法是根据颜色排序，先放黑色边得到的是最小数目的白色边构成的生成树，先放白色边得到是最大数目的白色边构成的生成树。
#include
#include
#include
#...
分类：
其他好文 时间：
2014-08-04 11:03:47
阅读次数：
231
先上题目：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
最近在HDU上刷了很多题，大部分是数学题。复习了拓展欧几里得算法，而且也学会了log的妙用。最后，还在百度上找到了Fibonacci数列的一些性质。费波纳茨数列的第n项同时也代表了集合{1,2,...,n}中所有不包含相邻正整数的子集个数。费波纳茨数列（f(n)，f(0)=0，f(1)=1，f(2)...
分类：
其他好文 时间：
2014-08-02 18:11:53
阅读次数：
233
求fibonacci数列前N个数的K次方和。通项公式：F[n]=((1+sqrt(5))/sqrt(5)-(1-sqrt(5))/sqrt(5))/sqrt(5)。有点乱，不过由于可以保证最后的结果是一个整数，所有所有的根号都可以化为整数进行取模和逆元运算。首先解二次同余方程,X^2=n (mod ...
分类：
其他好文 时间：
2014-08-02 15:19:53
阅读次数：
294
题目：uva10617 - Again Palindrome（记忆化搜索）
题目大意：给出一个字符串，给定删除的操作，能够删除任意位置的字符，问通过这样的操作能够得到的最多的回文。
解题思路：dp【i】【j】代表第i个字符到第j个字符通过删除操作可以得到的最多的回文数目。
如果s【i】 == s【j】 ，那么dp【i】【j】 = dp【i】...
分类：
其他好文 时间：
2014-08-02 12:54:03
阅读次数：
182
题目链接：
啊哈哈，点我点我
思路：
这道题是简单的贪心。。先按分数从大到小排序，然后将这个分数的截止日期从后向前扫描，如果碰到没有被标记的则这一天可以做这个作业。。。
题目：
Doing Homework again
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Ot...
分类：
其他好文 时间：
2014-08-01 23:12:42
阅读次数：
247
这个题是要用矩阵的知识解决斐波那契数列，题目中给的公式很简单，直接往上套就行了，那我们就先看除了题目给的方法外的另一个方法，当然还是矩阵。
先看下面的公式：
不难看出这个式子是把：...
分类：
其他好文 时间：
2014-08-01 19:56:42
阅读次数：
304
