拉格朗日插值查找法

时间：2015-04-09 11:53:32 阅读：169 评论：0 收藏：0 [点我收藏+]

标签：

#include<iostream>
using namespace std;
int search(const int*, int, int);
int main()
{
int arr[6] = {1,2,3,4,10,20};
int find = search(arr, 6, 10);
if(find == -1)
cout << "没有找到!" << endl;
else
cout << arr[find] << endl;

return 0;
}
int search(const int* arr, int size, int key)
{
int tou, wei, zhong;
tou = 0;
wei = size - 1;
while(tou <= wei)
{
zhong = tou + (wei - tou) * (key - arr[tou]) / (arr[wei] - arr[tou]); //拉法朗日算法
if(key == arr[zhong])
{
return zhong;
}
else if(key < arr[zhong])
{
wei = zhong - 1;
}
else
tou = zhong + 1;
}
return -1;
}

拉格朗日插值查找法

标签：

原文地址：http://blog.csdn.net/linukey/article/details/44957575

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行