這裡是acm學習筆記（1）二分法、三分法。每次學習筆記都將會以思維導圖等多種靈活形式展示出來，這裡面的部落格和習題都是屬於精選，並且會不定時更新完善筆記。acm學習筆記（0）總綱要
二分法（一）：二分法的基本思想
模板 | 整數快速冪 & 快速冪取模
模板題p1226 【模板】快速冪||取餘運算
矩陣快速冪總結
快速冪+矩陣快速冪（總結+例題）
模板題p3390 【模板】矩陣快速冪
p1962 斐波那契數列
p1939 【模板】矩陣加速（數列）
詳解二分查詢演算法
你真的會寫二分查詢嗎
你真的了解二分查詢嗎？
三種常見的二分答案模板
二分法（二）：採用二分法解決「最小化最大值問題」
二分法（三）：採用二分法解決「最大化最小值問題」
二分法（四）：採用二分法解決「最大化平均值」問題
二分答案總結
二分答案模板及二分答案問題講解
**三分法的原理及應用
二分法與三分法
二分查詢基於分治策略的一種查詢方法，時間複雜度 o log 是用於解決單調有序問題，縮小問題規模 演算法步驟 演示 int binary search1 int num,int n,int x else return 1 二分問題模型 11110000問題 首先我們需要明確我們的目的是為了不斷縮小問...
二分三分法
x 待查詢的值，caculate 所要查詢的函式，這裡單調遞增。double low 區間下界 high 區間上界 mid while high low 1.0e 6 有區間下界left，區間上界right，mid為中點，midmid為靠近right的四等分點。即 mid left right 2 ...
二分三分法 （二）
最近剛學了二分法，還沒有學三分，所以在上課之前，把三分總體的預習了一下，感覺三分應該和二分大體的思路還是一致的，二分的思路是在乙個單調的數列基礎上，每次都求中間值，然後不斷縮小，最後求出解，這樣可以把時間壓縮到最小化。然而三分主要運用的方面是針對於數列是凹函式或者凸函式，先將乙個區間分成3份，每份佔...