会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
FISHers
首页
新随笔
管理
2020年2月14日
三分法 求最大值最小|牛客寒假5-B牛牛战队的比赛地
摘要: 最大值最小 很容易想到二分,但是二分没思路。 所以再想到三分,最大值最小,就是在最大值函数中找极小值,所以可以用三分 这里三分的应用判别场景是:可以发现最大距离的最小值随x的变化会出现一个极值。所以二分所在的横坐标x,check(x)求最大距离,三分不断缩小区间
阅读全文
posted @ 2020-02-14 19:43 fishers
阅读(227)
评论(2)
推荐(0)
编辑
P3382|三分法模板
摘要: 三分法求极值
阅读全文
posted @ 2020-02-14 19:06 fishers
阅读(143)
评论(0)
推荐(0)
编辑
公告