zoukankan      html  css  js  c++  java
  • 三分算法

    综合于大牛们的总结:

    三分算法解决凸形或者凹形函数的极值;

    二分解决具有单调性的函数的极值;

    mid = (Left + Right) / 2

    midmid = (mid + Right) / 2;

    如果mid靠近极值点,则Right = midmid

    否则(midmid靠近极值点),则Left = mid;

     

    程序模版如下:

    double cal(Type a)
    {
        /* 根据题目的意思计算 */
    }

    void solve()
    {
        double Left, Right;
        double mid, midmid;
        double mid_value, midmid_value;
        Left = MIN; Right = MAX;
        while (Left + EPS <= Right)
        {
            mid = (Left + Right) / 2;
            midmid = (mid + Right) / 2;
            if (cal(mid)>=cal(midmid)) 

                Right = midmid;
            else Left = mid;
        }
    }

    我搜索的三分算法的题目:HDU :3400  2298  4454  2438  3756  

                                     POJ:  3301   3737  

                                     ZOJ: 3203

    利用有限的时间想把它们都ac掉,切了2道题目感觉三分题目对我来说挺难得,但是木有事,继续加油...每一道题都要把解题报告写好。

  • 相关阅读:
    C#之类和对象
    uml中关联与依赖
    uml中的各个关系
    数据挖掘聚类算法分类(转)
    (转)Client http persistent connection limit
    牛客网NOIP赛前集训营提高组(第七场)Solution
    训练题表
    CF1000赛后总结
    UVA3983 Robotruck 题解
    CF1034A Enlarge GCD
  • 原文地址:https://www.cnblogs.com/Hilda/p/2939708.html
Copyright © 2011-2022 走看看