2018年4月11日
初涉三分法
摘要： 三分法：大概是一种思想？ 何为三分 众所周知，二分可以解决线性函数的极值问题。 那么相应的，三分就是解决凸形/凹形函数的极值问题。 这里有一篇博客讲的不错：二分答案法、三分法 （图自hihocoder） 主要的思路就是选定l,r端点，使 lmid = l+(r-l)/3 ; rmid = r-(r- 阅读全文
posted @ 2018-04-11 15:26 AntiQuality 阅读(339) 评论(1) 推荐(0) 编辑