雕刻时光

just do it……nothing impossible
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

二分,三分总结

Posted on 2012-01-09 09:49  huhuuu  阅读(200)  评论(0编辑  收藏  举报

为什么我们会用二分,三分查找?因为我们不知道一个题目的准确答案,可以用二分,三分查找逼近答案

如果一个问题是明显的单调性的话,用二分

一个问题是明显的凸函数的话,三分

 

而问题的重点是如何写出函数,还有函数上下限的控制!!!