蠻力法求解凸包問題的基本思想：對於由n個點構成的集合s中的兩個點pi和pj，當且僅當該集合中的其他點都位於穿過這兩點的直線的同一邊時（假定不存在三點同線的情況），它們的連線是該集合凸包邊界的一部分。對每一對頂點都檢驗一遍後，滿足條件的線段構成了該凸包的邊界。
在平面上，穿過兩個點（x1,y1）和（x2,y2）的直線是由下面的方程定義的：
ax+by=c （其中，a=y2-y1,b=x1-x2,c=x1y2-x2y1）
這樣一條直線把平面分成了兩個半平面，其中乙個半平面中的點都滿足ax+by>c，另乙個半平面都滿足ax+byc)
if((a*date.x[k]+b*date.y[k])結果：
0.0 1.0
1.0 2.0
1.0 0.0
2.0 1.0
0 1揹包問題（蠻力法）
用蠻力法解決0 1揹包問題 例子輸入 4 6 5 43 4 2 31 1輸出 10 6 8 include include using namespace std intmain int w 5 v 5 int max 0 每輪最大價值 int max1 0 最終最大價值 int weight 0 ...
分治法 凸包問題
什麼是凸包？我的理解就是，圖形任意兩點的連線都沒有在圖形外部。問題 給定點集，怎麼求出凸包的邊界點呢？第一步 給這些點按照x的從大到小進行排序，如果x相同的按照y再排序。第二步 把x最小的和最大的連起來，他們必為凸包的邊界點。第三步 把平面區域分為兩個部分，分別在上面和下面去找面積最大的三角形 面積...
蠻力法解決0 1揹包問題
使用蠻力法解決0 1揹包問題，就是將所有的物品裝入揹包的可能全部列舉出來。這個可以通過遞迴的方式實現。遞迴的過程可以看成是對一棵樹的深度優先遍歷 例如上圖，假設從揹包中的1號物品開始列舉所有的可能。如果每一層僅僅簡單的在迴圈中使用遞迴，則該程式就不會結束。需要使用乙個一維向量用於標記當前哪些編號已經...