0.618法 && 牛顿法

0.618法

很像三分法

t1=a+0.382*(b-a)

t2=b-0.618*(b-a)

不断更新左右端点,直到b-a\(\leq\)eps

牛顿法

选一个初始点,用二阶泰勒公式近似模拟函数,一阶导数为0,就可以获得迭代式子。然后不断迭代就可以了。

当两次的差值小于eps时就break

上一篇:Asymptote 自己搭建简易IDE


下一篇:UVa 10382 Watering Grass (贪心 区间覆盖)