Fibonacci
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3569 Accepted Submission(s): 1627
Problem Description
2007年到来了。经过2006年...
分类:
其他好文 时间:
2014-10-13 18:16:39
阅读次数:
159
学习资源《Algorithms》,作者S.Dasgupta,C.H.Papadimitriou,and U.V.Vazirani。
电子版可到资源库中下载http://download.csdn.net/detail/segen_jaa/7900765。
1、问题描述
Fibonacci数列想必大家都比较熟悉,后一位数字是前两位的和。
0,1,1,2,3,5,8,13,21,34
对...
分类:
编程语言 时间:
2014-10-13 17:37:20
阅读次数:
253
FibonacciTime Limit:1000MSMemory Limit:65536KTotal Submissions:9630Accepted:6839DescriptionIn the Fibonacci integer sequence,F0= 0,F1= 1, andFn=Fn? 1+...
分类:
其他好文 时间:
2014-10-11 23:12:36
阅读次数:
310
Error: Cannot retrieve metalink for repository: epel. Please verify its path and try again兄弟Ruiy哥的解决方案是从OS一样的系统scp /e tc/yum.repo.d/下的所有repo到本机的这个地方就O...
分类:
其他好文 时间:
2014-10-10 13:12:44
阅读次数:
173
It's not about who hurt you and broke you down . It's about who was always there and make you smile again重要的不是谁伤害了你,击垮了你,而是谁一直在你身边,让你重展笑颜。It's not abo...
分类:
其他好文 时间:
2014-10-10 11:28:34
阅读次数:
163
FizzBuzz , Fibonacci优化 , 5种优化...
分类:
其他好文 时间:
2014-10-09 17:47:47
阅读次数:
166
DescriptionThe Fibonacci sequence is the sequence of numbers such that every element is equal to the sum of the two previous elements, except for the ...
分类:
其他好文 时间:
2014-10-07 13:38:23
阅读次数:
169
题意:
给出一个无向图,每条边都已染色(黑/白),问是否存在生成树,该生成树的白色边的数量是正的fibonacci数。
分析:
所给数据中黑边为0,白边为1,那么生成树的白边数量即为生成树的权和。
然后YY了一个做法:求其最小和最大生成树,如果在这个范围内存在fibonacci数则存在。
靠谱的证明方法一直没想出来,这里随便解释下:
对于任意一颗非最大生成树,一定可以取一条白边换一条黑边使其仍然是一颗树。...
分类:
其他好文 时间:
2014-10-06 22:01:01
阅读次数:
208
划分树水题.....
The Famous ICPC Team Again
Time Limit: 30000/15000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 859 Accepted Submission(s): 415
Proble...
分类:
其他好文 时间:
2014-10-06 01:58:29
阅读次数:
244
DescriptionWithout expecting, Angel replied quickly.She says: "I'v heard that you'r a very clever boy. So if you wanna me be your GF, you should solve...
分类:
其他好文 时间:
2014-10-04 21:53:07
阅读次数:
220