關於三分法的一些知識總結
三分法主要用於求解乙個函式在某個區間內的極大（極小）值點首先對於乙個凹函式y=f(x)，我們要求它的極小值點。首先確定它的極小值點所在的區間為[l,r]計算出兩個三分點：
mid=(l+r)/2
mid2=(mid+r)/2（其實這兩個點的位置是靈活的）
此時 l < mid f(mid2)時，極小值點一定該不會在l和mid之間。
因此，當f(mid)f(mid2)時，極小值點在[mid,r]內。此時令l=mid，r=r繼續計算。
直到這個區間足夠小，可以認為l=r時，l就是所求的極小值點。（可接受的誤差內）
**實現
double f(double a)
double solve(double min,double max)//返回極值點
return l;
}
ACM訓練日誌
今天的比賽我們隊倆大佬出了倆題，後來過了時間又補了f題，總的來說我覺得今天訓練不簡單，被d題整的心態有點炸，後來于衡a掉了，貪心字首和，仔細看了隊友的 還是很有啟發的，附上原題和隊友的 原題 ac include using namespace std const int maxn 4e5 10 t...
訓練日誌 2018 10 11
昨天晚上打比賽，感覺手好生，題意看了半天，才看懂，然後就是tle，這回還好一點，馬上想到了，修改的演算法，但是細節沒處理好，wa了，找了好一會才發現 的錯誤，第二題就更艱辛了，一開始就跑偏了方向，以為是乙個找規律的事關鍵是以為自己找到了規律，開始麻煩的敲 敲完了才發現，有好多錯誤情況不在規律內，無奈...
5 4 訓練日誌
五一假期，浪費在玩上了 最終還是沒能抵禦假期的 連高數作業都沒得寫。放鬆以後就難拾起原來的感覺了，這種狀態持續好久了，一直想著給自己點學習的動力。昨天在知乎上看到了一段很好的話，記錄在冊，激勵自己。週三的訓練日誌斷了，不給自己找藉口，就是玩嗨了忘記了。除此之外，對於二分的理解有了深入，所謂二分，不過...