圖論中最小生成樹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)為最小生成樹邊的序號 附圖,紅色連線為最小生成樹的圖 例如 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
上傳時間: 2015-11-30
上傳用戶:dreamboy36
LTM®4616 是一款雙路輸入、雙路輸出 DC/DC μModule™ 穩(wěn)壓器,采用 15mm x 15mm x 2.8mm LGA 表面貼裝型封裝。由於開關(guān)控制器、MOSFET、電感器和其他支持元件均被集成在纖巧型封裝之內(nèi),因此只需少量的外部元件。
標(biāo)簽: uModule DCDC 16A 雙通道
上傳時間: 2013-10-27
上傳用戶:頂?shù)弥?/p>
(1)輸入E條弧<j,k>,建立AOE-網(wǎng)的存儲結(jié)構(gòu) (2)從源點(diǎn)v出發(fā),令ve[0]=0,按拓?fù)渑判蚯笃溆喔黜?xiàng)頂點(diǎn)的最早發(fā)生時間ve[i](1<=i<=n-1).如果得到的拓樸有序序列中頂點(diǎn)個數(shù)小于網(wǎng)中頂點(diǎn)數(shù)n,則說明網(wǎng)中存在環(huán),不能求關(guān)鍵路徑,算法終止 否則執(zhí)行步驟(3)(3)從匯點(diǎn)v出發(fā),令vl[n-1]=ve[n-1],按逆拓樸排序求其余各頂點(diǎn)的最遲發(fā)生時間vl[i](n-2>=i>=2). (4)根據(jù)各頂點(diǎn)的ve和vl值,求每條弧s的最早發(fā)生時間e(s)和最遲開始時間l(s).若某條弧滿足條件e(s)=l(s),則為關(guān)鍵活動.
上傳時間: 2014-11-28
上傳用戶:fredguo
n去除C++中不容易理解的部分,如指針 n語法與C語言類似 n面向?qū)ο?n純面向?qū)ο?n對軟件工程技術(shù)有很強(qiáng)的支持.掌握面向?qū)ο蠡靖拍?n學(xué)習(xí)并理解Java基本語法 n運(yùn)用Java語言進(jìn)行簡單應(yīng)用
標(biāo)簽: 分
上傳時間: 2014-01-27
上傳用戶:WMC_geophy
半數(shù)集問題 問題描述: 給定一個自然數(shù)n,由n開始可以依次產(chǎn)生半數(shù)集set(n)中的數(shù)如下。 (1) n∈set(n); (2) 在n的左邊加上一個自然數(shù),但該自然數(shù)不能超過最近添加的數(shù)的一半; (3) 按此規(guī)則進(jìn)行處理,直到不能再添加自然數(shù)為止。 例如,set(6)={6,16,26,126,36,136}。半數(shù)集set(6)中有6個元素。 編程任務(wù): 對于給定的自然數(shù)n,編程計(jì)算半數(shù)集set(n)中的元素個數(shù)。
標(biāo)簽: 61611
上傳時間: 2015-06-01
上傳用戶:netwolf
實(shí)現(xiàn)阿克曼函數(shù)并統(tǒng)計(jì)遞歸調(diào)用次數(shù) Counting times of recursion calling 1. 問題描述 定義阿克曼遞歸函數(shù): ACK(0,n)=n+1 n>=0 ACK(m,0)=ACK(m-1,1) m>=1 ACK(m,n)=ACK(m-1,ACK(m,n-1)) m,n>0 2. 基本要求 讀入m、n,輸出ACK(m,n)的值,并統(tǒng)計(jì)遞歸調(diào)用次數(shù)。
標(biāo)簽: recursion Counting calling times
上傳時間: 2015-06-11
上傳用戶:hgy9473
對于給定的整數(shù)$n$,生成$[n]$的所有排。采用Jonhson-Trotter算法。
標(biāo)簽: 整數(shù)
上傳時間: 2015-11-03
上傳用戶:獨(dú)孤求源
算法實(shí)現(xiàn)題1-5 最大間隙問題 « 問題描述: 最大間隙問題:給定n 個實(shí)數(shù)x , , xn 1 2 ,求這n 個數(shù)在實(shí)軸上相鄰2 個數(shù)之間的最 大差值。假設(shè)對任何實(shí)數(shù)的下取整函數(shù)耗時O(1),設(shè)計(jì)解最大間隙問題的線性時間算法。 « 編程任務(wù): 對于給定的n 個實(shí)數(shù)n x , x , , x 1 2 ,編程計(jì)算它們的最大間隙。 « 數(shù)據(jù)輸入: 輸入數(shù)據(jù)由文件名為input.txt的文本文件提供。文件的第1 行有1 個正整數(shù)n。接下來 的1 行中有n個實(shí)數(shù)n x , x , , x 1 2 。 « 結(jié)果輸出: 程序運(yùn)行結(jié)束時,將找到的最大間隙輸出到文件output.txt中。 輸入文件示例 輸出文件示例 input.txt 5 2.3 3.1 7.5 1.5 6.3 output.txt 3.2
上傳時間: 2016-05-28
上傳用戶:咔樂塢
給定一個自然數(shù)n,由n開始可以依次產(chǎn)生半數(shù)集set(n)中的數(shù)如下。 (1) n∈set(n); (2) 在n的左邊加上一個自然數(shù),但該自然數(shù)不能超過最近添加的數(shù)的一半; (3) 按此規(guī)則進(jìn)行處理,直到不能再添加自然數(shù)為止。 例如,set(6)={6,16,26,126,36,136}。半數(shù)集set(6)中有6個元素。
標(biāo)簽:
上傳時間: 2014-01-17
上傳用戶:rishian
采用逆序法生成排列 從n個空位開始,從左到右吧這些位置標(biāo)為1,2,……n。 1:由于在排列中要有 個整數(shù)在1的前面,因?yàn)楸仨毎?放在位置號為 +1的位置上。 2:由于在排列中要有 個比2大的整數(shù)在2的前面,而且這些整數(shù)還沒有被插進(jìn)來,因此必須給這些數(shù)留出 個空位置,于是,把2放在第 +1的空位置上。 • • • K:(一般的一步)由于在排列中要有 個整數(shù)在k的前面,而且這些整數(shù)還沒有被插進(jìn)來,因此必須給這些數(shù)留出 個空位置。在本步驟開始時空位置的個數(shù)是n-(k-1)=n-k+1。我們把k放在從左邊數(shù)的第( +1)的空位置上。既然 ≤n-k,因此就有 +1≤n-k+1,從而這樣一個空位置就被確定下來。 • • • N:把n放在剩下的一個空位置上
標(biāo)簽:
上傳時間: 2013-12-15
上傳用戶:獨(dú)孤求源
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1