12 2014 档案

摘要:我们都知道 二分查找 适用于单调函数中逼近求解某点的值。 如果遇到凸性或凹形函数时,可以用三分查找求那个凸点或凹点。 下面的方法应该是三分查找的一个变形。 如图所示,已知左右端点L、R,要求找到白点的位置。 思路:通过不断缩小 [L,R] 的范围,无限逼近白点。 做法:先取 [L,R] 的中点 mi 阅读全文
posted @ 2014-12-13 21:39 PJQOOO 阅读(3216) 评论(1) 推荐(0) 编辑

点击右上角即可分享
微信分享提示