2024年2月1日
三分法
摘要： 三分法是二分法的变种，他最基本的用途是求单峰函数的极值点。 三分适用的情况：有唯一的最大值，满足最大值左侧严格单调递增，右侧严格单调递减（或左减右增）。强调严格单调，这样在确定最值是才能判断最值的位置，否则三分法不能缩小左右边界。 三分整数模板 整数的三分可能具有不确定性，可以通过改变while循环 阅读全文
posted @ 2024-02-01 22:07 potential-star 阅读(135) 评论(0) 推荐(0)