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/

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值