鄰接矩陣類的根是A d j a c e n c y W D i g r a p h，因此從這個(gè)類開(kāi)始。程序1 2 - 1給出了類的描述。程 序中，先用程序1 - 1 3中函數(shù)Make2DArray 為二組數(shù)組a 分配空間，然后對(duì)數(shù)組a 初始化，以描述 一個(gè)n 頂點(diǎn)、沒(méi)有邊的圖的鄰接矩陣，其復(fù)雜性為( n2 )。該代碼沒(méi)有捕獲可能由M a k e 2 D A r r a y 引發(fā)的異常。在析構(gòu)函數(shù)中調(diào)用了程序1 - 1 4中的二維數(shù)組釋放函數(shù)D e l e t e 2 D
標(biāo)簽： 矩陣
上傳時(shí)間： 2013-12-21
上傳用戶：lanjisu111
圖論中最小生成樹(shù)Kruskal算法 及畫(huà)圖程序 M-函數(shù) 格式 [Wt,Pp]=mintreek(n,W)：n為圖頂點(diǎn)數(shù),W為圖的帶權(quán)鄰接矩陣，不構(gòu)成邊的兩頂點(diǎn)之間的權(quán)用inf表示。顯示最小生成樹(shù)的邊及頂點(diǎn), Wt為最小生成樹(shù)的權(quán),Pp(:,1:2)為最小生成樹(shù)邊的兩頂點(diǎn),Pp(:,3)為最小生成樹(shù)的邊權(quán),Pp(:,4)為最小生成樹(shù)邊的序號(hào) 附圖,紅色連線為最小生成樹(shù)的圖 例如 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
參加運(yùn)動(dòng)會(huì)的n個(gè)學(xué)校編號(hào)為1~n。比賽分成m個(gè)男子項(xiàng)目和w個(gè)女子項(xiàng)目，項(xiàng)目編號(hào)分別為1~m和m+1~m+w。由于各項(xiàng)參加人數(shù)差別較大，有些項(xiàng)目取前五名，得分順序?yàn)?,5,3,2,1 還有些項(xiàng)目只取前三名，得分順序?yàn)?,..
上傳時(shí)間： 2015-12-20
上傳用戶：ljt101007
網(wǎng)葉編輯器 ?W葉編輯器 網(wǎng)葉編輯器
標(biāo)簽：
上傳時(shí)間： 2016-01-20
上傳用戶：watch100
01背包問(wèn)題題目 有N件物品和一個(gè)容量為V的背包。第i件物品的費(fèi)用是c[i],價(jià)值是w[i]。求解將哪些物品裝入背包...但它卻是另一個(gè)重要的背包問(wèn)題P02最簡(jiǎn)捷的解決方案,故學(xué)習(xí)只用一維數(shù)組解01背包問(wèn)題是十分必要的。
標(biāo)簽： P02 背包問(wèn)題 容量 價(jià)值
上傳時(shí)間： 2014-08-21
上傳用戶：金宜
Welch法：Welch法對(duì)Bartlett法進(jìn)行了兩方面的修正：一是選擇適當(dāng)?shù)拇昂瘮?shù)w(n)，并在周期圖計(jì)算前直接加進(jìn)去，加窗的優(yōu)點(diǎn)是無(wú)論什么樣的窗函數(shù)均可使譜估計(jì)非負(fù)。二是在分段時(shí),可使各段之間有重疊，這樣會(huì)使方差減小。
上傳時(shí)間： 2016-03-03
上傳用戶：xcy122677
運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì) 參加運(yùn)動(dòng)會(huì)的n個(gè)學(xué)校編號(hào)為1~n。比賽分成m個(gè)男子項(xiàng)目和w個(gè)女子項(xiàng)目，項(xiàng)目編號(hào)分別為1~m和m＋1~m＋w。由于各項(xiàng)目參加人數(shù)差別較大，有些項(xiàng)目取前五名，得分順序?yàn)?，5，3，2，1；還有些項(xiàng)目只取前三名，得分順序?yàn)?，3，2。寫(xiě)一個(gè)統(tǒng)計(jì)程序產(chǎn)生各種成績(jī)單和得分報(bào)表
標(biāo)簽： 項(xiàng)目 分?jǐn)?shù) 分
上傳時(shí)間： 2016-03-23
上傳用戶：zhuyibin
有限期作業(yè)安排問(wèn)題”描述如下:有n個(gè)任務(wù)J1,J2,...,Jn,每個(gè)任務(wù)Ji都有一個(gè)完成期限di,若任務(wù)Ji在它的期限di內(nèi)完成,則可以獲利Ci(1[i[n) 問(wèn)如何安排使得總的收益最大(假設(shè)完成每一個(gè)任務(wù)所需時(shí)間均為一個(gè)單位時(shí)間).這個(gè)問(wèn)題適合用貪心算法來(lái)解決,貪心算法的出發(fā)點(diǎn)是每一次都選擇利潤(rùn)大的任務(wù)來(lái)完成以期得到最多的收益 但是對(duì)于本問(wèn)題由于每一個(gè)任務(wù)都有一個(gè)完成的期限,因此在任務(wù)安排過(guò)程中除了考慮利潤(rùn)C(jī)i外,還要考慮期限di.
上傳時(shí)間： 2016-06-27
上傳用戶：s363994250
設(shè)計(jì)一FIR低通濾波器 0=<|w|<=0.25Pi,輸入n代表FIR濾波器的長(zhǎng)度,輸出H(ejw)幅度值,N代表輸出數(shù),Hbs[N]存放H(ejw)的幅度值,h[n]存放H[z]的系數(shù),算法采用Hamming窗函數(shù)
上傳時(shí)間： 2016-06-28
上傳用戶：a6697238
替代加密: A B C D E F G H I J K L M N O P Q R S T U V W 密文 Y Z D M R N H X J L I O Q U W A C B E G F K P 明文 X Y Z T S V I HAVE A DREAM！# 密文？？ 用ARM編程實(shí)現(xiàn)替代加密。
標(biāo)簽： 加密
上傳時(shí)間： 2016-07-17
上傳用戶：qq521
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
