欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

学习记录--三分

程序员文章站 2022-06-01 09:53:50
...

三分,用于找到极值点及其数值。
大致代码如下:

   int l=0,r=9,a[10]={1,2,3,4,10,9,8,7,6,5};
        while(r-l>1)
        {
            int mid1=l+(r-l)/3;
            int mid2=r-(r-l)/3;
            if(a[mid1]<a[mid2])
                r=mid2;
            if(a[mid1]>a[mid2])
                l=mid1;
        }
        printf("a[%d]=%d\n",kmax,a[kmax]);
相关标签: 学习记录