正放的瓶塞

导航

2021年7月21日 #

二分与三分

摘要: ##二分 单调序列或单调函数中进行查找 当答案具有单调性室,二分求解 --> 三分求单峰函数极值 ####注意 终止边界,左右区间取舍开闭情况 整数域 精度问题 实数域 ###实例代码 整数集合 最终答案在闭区间[l,r]内,循环以l==r结束 while (l<r) { int mid=(l+r) 阅读全文

posted @ 2021-07-21 16:48 正放的瓶塞 阅读(64) 评论(0) 推荐(0) 编辑