hdu2899 (三分/二分/模擬退火)


題目大意: 求函數的最小值,y為給出的實數,x∈[0,100]


解法①:    首先x>=0可知,函數在定義域上為單峰凹函數,三分即可。

解法②:    對函數求導,當導函數為0時取得極值,發現導函數為增函數,二分即可。

解法③:    模擬退火可以求峰值函數最值,套用即可。


注意:精度惡心,解法①②eps最好開到1e-7,解法③開到1e-8


效率:


三分:

二分:


模擬退火:



代碼:


三分:http://paste.ubuntu.com/24419224/

二分:http://paste.ubuntu.com/24419225/

模擬退火:http://paste.ubuntu.com/24419230/


注意!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系我们删除。



 
  © 2014-2022 ITdaan.com 联系我们: