發(fā)簡(jiǎn)信
IP屬地：臺(tái)灣
-
Algorithm目錄
努力學(xué)習(xí)中 一、基礎(chǔ)算法 二叉查找[http://www.reibang.com/p/8e8570809494]——在的時(shí)間內(nèi)尋找某一個(gè)具體值...
-
組合數(shù)的計(jì)算方法
組合數(shù)：從個(gè)不同元素中取出個(gè)元素的所有組合的個(gè)數(shù)跨细，叫做從個(gè)不同元素中取出個(gè)元素的組合數(shù)臭猜。計(jì)算公式為： 性質(zhì)1： 性質(zhì)2： 第一種方法：打表 根據(jù)...
-
單源最短路徑-Dijkstra單源最短路徑 給定一個(gè)帶權(quán)有向圖G=(V,E)躺酒，其中每條邊的權(quán)是一個(gè)實(shí)數(shù)。另外蔑歌，還給定V中的一個(gè)頂點(diǎn)羹应，稱為源。要計(jì)算從源到其他所有各頂點(diǎn)的最短路...
-
同余及其性質(zhì)
同余（Congruence Modulo）是數(shù)論中的一種等價(jià)關(guān)系次屠。給定一個(gè)正整數(shù) 园匹，如果用去除任意兩個(gè)正整數(shù)與所得到的余數(shù)相同，我們就稱對(duì)模同余...
-
確定有限狀態(tài)自動(dòng)機(jī)確定優(yōu)先狀態(tài)自動(dòng)機(jī)（Deterministic Finite Automation, DFA）是一種計(jì)算模型劫灶。它包含一系列狀態(tài)裸违，這些狀態(tài)中： 有...
-
樹狀數(shù)組
樹狀數(shù)組（Binary Index Tree, BIT）是用用數(shù)組來模擬樹形結(jié)構(gòu)。最簡(jiǎn)單的樹狀數(shù)組支持兩種操作本昏，時(shí)間復(fù)雜度均為： 單點(diǎn)修改：更改...
-
最大公約數(shù)和最小公倍數(shù)
最大公約數(shù)：如果有一個(gè)自然數(shù)a能被自然數(shù)b整除供汛，則稱a為b的倍數(shù)，b為a的約數(shù)涌穆。幾個(gè)自然數(shù)公有的約數(shù)怔昨，叫做這幾個(gè)自然數(shù)的公約數(shù)。公約數(shù)中最大的一...
-
置換環(huán)
置換環(huán)可以得到數(shù)組排序（可以指定排序方式）所需交換的最小次數(shù)宿稀。其的思想是：將每個(gè)節(jié)點(diǎn)指向其排序后應(yīng)該存放的位置趁舀，最終首位相接形成一個(gè)環(huán)，那么數(shù)組...
-
樹形動(dòng)態(tài)規(guī)劃
樹形動(dòng)態(tài)規(guī)劃是在屬性結(jié)構(gòu)上實(shí)現(xiàn)的動(dòng)態(tài)規(guī)劃祝沸，也稱樹形DP矮烹。動(dòng)態(tài)規(guī)劃自身是多階段決策問題越庇，而樹形結(jié)構(gòu)有明顯的層次性，正好對(duì)應(yīng)動(dòng)態(tài)規(guī)劃的多個(gè)階段奉狈。樹形...