圖論中最小生成樹Kruskal算法 及畫圖程序 M-函數(shù) 格式 [Wt,Pp]=mintreek(n,W):n為圖頂點(diǎn)數(shù),W為圖的帶權(quán)鄰接矩陣,不構(gòu)成邊的兩頂點(diǎn)之間的權(quán)用inf表示。顯示最小生成樹的邊及頂點(diǎn), Wt為最小生成樹的權(quán),Pp(:,1:2)為最小生成樹邊的兩頂點(diǎn),Pp(:,3)為最小生成樹的邊權(quán),Pp(:,4)為最小生成樹邊的序號(hào) 附圖,紅色連線為最小生成樹的圖 例如 n=6 w=inf*ones(6) w(1,[2,3,4])=[6,1,5] w(2,[3,5])=[5,3] w(3,[4,5,6])=[5,6,4] w(4,6)=2 w(5,6)=6 [a,b]=mintreek(n,w)
標(biāo)簽: mintreek Kruskal Wt Pp
上傳時(shí)間: 2015-11-30
上傳用戶:dreamboy36
堆排序 穩(wěn)定的排序 復(fù)雜度為N(logN ) 也是一種快速的排序
上傳時(shí)間: 2015-12-01
上傳用戶:chfanjiang
要 高性能和安全是計(jì)算機(jī)網(wǎng)絡(luò)研究的兩個(gè)主要問題。如何使路由器在保證轉(zhuǎn)發(fā)性能的前提下提供網(wǎng)絡(luò)安全保護(hù)已經(jīng)成為當(dāng)前的研究熱點(diǎn)。本文介紹了在完成國家“863”計(jì)劃重大課題“高性能安全路由器”的過程中解決的若干關(guān)鍵技術(shù)問題。“高性能安全路由器”基于自主設(shè)計(jì)的高性能路由器操作系統(tǒng)HEROS。為保證高性能的路由轉(zhuǎn)發(fā),設(shè)計(jì)實(shí)現(xiàn)了基于RAM的高性能路由查找算法;為支持服務(wù)質(zhì)量控制和安全管理,設(shè)計(jì)實(shí)現(xiàn)了基于無沖突哈希Trie樹的分組分類算法和基于反饋的分布式分組調(diào)度算法;為保證網(wǎng)絡(luò)安全,提出了基于分布式密鑰管理的路由器安全體系結(jié)構(gòu)。
上傳時(shí)間: 2014-03-11
上傳用戶:JasonC
利用Rijndael算法進(jìn)行任意文件的加密。把任意一個(gè)文件分成N個(gè)16字節(jié)組,最后一組若不足16字節(jié)可以用空格去補(bǔ)!
上傳時(shí)間: 2015-12-02
上傳用戶:xiaoyunyun
借助MIRACL大數(shù)運(yùn)算庫實(shí)現(xiàn)對共享軟件的安全注冊。
上傳時(shí)間: 2015-12-02
上傳用戶:wangyi39
已知:Sn= 1+1/2+1/3+…+1/n。顯然對于任意一個(gè)整數(shù)K,當(dāng)n足夠大的時(shí)候,Sn大于K。 現(xiàn)給出一個(gè)整數(shù)K(1<=k<=15),要求計(jì)算出一個(gè)最小的n;使得Sn>K。 Input 鍵盤輸入 k Output 屏幕輸出 n Sample Input 1 Sample Output 2 Source
上傳時(shí)間: 2014-01-25
上傳用戶:ruixue198909
這是一個(gè)ACM中的題請大家看以下哈 如果有問題請多多指教 n個(gè)猴子圍坐一圈并按照順時(shí)針方向從1到n編號(hào),從第s個(gè)猴子開始進(jìn)行1到m的報(bào)數(shù),報(bào)數(shù)到第m的猴子 退出報(bào)數(shù),從緊挨它的下一個(gè)猴子重新開始1到m的報(bào)數(shù),如此進(jìn)行下去知道所有的猴子都退出為止。 求給出這n個(gè)猴子的退出的順序表。 Input 有做組測試數(shù)據(jù).每一組數(shù)據(jù)有兩行,第一行輸入n(表示猴子的總數(shù))第二行輸入數(shù)據(jù)s(從第s 個(gè)猴子開 始報(bào)數(shù))和數(shù)據(jù)m(第m個(gè)猴子退出報(bào)數(shù)).當(dāng)輸入0 0 0時(shí)表示程序結(jié)束. Output 輸出中,每組數(shù)據(jù)的輸出結(jié)果為一行,中間用逗號(hào)間隔。
上傳時(shí)間: 2014-01-01
上傳用戶:腳趾頭
加密、安全、壓縮處理,實(shí)例,有愛好者可以學(xué)習(xí)
標(biāo)簽: 加密
上傳時(shí)間: 2014-01-06
上傳用戶:qq21508895
linux red hat 安全指導(dǎo)書籍。 對linux下開發(fā)有幫助。
標(biāo)簽: linux hat red 指導(dǎo)書
上傳時(shí)間: 2014-12-01
上傳用戶:zhaiye
本文提出一個(gè)根值4 蝴蝶元素使用(m, n) - 櫃臺(tái)減少硬體複雜, 延遲時(shí)間, 和電力消費(fèi)被介入在使用常規(guī)加法器。並且一臺(tái)修改過的換向器為FFT 算法被描述與用管道運(yùn)輸?shù)膶?shí)施一起為連續(xù)輸入資料減少資料記憶要求。
上傳時(shí)間: 2015-12-04
上傳用戶:541657925
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1