二分查詢法與拉格朗日插值查詢法

#define _crt_secure_no_warnings

#include#include#define n 1024
void search1(int a[n], int num)//二分法插值查詢
else if (num > a[zhong])
else
}if (flag == -1) 
} void search2(int a[n], int num)//拉格朗日查詢
else if (num > a[zhong])
else
}if (flag == -1) 
} void main()
int num;
scanf("%d", &num);
search2(a, num);//呼叫函式查詢
system("pause");
}

將插值比例1/2換成其他值實現拉格朗日插值查詢

由來：拉格朗日插值公式

資料均勻排布的情況下 一次找到

資料不均勻排布的情況下 找到的次數在一次和二分查詢法之間

拉格朗日插值法

拉格朗日插值法 拉格朗日插值法可以幫助我們解決以下的問題 已知x取值0，1，1，2時，f取值2，2，0，6 求x 3時f的值。示例1 intxs intys f 3 intval lagrangepolynomial 3,xs,ys staticint lagrangepolynomial intx...

拉格朗日插值法

模板題 給出n nn個點 xi yi x i,y i xi y i 讓你確定這個n 1 n 1n 1次方程並代入求值 這個有三種求法 第一種是差分法，只適用於xi ix i i xi i的情況，就是不斷做差分直到序列變成乙個定值就可以求出所有項的係數，複雜度o n 2 o n 2 o n2 第二種是...

拉格朗日插值法

function p lagrange x,y p lagrange x,y 其中x和y是向量，p是返回的多項式向量 m獲取x的個數 m length x for k 1 1 m 表示乙個插值函式的起始值 v 1 for i 1 1 m if k i 注意 以後凡是在遇到乙個在數學上是 x 1 等包...