2020年3月17日
三分查找模板和例题
摘要： 通过左右三分定出两个点，判断两点的高低，然后舍掉三分之一的距离，寻找凸函数的极值点。 如果 lmid 和 rmid 在最大（小）值的同一侧： 那么由于单调性，一定是二者中较大（小）的那个离最值近一些，较远的那个点对应的区间不可能包含最值，所以可以舍弃。 如果在两侧： 由于最值在二者中间，我们舍弃两侧 阅读全文
posted @ 2020-03-17 12:39 守林鸟 阅读(503) 评论(0) 推荐(0) 编辑