(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
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
在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
實(shí)現(xiàn)組合C(M,N)運(yùn)算,程序結(jié)構(gòu)簡(jiǎn)單鮮明,運(yùn)用遞歸算法,取代流行的數(shù)組方式儲(chǔ)存,實(shí)現(xiàn)組合運(yùn)算
標(biāo)簽： 組合 運(yùn)算 程序結(jié)構(gòu) 數(shù)組
上傳時(shí)間： 2013-12-20
上傳用戶：daguda
約瑟夫問(wèn)題有原始的約瑟夫和發(fā)展了的約瑟夫兩種。 原始的約瑟夫的描述： 古代某法官要判決N個(gè)犯人的死刑，他有一條荒唐的法律，將犯人站成一個(gè)圓圈，從第S個(gè)人開(kāi)始數(shù)起，每數(shù)到第D個(gè)犯人，就拉出來(lái)處決，然后再數(shù)D個(gè)，數(shù)到的人再處決———直到剩下的最后一個(gè)可赦免。 發(fā)展的約瑟夫的描述： 古代某法官要判決N個(gè)犯人的死刑，但這N個(gè)人每人持有一個(gè)密碼，他有一條荒唐的法律，將犯人站成一個(gè)圓圈，法官先給出一個(gè)密碼M，從第S個(gè)人開(kāi)始數(shù)起，每數(shù)到第M個(gè)犯人，就拉出來(lái)處決，再根據(jù)這個(gè)人所持有的密碼F，然后再數(shù)F個(gè)，數(shù)到的人再處決，以此類推———直到剩下的最后一個(gè)可赦免。
標(biāo)簽： 發(fā)展
上傳時(shí)間： 2014-01-13
上傳用戶：moshushi0009
單循環(huán)存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)約瑟夫環(huán),n個(gè)人從1到n編碼,然后圍坐一圈,每人持有一密碼
標(biāo)簽： 循環(huán) 存儲(chǔ)結(jié)構(gòu) 密碼 編碼
上傳時(shí)間： 2013-12-21
上傳用戶：www240697738
用棧的形式實(shí)現(xiàn)車廂調(diào)度,火車入口處的車廂序列編號(hào)為1到n
上傳時(shí)間： 2015-03-21
上傳用戶：13215175592
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
