(1)輸入E條弧<j,k>,建立AOE-網(wǎng)的存儲(chǔ)結(jié)構(gòu) (2)從源點(diǎn)v出發(fā),令ve[0]=0,按拓?fù)渑判蚯笃溆喔黜?xiàng)頂點(diǎn)的最早發(fā)生時(shí)間ve[i](1<=i<=n-1).如果得到的拓樸有序序列中頂點(diǎn)個(gè)數(shù)小于網(wǎng)中頂點(diǎn)數(shù)n,則說(shuō)明網(wǎng)中存在環(huán),不能求關(guān)鍵路徑,算法終止 否則執(zhí)行步驟(3)(3)從匯點(diǎn)v出發(fā),令vl[n-1]=ve[n-1],按逆拓樸排序求其余各頂點(diǎn)的最遲發(fā)生時(shí)間vl[i](n-2>=i>=2). (4)根據(jù)各頂點(diǎn)的ve和vl值,求每條弧s的最早發(fā)生時(shí)間e(s)和最遲開(kāi)始時(shí)間l(s).若某條弧滿足條件e(s)=l(s),則為關(guān)鍵活動(dòng).
上傳時(shí)間： 2014-11-28
上傳用戶：fredguo
K-均值聚類算法的編程實(shí)現(xiàn)。包括逐點(diǎn)聚類和批處理聚類。K－均值聚類的的時(shí)間復(fù)雜度是n*k*m，其中n為樣本數(shù)，k為類別數(shù)，m為樣本維數(shù)。這個(gè)時(shí)間復(fù)雜度是相當(dāng)客觀的。因?yàn)槿绻妹棵?0億次的計(jì)算機(jī)對(duì)50個(gè)樣本采用窮舉法分兩類，尋找最優(yōu)，列舉一遍約66.7天，分成3類，則要約3500萬(wàn)年。針對(duì)算法局部最優(yōu)的缺點(diǎn)，本人正在編制模擬退火程序進(jìn)行改進(jìn)。希望及早奉給大家，傾聽(tīng)高手教誨。
上傳時(shí)間： 2015-03-18
上傳用戶：yuanyuan123
此文檔是用VC編寫(xiě)的關(guān)于編譯原理中求大N！的程序
上傳時(shí)間： 2013-12-04
上傳用戶：LIKE
飛機(jī)定票系統(tǒng)課程設(shè)計(jì)原代碼,這個(gè)系統(tǒng)是我在大3的時(shí)候自己編寫(xiě)的。感覺(jué)還可以。也許有不合適的地方。請(qǐng)朋友們多指點(diǎn)！
上傳時(shí)間： 2014-12-08
上傳用戶：xuanchangri
n去除C++中不容易理解的部分，如指針 n語(yǔ)法與C語(yǔ)言類似 n面向?qū)ο?n純面向?qū)ο?n對(duì)軟件工程技術(shù)有很強(qiáng)的支持.掌握面向?qū)ο蠡靖拍?n學(xué)習(xí)并理解Java基本語(yǔ)法 n運(yùn)用Java語(yǔ)言進(jìn)行簡(jiǎn)單應(yīng)用
標(biāo)簽： 分
上傳時(shí)間： 2014-01-27
上傳用戶：WMC_geophy
Flash書(shū)例。。。里面展示了書(shū)中所提的到N中效果的源碼。
上傳時(shí)間： 2014-07-31
上傳用戶：maizezhen
程序代碼說(shuō)明 P0401：用Prewitt算子檢測(cè)圖像的邊緣 P0402：用不同σ值的LoG算子檢測(cè)圖像的邊緣 P0403：用Canny算子檢測(cè)圖像的邊緣 P0404：圖像的閾值分割 P0405：用水線閾值法分割圖像 P0406：對(duì)矩陣進(jìn)行四叉樹(shù)分解 P0407：將圖像分為文字和非文字的兩個(gè)類別 P0408：形態(tài)學(xué)梯度檢測(cè)二值圖像的邊緣 P0409：形態(tài)學(xué)實(shí)例——從PCB圖像中刪除所有電流線，僅保留芯片對(duì)象
標(biāo)簽： Prewitt P0401 Canny P0402
上傳時(shí)間： 2014-01-03
上傳用戶：Late_Li
算符有限分析法 //程序功能： //根據(jù)算符優(yōu)先分析法，將表達(dá)式進(jìn)行語(yǔ)法分析，判斷一個(gè)表達(dá)式是否正確。 //文法：E→E+E E-E E*E E/E (E) i // 其中i為無(wú)符號(hào)整數(shù)
上傳時(shí)間： 2013-12-31
上傳用戶：dragonhaixm
子集和問(wèn)題.rar:這是我學(xué)算法設(shè)計(jì)時(shí)的總結(jié),包括定長(zhǎng)和不定長(zhǎng)做法(也就是回朔法,剪枝限界),當(dāng)然也包括窮舉法.
標(biāo)簽： 算法設(shè)計(jì)
上傳時(shí)間： 2013-12-24
上傳用戶：rocwangdp
在9（3*3）個(gè)方格的方陣中填入數(shù)字1到N(N>=10)內(nèi)的某9個(gè)數(shù)字 每個(gè)方格填一個(gè)整數(shù)，要求相鄰兩個(gè)方格的兩個(gè)整數(shù)之和為質(zhì)數(shù)。 試求所有的解
標(biāo)簽： 數(shù)字 gt 10 整數(shù)
上傳時(shí)間： 2013-12-19
上傳用戶：zsjinju
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
