最小生成樹問題 若要在n個城市之間建設通信網絡,只需要架設n-1條線路即可。如何以最低的經濟代價建設這個通信網,是一個網的最小生成樹問題。 (1)利用克魯斯卡爾算法求網的最小生成樹。 (2)實現教科書6.5節中定義的抽象樹類型 MFSet。以此表示構造生成樹過程中的連通分量。 (3)以文本形式輸出生成樹中各條邊以及他們的權值。
標簽: 生成樹 城市 通信網絡
上傳時間: 2015-11-10
上傳用戶:jhksyghr
二相四線制步進電機的驅動程序,時序通過驗證可正常運轉
標簽: 步進電機 驅動程序
上傳用戶:kytqcool
排列問題 M個1,N個0的排列(高效率版) 排列數為:c(m+n,n) 對n個0,m個1,我的想法是這樣的: 每個排列可以分三段: 全0列,全1列, 子問題列 設各段長:r,s,t .子問題列就是 (n,m) = (n-r,m-s),其中0<=r<=n,s=1
標簽: 高效率 分
上傳時間: 2015-11-11
上傳用戶:1051290259
74hc595驅動 gcc編譯 n個級連只要輸出n個字節后加一個鎖存時鐘(下降沿)
標簽: 595 gcc 74 hc
上傳用戶:TF2015
一款將十六進制串進行摘要(包括md5和sha-1),非常好用。
標簽: md5 sha 十六進制
上傳時間: 2015-11-12
上傳用戶:nanxia
進制轉換的一個很好的函數。可在16進制內自由轉換,也可創新地使用5、6、7等進制格式。經過簡單改造后可使用最大36進制的形式。是編程人員的一個好東東。
標簽: 進制轉換 函數 進制 轉換
上傳時間: 2013-12-25
上傳用戶:ayfeixiao
n后問題,實現n后問題的求解,并且可以輸出最有解
標簽: 輸出
上傳時間: 2015-11-13
上傳用戶:chens000
適合用在4線制觸摸屏,它通過標準SPI協議和CPU通信,操作簡單,精度高,
標簽: 觸摸屏
上傳時間: 2015-11-14
上傳用戶:一諾88
可以計匴國英數分數平均 是一個初學者使用的程式
標簽: 分 程式
上傳時間: 2013-12-14
上傳用戶:zaizaibang
實現NFA確定化子集算法程序。DFA是NFA的特例。對每個NFA N一定存在一個DFA M ,使得 L(M)=L(N)。對每個NFA N存在著與之等價的DFA M。從NFA的矩陣表示中可以看出,表項通常是一狀態的集合,而在DFA的矩陣表示中,表項是一個狀態,NFA到相應的DFA的構造的基本思路是:1.DFA的每一個狀態對應NFA的一組狀態. 2. DFA使用它的狀態去記錄在NFA讀入一個輸入符號后可能達到的所有狀態.。
標簽: NFA DFA 算法 程序
上傳時間: 2014-01-19
上傳用戶:h886166
蟲蟲下載站版權所有 京ICP備2021023401號-1