费氏搜索法
来源:互联网 发布:汉诺塔算法复杂度 编辑:程序博客网 时间:2024/04/28 01:57
/**
* http://www.caterpillar.onlyfun.net/Gossip/AlgorithmGossip/FibonacciSearch.htm
* <p>Title: </p>
* <p>Description: </p>
* <p>Copyright: Copyright (c) 2006</p>
* <p>Company: </p>
* @author not attributable
* @version 1.0
*/
public class FibonacciSearch {
public static int search(int[] number, int des) {
int[] fib = createFibonacci(number.length);
int x = findX(fib, number.length + 1, des);
int m = number.length - fib[x];
x--;
int i = x;
if (number[i] < des)
i += m;
while (fib[x] > 0) {
if (number[i] < des)
i += fib[--x];
else if (number[i] > des)
i -= fib[--x];
else
return i;
}
return -1;
}
private static int[] createFibonacci(int max) {
int[] fib = new int[max];
for (int i = 0; i < fib.length; i++) {
fib[i] = Integer.MIN_VALUE;
}
fib[0] = 0;
fib[1] = 1;
for (int i = 2; i < max; i++)
fib[i] = fib[i - 1] + fib[i - 2];
return fib;
}
private static int findX(int[] fib, int n, int des) {
int i = 0;
while (fib[i] <= n)
i++;
i--;
return i;
}
public static void main(String[] args) {
int[] number = {
1, 4, 2, 6, 7, 3, 9, 8};
QuickSort.sort(number);
int find = FibonacciSearch.search(number, 3);
if (find != -1)
System.out.println("找到數值於索引" + find);
else
System.out.println("找不到數值");
}
}
- 费氏搜索法
- 斐波拉契搜索(费氏搜寻法)
- 费氏搜索浅谈
- 费氏搜寻法
- 9.4 费氏查找
- 费氏数列
- 费氏查找算法
- Fibonacci费氏数列
- 2.费氏数列
- 费曼学习法
- 费
- 费氏搜寻法之算法分析与实现
- 算法之费氏数列
- 动态规划----费氏数列
- Fibonacci数列、费氏数列
- 算法之费氏序列
- C语言实现:费氏数列
- 典型的递归计算费氏数列
- Tomcat默认管理员密码为空时.......
- 网格形路径(算法源码)
- SQL注入漏洞全接触--入门篇
- WebsphereApplicationServerNetworkDeployment V6.0的开发部署中的常见问题(初级)
- SQL注入漏洞全接触--进阶篇
- 费氏搜索法
- FileWriter类 示例
- 郁闷中!
- 无法启动jbuilder2005
- Basics of the Unix Philosophy
- mysql忘记密码的处理
- 谈谈Unicode编码,简要解释UCS、UTF、BMP、BOM等名词
- 凤凰公司CRM-ERP集成项目业务模式分析
- SQL SERVER请使用with move选项来标识该文件的有效位置