二分计算

说明

二分法一般用于计算区间内零点

使用方法

  1. 自己定义f()函数
  2. Binary_Calculate(l, r);其中l, r为对应区间的左右端点值

Tips

  • 该模版用于单调递增函数零点,单调递减请改符号

模版

double f(double theta){
    return blablabla;
}

const double eps=1e-8;
double Binary_Calculate(double l, double r){
    double mid;
    while(fabs(r-l)>eps){
        mid=(l+r)/2;
        if (f(mid)>0)
            r=mid;
        else
            l=mid;
    }
}

results matching ""

    No results matching ""