凸包 （簡單概念）

這裡先介紹點概念（一般是點集覆蓋問題）

輸入各個點的座標
1.  將各點排序（必須的） ，為保證形成圈，把 p0 在次放在點表的尾
部；2.  準備堆疊：建立堆疊 s，棧指標設為t，將0、1、2 三個點壓入堆疊 s；
3.  對於下乙個點 i
只要 s[t-1]、s[t]、i不做左轉
就反覆退棧；
將 i壓入堆疊 s
4.堆疊中的點即為所求凸包；
其核心用 c 語言表示，僅僅是下面一段：
t=-1;
s[++t]=0; s[++t]=1; s[++t]=2;
for (i=3;i

準備堆疊（有線段相連的點表示在棧中的點）

棧內元素：p0,p1,p2
考慮 p3：p1,p2,p3呈左轉，p3入棧

棧內元素：p0,p1,p2,p3
考慮 p4：p2,p3,p4呈左轉，p4入棧

棧內元素：p0,p1,p2,p3,p4
考慮 p5：p3,p4,p5非左轉，退棧

棧內元素：p0,p1,p2,p38
現在，p2,p3,p5 呈左轉，p5入棧

棧內元素：p0,p1,p2,p3,p5
（此時情況如圖，演算法捨棄了 p4）

以此方法進行下去，直到所有點都被考慮過

最終的棧中元素為 p0,p1,p2,p3,p8,p0，正是所求凸包
擦去其他點後，如圖所示：
這裡只是些簡單概念，至於具體的，結合問題在具體討論~~~
				
凸包   （簡單概念）
這裡先介紹點概念 一般是點集覆蓋問題 輸入各個點的座標 1.將各點排序 必須的 為保證形成圈，把 p0 在次放在點表的尾 部 2.準備堆疊 建立堆疊 s，棧指標設為t，將0 1 2 三個點壓入堆疊 s 3.對於下乙個點 i 只要 s t 1 s t i不做左轉 就反覆退棧 將 i壓入堆疊 s 4.堆...
				
凸優化概念
沒有系統學過數學優化，但是機器學習中又常用到這些工具和技巧，機器學習中最常見的優化當屬凸優化了，這些可以參考ng的教學資料 從中我們可以大致了解到一些凸優化的概念，比如凸集，凸函式，凸優化問題，線性規劃，二次規劃，二次約束二次規劃，半正定規劃等，從而對凸優化問題有個初步的認識。以下是幾個重要相關概念...
				
ZOJ 3537 簡單凸包 DP
簡單學習了凸包，基本照著 抄 凸包好像就是排序後跑乙個polygon函式，就能得到乙個凸包了 原理的話用平面直角座標系的斜率理解 凸包之後，圖上的點被排序成順時針排列的點 此時就是區間dp的思路了 include include include include include include inc...