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