整數規划之割平面法 How and why? 說明 本文並不是一篇教程，只是把學習過程中的不解的地方做記錄，解釋為什么使用割平面法時添加的約束方程是那個樣子的。 割平面法 割平面法的大致思路是通過先求解非整數規划也就是普通線性規划的最優解，對於非整數解通過添加約束條件來使得可行域變小，再 ...

這一節課開始了整數規划，並講解了 Gomory 割平面法與分枝定界法（branch and bound）。 線性整數規划 先從最簡單的線性整數規划開始。線性整數規划其實就是線性規划加上解必須為整數的限制，其基本形式為 $$\begin{matrix} \max\limits_x & ...

超平面 常見的平面概念是在三維空間中定義的：$Ax+By+Cz+D=0$， 而d維空間中的超平面由下面的方程確定：$w^Tx+b=0$，其中,w與x都是d維列向量$,x=(x_1,x_2,…,x_d) $為平面上的點, $w(w_1,w_,\dots,w_d)$為平面的法向量。$b$是一個實數 ...

...

上篇文章介紹了分治法的概念和基本解題步驟，並附加了一個例題幫助大家了解分治法的基本思想，在這篇文章中，我將對分治法的另一個經典問題進行分析，希望我的文章能夠將今天的主題解釋清楚。接下來我將用三種不同的方法求解“平面最近點對”問題。 問題描述：在一個平面上隨機分布着 n 個點，現 ...

維諾圖（Voronoi Diagram），簡單來說，是一種平面區域的划分方式。假設平面上有 n 個點：P1 ~ Pn，那么對應維諾圖則划分成 n 個區域：S1 ~ Sn，並且 Si 內所有點到 Pi 的距離小於等於到其他任意點的距離。維諾圖還經常和德洛內三角（Delaunay 三角網）扯上關系，德 ...

與p1p3的向量積就是平面的法向量n。 復習一下向量積，已知向量 a=(a1,a2,a3 ...

問題描述參見：https://www.cnblogs.com/zyxStar/p/4591897.html 代碼參考：http://blog.csdn.net/qq_28666193/article ...