三分大法好
三分算法解決凸形或者凹形函數的極值;
如下圖
lmid?=?(Left?+?Right)?/?2
rmid?=?(lmid?+?Right)?/?2;
如果lmid靠近極值點,則Right?=?rmid;
否則(即midmid靠近極值點),則Left?=lmid;
例題的話在我的博客相關分類中找.
?
?
轉載于:https://www.cnblogs.com/adelalove/p/9285647.html
總結
- 上一篇: 题解 P2598 【[ZJOI2009]
- 下一篇: create your own gith