(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,則說明網(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)和最遲開始時(shí)間l(s).若某條弧滿足條件e(s)=l(s),則為關(guān)鍵活動(dòng).
上傳時(shí)間： 2014-11-28
上傳用戶：fredguo
一個(gè)用于數(shù)學(xué)函數(shù)值計(jì)算的c函數(shù),求任意數(shù)學(xué)函數(shù)f(x)和f(x,y)的值
標(biāo)簽： 數(shù)學(xué)函數(shù) c函數(shù) 計(jì)算
上傳時(shí)間： 2015-03-18
上傳用戶：zhangyigenius
Introduction to the Transport Device Interface-f
標(biāo)簽： Introduction Interface-f Transport Device
上傳時(shí)間： 2015-03-18
上傳用戶：gundamwzc
本 程序能夠?qū)崿F(xiàn)一般sa f編輯器的功能，類似與notebook
上傳時(shí)間： 2014-12-02
上傳用戶：開懷常笑
自己做的一個(gè)普通詞法分析程序c語言環(huán)境終結(jié)符：e c j t u可擴(kuò)展
上傳時(shí)間： 2013-12-10
上傳用戶：SimonQQ
這是非常有挑戰(zhàn)性的題目。對(duì)于用戶輸入的任意一個(gè)平面函數(shù)f(x)，繪制出其函數(shù)曲線。這里最關(guān)鍵的技術(shù)難點(diǎn)就是如何實(shí)現(xiàn)計(jì)算表達(dá)式的值。在《編譯原理》和《數(shù)據(jù)結(jié)構(gòu)》的書中，都有對(duì)表達(dá)式運(yùn)算方法的論述。說實(shí)在的，在編譯型計(jì)算機(jī)語言中實(shí)現(xiàn)對(duì)用戶輸入表達(dá)式的運(yùn)算是非常困難的。需要對(duì)表達(dá)式進(jìn)行掃描，去括號(hào)，按照運(yùn)算符的優(yōu)先級(jí)生成2叉樹，然后遍歷該樹生成逆波蘭表達(dá)式，再然后通過棧的方法進(jìn)行運(yùn)算。如果在表達(dá)式中再包含有函數(shù)的話......描述起來都麻煩，更不要說用程序?qū)崿F(xiàn)了:-(
上傳時(shí)間： 2014-08-07
上傳用戶：1159797854
LED數(shù)碼管顯示0-F字符，同時(shí)控制LED1、LED2、LED3、LED4顯示對(duì)應(yīng)的16進(jìn)行值。
標(biāo)簽： LED 數(shù)碼管顯示 字符
上傳時(shí)間： 2015-03-23
上傳用戶：linlin
影像中角落的偵測(cè)-主要是機(jī)器視覺當(dāng)中很重要的一環(huán) 因?yàn)榻锹涞母淖兓蚴亲兓梢詡蓽y(cè)出來當(dāng)做影像變化的特徵
標(biāo)簽：
上傳時(shí)間： 2013-12-29
上傳用戶：kernaling
EasyARM2131開發(fā)板源碼之一-----------6.GPIO輸出實(shí)驗(yàn)-LED數(shù)碼管顯示0-F字符，同時(shí)控制LED1、LED2、LED3、LED4顯示對(duì)應(yīng)的16進(jìn)行值
標(biāo)簽： EasyARM 2131 GPIO LED
上傳時(shí)間： 2015-04-03
上傳用戶：hewenzhi
求解網(wǎng)絡(luò)中的最短路徑。假設(shè)某個(gè)計(jì)算機(jī)網(wǎng)絡(luò)有n個(gè)站點(diǎn)，依次編號(hào)為1,2,…,n；有的站點(diǎn)之間有直接的線路連接（即這兩個(gè)站點(diǎn)之間沒有其它站點(diǎn)），有的站點(diǎn)之間沒有直接的線路連接。如果用三元組（i,j,f）來表示該網(wǎng)絡(luò)中的站點(diǎn)I和站點(diǎn)j之間有直接的線路連接且它們之間的距離為f 當(dāng)已知該網(wǎng)絡(luò)各站點(diǎn)之間的直接連接情況由m個(gè)三元組（i1,j1,f1）,(i2,j2,f2),…,(im,jm,fm)確定時(shí)，要求計(jì)算出對(duì)于網(wǎng)絡(luò)中任意一個(gè)站點(diǎn)g(1≤g≤n)到其余各站點(diǎn)的最短距離。
標(biāo)簽： 網(wǎng)絡(luò) 最短路徑 站點(diǎn) 計(jì)算機(jī)網(wǎng)絡(luò)
上傳時(shí)間： 2013-12-27
上傳用戶：asdkin
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
