插值查找
来源:互联网 发布:淘宝网店上传宝贝 编辑:程序博客网 时间:2024/05/02 22:14
/*
插值查找:数组是线性递增的,如果某次迭代处理的数组位于最左边元素A[L]和最右边元素A[R]之
间的一部分,沿着穿越点(L,A[L])和点(R,A[R])的直线分布的.
*/
#include<stdio.h>int main(){ int a[100],i,l,r,n,x,v; printf("Please enter the len of the array:"); scanf("%d",&n); printf("Please enter the array:"); for(i=0;i<n;i++) scanf("%d",&a[i]); printf("Please enter the number value want to find:"); scanf("%d",&v); l=0; r=n-1; do { x=l+((v-a[l])*(r-l))/(a[r]-a[l]); if(v<a[x]) r=x-1; if(v>a[x]) l=x+1; }while(v!=a[x]); printf("The index of %d is:%d./n",v,x); return 0;}
- 查找-插值查找
- 查找--插值查找
- 查找-插值查找
- 插值查找
- 插值查找算法
- 插值查找算法
- 插值查找算法
- 插值查找算法
- 插值查找详解
- 插值查找法
- 插值查找
- 插值查找
- 插值查找
- 二分查找 插值查找
- 插值查找(按比例查找)
- 折半查找&&插值查找
- 数据结构-- 向量--插值查找
- (23)插值查找
- 字典排序算法
- j2me框架教程(1)--例子下载
- HeapPermute排序算法
- JohnsonTrotter排列算法
- Shell初学者的入门知识
- 插值查找
- java(例子002)取得处理的经过时间
- 互质判断
- SQL Server安装问题程序被挂起的错误解决办法
- 在PetShop 4.0中ASP.NET缓存的实现
- 模式计算
- ASP.NET讲座(4)-数据绑定DataBind
- 正式开播
- 远程连接SQL Server