2018年7月17日
二分与三分与二分快速幂
摘要： 二分是一种常用而且非常精妙的算法，常常是我们解决问题的突破口。二分的基本用途是在单调序列或单调函数中做查找操作。因此，当问题的答案具有单调性时，就可以通过二分把求解转化为判定（根据复杂度理论，判定的难度小于求解）。进一步的，我们还可以通过三分（适用于求解凸性函数）解决单峰函数的极值以及相关问题。 二 阅读全文
posted @ 2018-07-17 23:13 IVAN_YAO 阅读(669) 评论(0) 推荐(0) 编辑