MatrixTime Limit: 2000/1000 MS (Java/Others)Memory
Limit: 32768/32768 K (Java/Others)Total Submission(s): 1394Accepted
Submission(s): 758Problem Descr...
分类：
其他好文 时间：
2014-05-16 05:32:21
阅读次数：
332
点击打开链接
Fibonacci Tree
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 975 Accepted Submission(s): 289
Problem Description
...
分类：
其他好文 时间：
2014-05-14 20:18:47
阅读次数：
366
求Fibonacci数最快的方法，时间复杂度O(log n)...
分类：
其他好文 时间：
2014-05-11 20:44:14
阅读次数：
373
1.循环 1 public class T009 { 2 public static void
main(String[] args){ 3 System.out.println(fibonacci(3)); 4 } 5 public static
long ...
分类：
编程语言 时间：
2014-05-09 03:58:09
阅读次数：
270
ZOJ Problem Set - 3780
Paint the Grid Again
Time Limit: 2 Seconds Memory Limit: 65536 KB
Leo has a grid with N × N cells. He wants to paint each cell with a specific color (either black ...
分类：
其他好文 时间：
2014-05-09 02:00:35
阅读次数：
506
这题wa了很多词，题目本身很简单，把a/b搞反了，半天才检查出来。 1 #include 2
#include 3 #include 4 5 char isPrime[100001]; 6 7 int main() { 8 int i, j, q, p,
maxi, maxj, m...
分类：
其他好文 时间：
2014-05-08 23:55:19
阅读次数：
515
题意：（八皇后问题的变形）给定８个皇后的位置，然后问最少要走几步使得每个皇后之间可以不相互攻击（不在同一行同一列同一斜线）。其中走的过程每步可以横着竖着斜着走多个格子。
解法：先枚举所有合法的八皇后局面（总共９２种）。然后将给的点对合法八皇后局面进行匹配。dp[i][j]表示合法八皇后前i个点用掉给定八皇后集合的子集j所花费的最小步数。这里的匹配相当于两个集合各八个点，进行一一配对。原来...
分类：
其他好文 时间：
2014-05-08 11:13:51
阅读次数：
317
斐波纳契数列（Fibonacci
Sequence）又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）在现代物理、准晶体结构、化学等领域，斐波纳契数列...
分类：
其他好文 时间：
2014-05-07 20:47:16
阅读次数：
323
