-
2007-05-05
三分法单谷求极值 - [我的OI]
版权声明:转载时请以超链接形式标明文章原始出处和作者信息及本声明
http://iuaaui.blogbus.com/logs/5260997.html
三分法单谷求极值[low,up] (此处所求为极小值,如图所示)

设函数为y=f(x)
mid1=low+(up-low)/3
mid2=up-(up-low)/3
若f(mid1)<f(mid2) ,则min ∈ [low,mid2](即把up更新为mid2)
否则min ∈ [mid1,up](即把low更新为mid1)
随机文章:
省选失败 2007-06-10两道比较经典的树型动态规划 2007-05-09PKU-South Central China 2007(1) 2007-05-04可重复的排列&可重复的组合 2007-05-03RMQ和LCA 2007-05-03
收藏到:Del.icio.us







