算法描述先来看一个实际问题：我们在一本英汉字典中寻找单词“worst”，我们决不会仿照对半查找（或Fibonacci查找）那样，先查找字典中间的元素，然后查找字典四分之三处的元素等等. 事实上，我们是在所期望的地址（在字典的很靠后的地方）附近开始查找的，我们称这样的查找为插值查找。可见，插值查找不同...
分类：
编程语言 时间：
2015-05-04 15:21:05
阅读次数：
131
Gauss FibonacciTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2584 Accepted Submission(s): 1078Problem Description
Without expecting, Ange...
分类：
其他好文 时间：
2015-05-01 23:52:19
阅读次数：
139
题目传送：UVA - 10229
思路：就是简单的矩阵快速幂求fibonacci数列，然后注意可能中间结果会爆int，因为2^19有50多万
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-04-30 21:57:57
阅读次数：
175
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef unsigned long long ULL;
const int maxn = 1005;
int f[maxn][6*maxn],p[maxn];
int...
分类：
其他好文 时间：
2015-04-30 18:21:50
阅读次数：
130
题目传送：UVA - 10183
思路：高精度就可以了，因为10^100以内的斐波那契数不多，根据公式来看，估计就500多，开个1000的数组足够啦，实现的话是用的java，注意这里的斐波那契是从1开始的，我一开始是从0开始的，wa了一下
AC代码：
import java.util.Scanner;
import java.math.BigInteger;
public ...
分类：
其他好文 时间：
2015-04-30 16:14:28
阅读次数：
143
好吧这题我承认我刚开始没发现要找规律 老是超时；Fibonacci AgainTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42613Accept...
分类：
其他好文 时间：
2015-04-29 21:34:53
阅读次数：
137
import java.util.Scanner;public class DiTui { public static int fibonacci(int n){ int t1,t2; if(n==1||n==2) { return 1; } else { t1 = fibona...
分类：
编程语言 时间：
2015-04-29 16:49:51
阅读次数：
134
这道题，咋一看很像Fibonacci数列，使用递归或者改进的动态规划来解决。但是仔细一看，(1 2 using namespace std; 3 int main() 4 { 5 int a,b,i; 6 long long f[55],n; 7 while(cin>>a>...
分类：
其他好文 时间：
2015-04-28 16:01:33
阅读次数：
175
最经典的Fibonacci数，上楼梯每次能跨一步或者两步，问有多少中跨法；对于最后一次跨一步或者两步，走到第 i 阶，其种类总数就是走到 i - 1 的总数 + 走到i - 2 的总数；于是 a [ i ] = a [ i - 1 ] + a [ i - 2 ]；当然，那个时候的我是用```组合数学...
分类：
其他好文 时间：
2015-04-25 00:06:16
阅读次数：
167
题目大意：
给你图的N个点和M条双向边。告诉你每条边的权值。权值为1表示该边是白边，权值为0表示该
边为黑边。问：能否找到一棵生成树，使生成树白边的个数恰好为fibonacci数。如果能构成这样
的fibonacci树，输出Yes，否则输出No。
思路：
先将fibonacci数列打表。然后根据题意构图。然后根据边的权值大小排序，用Kruskal先求一遍
最小生成树，再求一遍最大生成树。如果最小生成树和最大生成树之间存在fibonacci树，则说明
能够成fibonacci树。这是因为如果...
分类：
其他好文 时间：
2015-04-24 21:11:45
阅读次数：
202
