隨機增量算法是計算幾何的一個重要算法，它對理論知識要求不高，算法時間復雜度低，應用范圍廣大。
增量法 (Incremental Algorithm) 的思想與第一數(shù)學歸納法類似，它的本質(zhì)是將一個問題化為規(guī)模剛好小一層的子問題。解決子問題后加入當前的對象。寫成遞歸式是：
增量法形式簡潔，可以應用于許多的幾何題目中。
增量法往往結合隨機化，可以避免最壞情況的出現(xiàn)。
最小圓覆蓋問題
題意描述：在一個平面上有 n 個點，求一個半徑最小的圓，能覆蓋所有的點。
過程
假設圓O是前 i-1 個點的最小覆蓋圓，加入第 i 個點，如果在圓內(nèi)或邊上則什么也不做。否則，新得到的最小覆蓋圓肯定經(jīng)過第 i 個點。
然后以第 i 個點為基礎（半徑為 0），重復以上過程依次加入第 j 個點，若第 j 個點在圓外，則最小覆蓋圓必經(jīng)過第 j 個點。
重復以上步驟。（因為最多需要三個點來確定這個最小覆蓋圓，所以重復三次）
遍歷完所有點之后，所得到的圓就是覆蓋所有點得最小圓。
性質(zhì)
時間復雜度O(n)。
空間復雜度O(n)。
C語言網(wǎng)提供由在職研發(fā)工程師或ACM藍橋杯競賽優(yōu)秀選手錄制的視頻教程，并配有習題和答疑，點擊了解：
一點編程也不會寫的：零基礎C語言學練課程
解決困擾你多年的C語言疑難雜癥特性的C語言進階課程
從零到寫出一個爬蟲的Python編程課程
只會語法寫不出代碼？手把手帶你寫100個編程真題的編程百練課程
信息學奧賽或C++選手的 必學C++課程
藍橋杯ACM、信息學奧賽的必學課程：算法競賽課入門課程
手把手講解近五年真題的藍橋杯輔導課程