题意：N个点，M条边。每条边连接两个点u,v，且有一个权值c，c非零即一。问能否将N个点形成一个生成树，并且这棵树的边权值和是一个fibonacii数。 （fibonacii数=1,2,3,5,8 .... ）思路：若可以生成一棵树。则有最小生成树和最大生成树。假设已经生成了最小MST P 和最大M...
分类：
其他好文 时间：
2014-11-08 16:43:32
阅读次数：
181
A suffix array is a sorted array of all suffixes of a given string. The definition is similar to Suffix Tree which is compressed trie of all suffixes ...
分类：
其他好文 时间：
2014-11-08 13:38:45
阅读次数：
193
http://www.oschina.net/p/atlassian+ide+connector/similar_projects?sort=time&lang=19Atlassian IDE Connector (Atlassian Eclipse Connector) 可以让你在包括Eclips...
分类：
其他好文 时间：
2014-11-06 17:25:11
阅读次数：
183
Revenge of Fibonacci
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 721 Accepted Submission(s): 332
Problem Description
In mathemat...
分类：
其他好文 时间：
2014-11-04 22:49:18
阅读次数：
243
Adding the Schema Include the schema in your Project, Solution, or Visual Studios XML Schemas folder on your computer. Should be something similar to ...
分类：
Web程序 时间：
2014-11-03 20:37:39
阅读次数：
154
Fibonacci数描述无穷数列1，1，2，3，5，8，13，21，34，55...称为Fibonacci数列，它可以递归地定义为 F(n)=1 ...........(n=1或n=2) F(n)=F(n-1)+F(n-2).....(n>2) 现要你来求第n个斐波纳奇数。（第1个、第二个都为1)输...
分类：
其他好文 时间：
2014-11-02 17:48:06
阅读次数：
137
Another kind of Fibonacci
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)...
分类：
其他好文 时间：
2014-11-01 16:20:23
阅读次数：
229
题目链接：hdu 4099 Revenge of Fibonacci
题目大意：给定一个前缀，找到最小的n，保证f(n)包含前缀。f为斐波那契数列，要求n小于100000。
解题思路：大数加法，对100000以内的斐波那契数预处理出前缀，这里处理的时候只需要对前50位进行加法处理即
可，否则复杂度过高，因为查询的长度不会超过40。然后建立字典树，查询则在字典树上进行搜索。
#i...
分类：
其他好文 时间：
2014-10-31 17:18:42
阅读次数：
204
MySQL_TRUNCATE_清空table里的记录 MySQL TRUNCATE 语法 TRUNCATE?[TABLE]?tbl_name TRUNCATE TABLE empties a table completely. It requires the DROP privilege. Logically, TRUNCATE TABLE is similar to a...
分类：
数据库 时间：
2014-10-31 12:16:00
阅读次数：
268
题意：求fibonacci数列第n项 1 #include "iostream" 2 #include "vector" 3 #include "cstring" 4 using namespace std; 5 6 typedef unsigned long int ULL; 7 typedef....
分类：
其他好文 时间：
2014-10-30 13:29:54
阅读次数：
246
