二分算法
int erfen(int l,int r,int temp){
int i=l;
int j=r;
while(i<=j){
int mid=(l+r)/2;
if(temp<=mid)
r=mid;
else
l=mid;
}
}
三分算法
int senfen(int l,int r,int temp){
int i=l;
int j=r;
while(i<=j){
int mi=i+(j-i)/3;
int ma=j-(j-i)/3;
if(temp<=mi)
j=mi;
else
if(temp>=ma)
i=ma;
}
}
Simpson算法
double f(double x){
return x;
}
double simpson(double l,double r){
double sum=l+(r-l)/2;
return (r-l)*(f(l)+f(i)+4*f(sum))
}