考試考到了三分，但是我忘了\(qwq\)。
似乎沒啥好說的，三分用於求單峰函式\(f(x)\)的最值。
存個板子，分別是整數和浮點數的。
如果忘了的話可以看一下 這個，寫得還比較清楚。
在實際實現過程中，為了避免卡精度/死迴圈之類的**發生，可以適當將\(eps\)設得大一點（指整數邊界的差值，浮點數要看題目要求喏），在用三分得到了乙個比較精確的區間之後，再列舉，並更新答案。或者也可以設定乙個迴圈次數。
二分也是這樣的（我記得之前的一些二分題就是這麼幹的，誒，記不太清楚了
二分答案的話，如果很明確區間左閉右閉/左閉右開/左開右開，或者哪個邊界是合法但不優，哪個邊界是答案足夠小/大但不合法，就心裡比較有底（感覺二分答案思路清晰一點）
void dac_for_int()
printf("%.9f\n",l);//這個看著辦吧(看答案求啥)
}
演算法複習筆記（三）分治法
演算法複習筆記 三 分治法 分治法劃分對策 子問題與原問題相比 問題性質一致，問題規模不同 求解一般分為三個階段 1.劃分 直到問題足夠小可以直接求解為止 2.求解 3.合併 將子問題的解合併為乙個更大規模的問題的解，自底向上逐步求出原問題的解。我們給出下面這個理智引入分治技術 不是所有的分治法都比...
三分查詢演算法
輸入 n個元素的公升序陣列 a 1 n 和元素x 輸出 如果x a j 1 j n,則輸出就，否則輸出 0.步驟 1 先把整個區間的 n 3的值 lmid n 3 left。2 再取右側區間的中間值 rmid lmid right，從而把區間分為三個小區間。3 我們a lmid 的值與 x進行比較，...
三分演算法（曲線）
一 適用場景三分演算法適用於求解凸性函式的極值問題，二次函式就是乙個典型的單峰函式。二分利用的是函式的單調性，三分演算法利用的是函式的單峰性。在區間 l,r 令m1 l r l 3,m2 r r l 3，分別位於1 3 2 3處，接著計算這兩個點的函式值，如果f m1 f m2 求解區間有 l,r ...