Vision_MATH_三分查找

///定义:
/*
    在二分查找的基础上,在右区间(或左区间)再进行一次二分,
这样的查找算法称为三分查找,也就是三分法。三分查找通常用来迅速确定最值。
*/

///代码:


/*
**name:三分查找
**function:凸性函数中找最值
*/
int SanFen(int l,int r){///找凸点
    while(l<r-1){
        int mid = (l+r)>>1;
        int mmid = (mid+r)>>1;
        if(f(mid)>f(mmid))r = mmid;///f()函数根据题意确定
        else l = mid;
    }
    return f(l)>f(r)?l:r;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值