(1)輸入E條弧<j,k>,建立AOE-網(wǎng)的存儲結(jié)構(gòu) (2)從源點v出發(fā),令ve[0]=0,按拓撲排序求其余各項頂點的最早發(fā)生時間ve[i](1<=i<=n-1).如果得到的拓樸有序序列中頂點個數(shù)小于網(wǎng)中頂點數(shù)n,則說明網(wǎng)中存在環(huán),不能求關(guān)鍵路徑,算法終止 否則執(zhí)行步驟(3)(3)從匯點v出發(fā),令vl[n-1]=ve[n-1],按逆拓樸排序求其余各頂點的最遲發(fā)生時間vl[i](n-2>=i>=2). (4)根據(jù)各頂點的ve和vl值,求每條弧s的最早發(fā)生時間e(s)和最遲開始時間l(s).若某條弧滿足條件e(s)=l(s),則為關(guān)鍵活動.
上傳時間: 2014-11-28
上傳用戶:fredguo
某些系統(tǒng)(比如 UNIX )不支持方向鍵 如果發(fā)生這種情況請使用(J、L、I、K)代替 建議使用 133MHZ 或以上的機器 并配有 NETSCAPE 4.X 或 INTERNET EXPLORER 3.X. 對于較慢的機器請切換到 WIREFRAME 模式 通過按 “F” 鍵實現(xiàn) . 再按一次 “F” 鍵切換會 SOLID RENDERING 模式。
標簽: INTERNET NETSCAPE EXPLO UNIX
上傳時間: 2013-12-31
上傳用戶:cursor
oid led8_test(void) { int i, j, k iic_init() for( ) { for(j=0 j<10 j++) { for(i=0 i<8 i++) { k = 9-(i+j)%10 iic_write(0x70, 0x10+i, f_szDigital[k]) } delay(1000) } } }
上傳時間: 2013-12-19
上傳用戶:BOBOniu
用GOSS解線性方程組 Dim i As Integer 循環(huán)變量 Dim j As Integer 循環(huán)變量 Dim k As Integer 循環(huán)變量
上傳時間: 2015-10-25
上傳用戶:xinzhch
高效求一超大數(shù)組中第i個元素到第j個元素間第k小的元素.
上傳時間: 2013-12-20
上傳用戶:米卡
實現(xiàn)最優(yōu)二叉樹的構(gòu)造;在此基礎(chǔ)上完成哈夫曼編碼器與譯碼器。 假設(shè)報文中只會出現(xiàn)如下表所示的字符: 字符 A B C D E F G H I J K L M N 頻度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 57 字符 O P Q R S T U V W X Y Z , . 頻度 63 15 1 48 51 80 23 8 18 1 16 1 6 2 要求完成的系統(tǒng)應(yīng)具備如下的功能: 1.初始化。從終端(文件)讀入字符集的數(shù)據(jù)信息,。建立哈夫曼樹。 2.編碼:利用已建好的哈夫曼樹對明文文件進行編碼,并存入目標文件(哈夫曼碼文件)。 3.譯碼:利用已建好的哈夫曼樹對目標文件(哈夫曼碼文件)進行編碼,并存入指定的明文文件。 4.輸出哈夫曼編碼文件:輸出每一個字符的哈夫曼編碼。
上傳時間: 2014-11-23
上傳用戶:shanml
替代加密: 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編程實現(xiàn)替代加密。
標簽: 加密
上傳時間: 2016-07-17
上傳用戶:qq521
C語言的開發(fā)模式, 是編寫.c的Source Code, 再經(jīng)由Compiler編譯成Object Code。所謂Object Code指的是和硬體相關(guān)的機器指令, 也就是說當我們想要把C程式移植到不同的硬體時, 必須要重新Compile,以產(chǎn)生新的執(zhí)行檔。除了需要重新編譯外,新系統(tǒng)是否具備應(yīng)用程式所需的程式庫,include的檔案是否相容, 也是程式能否在新機器上順利編譯和執(zhí)行的條件之一。
標簽: Code Object Compiler Source
上傳時間: 2017-04-02
上傳用戶:yph853211
針對特定微處理器而開發(fā)的程式,其功能是控制基本的I/O,使之有時鐘的功能
標簽: 程式
上傳時間: 2015-09-06
上傳用戶:李彥東
鄰接矩陣類的根是A d j a c e n c y W D i g r a p h,因此從這個類開始。程序1 2 - 1給出了類的描述。程 序中,先用程序1 - 1 3中函數(shù)Make2DArray 為二組數(shù)組a 分配空間,然后對數(shù)組a 初始化,以描述 一個n 頂點、沒有邊的圖的鄰接矩陣,其復雜性為( n2 )。該代碼沒有捕獲可能由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
標簽: 矩陣
上傳時間: 2013-12-21
上傳用戶:lanjisu111
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1