首页 > 其他 > 详细

二分与三分的应用场景

时间:2020-05-17 10:19:44      阅读:42      评论:0      收藏:0      [点我收藏+]

二分的应用场景

典型的二分\(lower\_bound\),二分是求单调函数的某个值,比如说在一个有序序列中寻找是否存在某个数。

三分的应用场景

三分是求单峰函数的极值,比如说我想知道某个最优解,而最优解左边和右边都大于(或小于)最优解,这时候就可以利用三分

二分与三分的应用场景

原文:https://www.cnblogs.com/hezongdnf/p/12903662.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!