發簡信
IP屬地：廣東
-
最小費用最大流
轉載自這里最小費用最大流通過EK，Dinic，ISAP算法可以得到網絡流圖中的最大流，一個網絡流圖中最大流的流量max_flow是唯一的，但是達...
-
Floyd判圈算法（龜兔賽跑算法）
點擊查看原文一、算法簡述 Floyd判圈算法（Floyd Cycle Detection Algorithm），又稱龜兔賽跑算法（Tortois...
-
分解質因數
對一個整數進行分解質因數。方法一:暴力: 方法二:Pollard Rho算法時間復雜度為n^0.25 原文請點擊這里Pollard Rho算法分...
-
Miller-Rabin素數測試
轉載自Matrix大牛一個數是素數（也叫質數），當且僅當它的約數只有兩個——1和它本身。規定這兩個約數不能相同，因此1不是素數。對素數的研究屬于...
-
模線性方程組
模線性方程組:給定了n組除數m[i]和余數r[i]，通過這n組(m[i],r[i])求解一個z，使得z % m[i] = r[i] 首先,從最簡...
-
曼哈頓最小生成樹莫濤大神的論文曼哈頓距離最小生成樹問題可以簡述如下：給定二維平面上的N個點，在兩點之間連邊的代價為其曼哈頓距離，求使所有點連通的最小代價。 曼哈...
-
莫隊算法
莫隊算法詳解DQUERY - D-query題意：求區間內不同元素的數量，也就是求出現次數>=1的元素個數 小Z的襪子(hose)題意：在區間內...
-
半平面交
具體步驟看訓練指南 ( 一 )求解半平面交 Uyuw's Concert 類似的題目：hdu 1632 Polygons ( 二 )求解多邊形的...
-
旋轉卡殼(一)
1 .最小面積外接矩形 類似的，要求得外接矩形，則要求出矩形的寬和高，而高的求法已經知道了，是利用叉積求面積的方法可以求出高，而寬則可以用點積來...