鍵盤任意輸入一個稀疏矩陣A(m*n),采用三元組存儲方法求其轉(zhuǎn)置矩陣B(n*m),并用快速轉(zhuǎn)置算法實(shí)現(xiàn)該操作。
標(biāo)簽: 鍵盤 輸入 稀疏 矩陣
上傳時間: 2013-12-08
上傳用戶:lingzhichao
最小生成樹問題 若要在n個城市之間建設(shè)通信網(wǎng)絡(luò),只需要架設(shè)n-1條線路即可。如何以最低的經(jīng)濟(jì)代價建設(shè)這個通信網(wǎng),是一個網(wǎng)的最小生成樹問題。 (1)利用克魯斯卡爾算法求網(wǎng)的最小生成樹。 (2)實(shí)現(xiàn)教科書6.5節(jié)中定義的抽象樹類型 MFSet。以此表示構(gòu)造生成樹過程中的連通分量。 (3)以文本形式輸出生成樹中各條邊以及他們的權(quán)值。
標(biāo)簽: 生成樹 城市 通信網(wǎng)絡(luò)
上傳時間: 2015-11-10
上傳用戶:jhksyghr
Keil C做的8個LED燈循環(huán)左移右移
標(biāo)簽: Keil LED 循環(huán)
上傳時間: 2013-12-11
上傳用戶:sk5201314
單片機(jī)8個LED燈實(shí)現(xiàn)左移右移效果演示.
標(biāo)簽: LED 單片機(jī)
上傳時間: 2014-01-16
上傳用戶:jyycc
排列問題 M個1,N個0的排列(高效率版) 排列數(shù)為:c(m+n,n) 對n個0,m個1,我的想法是這樣的: 每個排列可以分三段: 全0列,全1列, 子問題列 設(shè)各段長:r,s,t .子問題列就是 (n,m) = (n-r,m-s),其中0<=r<=n,s=1
標(biāo)簽: 高效率 分
上傳時間: 2015-11-11
上傳用戶:1051290259
74hc595驅(qū)動 gcc編譯 n個級連只要輸出n個字節(jié)后加一個鎖存時鐘(下降沿)
標(biāo)簽: 595 gcc 74 hc
上傳用戶:TF2015
n后問題,實(shí)現(xiàn)n后問題的求解,并且可以輸出最有解
標(biāo)簽: 輸出
上傳時間: 2015-11-13
上傳用戶:chens000
漢諾塔代碼,從第一個木樁中,把所有盤子從大到小搬移到第三個木樁中.
標(biāo)簽: 漢 代碼
上傳時間: 2014-08-15
上傳用戶:koulian
一個模仿ATM自動提款機(jī)功能的系統(tǒng),
標(biāo)簽: ATM 模 系統(tǒng)
上傳時間: 2013-12-21
上傳用戶:CSUSheep
實(shí)現(xiàn)NFA確定化子集算法程序。DFA是NFA的特例。對每個NFA N一定存在一個DFA M ,使得 L(M)=L(N)。對每個NFA N存在著與之等價的DFA M。從NFA的矩陣表示中可以看出,表項(xiàng)通常是一狀態(tài)的集合,而在DFA的矩陣表示中,表項(xiàng)是一個狀態(tài),NFA到相應(yīng)的DFA的構(gòu)造的基本思路是:1.DFA的每一個狀態(tài)對應(yīng)NFA的一組狀態(tài). 2. DFA使用它的狀態(tài)去記錄在NFA讀入一個輸入符號后可能達(dá)到的所有狀態(tài).。
標(biāo)簽: NFA DFA 算法 程序
上傳時間: 2014-01-19
上傳用戶:h886166
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1