<li id="uqoyi"></li> Ex8-4 匯點(diǎn)問題 « 問題描述： 采用鄰接矩陣表示一個(gè)具有n 個(gè)頂點(diǎn)的圖時(shí)，大多數(shù)關(guān)于圖的算法時(shí)間復(fù)雜性為 O(n2 )，但也有例外。例如，即使采用鄰接矩陣表示一個(gè)有向圖G，確定G 是否含有一個(gè) 匯（即入度為n-1，出度為0 的頂點(diǎn)），只需要O(n)計(jì)算時(shí)間。試寫出其算法。 « 編程任務(wù)： 對于給定的有n個(gè)頂點(diǎn)的圖G 的鄰接矩陣，各頂點(diǎn)依次編號(hào)為1，2，…，n。試設(shè)計(jì)一 個(gè)O(n)時(shí)間算法，計(jì)算圖G 的匯點(diǎn)。 « 數(shù)據(jù)輸入： 由文件input.txt提供輸入數(shù)據(jù)。文件的第1 行有1 個(gè)正整數(shù)n，表示圖G 中頂點(diǎn)個(gè)數(shù)。 第2 行起每行n個(gè)數(shù)，共n行，給出圖G 的鄰接矩陣。 « 結(jié)果輸出: 程序運(yùn)行結(jié)束時(shí)，將計(jì)算出的匯點(diǎn)編號(hào)輸出到output.txt中。當(dāng)圖G 沒有匯點(diǎn)時(shí)輸出0。 輸入文件示例 輸出文件示例 input.txt 5 0 0 1 1 1 1 0 1 1 1 0 0 0 0 0 1 0 1 1 1 0 1 1 0 0 output.txt 3
上傳時(shí)間： 2013-12-25
上傳用戶：yyyyyyyyyy
假設(shè)某銀行有4個(gè)窗口對外接待客戶,從早晨銀行開門起不斷有客戶進(jìn)入銀行。由于每個(gè)窗口在某個(gè)時(shí)刻只能接待一個(gè)客戶，因此在客戶人數(shù)眾多時(shí)需要在每個(gè)窗口前順次排隊(duì)，對于剛進(jìn)入銀行的客戶，如果某個(gè)窗口的業(yè)務(wù)員正空閑，則可上前輸業(yè)務(wù)；反之，若4個(gè)窗口均有客戶所占，他便會(huì)排在人數(shù)最少的隊(duì)伍后面。編制一個(gè)程序模擬銀行的這種業(yè)務(wù)活動(dòng)并計(jì)算一天中客戶在銀行的平均逗留時(shí)間。
標(biāo)簽： 窗口
上傳時(shí)間： 2016-07-16
上傳用戶：czl10052678
請用星號(hào)(*)排列出下列的雙箭頭星號(hào)圖案，輸入資料檔e.txt中的第一行為箭頭的上下高度(必為奇數(shù))，第二行為圖案的總寬度
標(biāo)簽：
上傳時(shí)間： 2016-07-25
上傳用戶：love1314
ssd7 練習(xí)4，絕版！雖然值得了90分保證不與其他的雷同，請放心使用。
標(biāo)簽： ssd7
上傳時(shí)間： 2014-01-12
上傳用戶：xwd2010
4*4鍵盤顯示的4x4鍵盤識(shí)別與顯示模塊。小鍵盤中有0~f共16個(gè)按鍵，小鍵盤和數(shù)碼管都連接到PLD芯片上，要求：按下哪個(gè)按鍵，數(shù)碼管就顯示哪個(gè)數(shù)碼，松手后仍然顯示該數(shù)碼，直到按動(dòng)新的按鍵。顯示字符字形如表5-1所示。在此設(shè)計(jì)中，7段數(shù)碼管只是個(gè)驗(yàn)證工具，因?yàn)閷?shí)際應(yīng)用中通常是一排數(shù)碼管，而不是一個(gè)數(shù)碼管。PLD芯片在此主要完成按鍵識(shí)別和顯示驅(qū)動(dòng)。
上傳時(shí)間： 2016-08-15
上傳用戶：電子世界
數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)——停車場管理系統(tǒng) 停車場管理。設(shè)停車場內(nèi)只有一個(gè)可停放幾輛汽車的狹長通道，且只有一個(gè)大門可供汽車進(jìn)出。汽車在停車場內(nèi)按車輛到達(dá)時(shí)的先后順序，依次由北向南排列（大門在最南端，最先到達(dá)的第一輛車停放在車場的最北端），若車場內(nèi)已停滿幾輛汽車，則后來的汽車只能在門外的便道上等候，一旦停車場內(nèi)有車開走，則排在便道上的第一輛車即可開入；當(dāng)停車場內(nèi)某輛車要離開時(shí)，由于停車場是狹長的通道，在它之后開入車場的車輛必須先退出車場為它讓路，待該輛車開出大門外后，為它讓路的車輛再按原次序進(jìn)入車場。在這里假設(shè)汽車不能從便道上開走。試設(shè)計(jì)一個(gè)停車場管理程序。 1. 掌握棧和隊(duì)列的特點(diǎn)，懂得在什么樣的問題中應(yīng)該利用哪種結(jié)構(gòu)； 2. 熟練掌握棧的算法實(shí)現(xiàn)，特別注意棧滿和棧空的條件和它們的描述； 3. 熟練掌握隊(duì)列的算法實(shí)現(xiàn)； 4. 掌握從時(shí)間和空間復(fù)雜度的角度綜合分析棧和隊(duì)列的不同存儲(chǔ)結(jié)構(gòu)的特點(diǎn)及其適用的場合。
標(biāo)簽： 停車場 數(shù)據(jù)結(jié)構(gòu) 實(shí)驗(yàn) 管理系統(tǒng)
上傳時(shí)間： 2014-08-11
上傳用戶：源弋弋
本款強(qiáng)排式熱水器采用 作為天燃熱水器的控制芯片，安全性能高，具 有故障停點(diǎn)火、關(guān)煤氣閥的保護(hù)功能。其基本特征如下： • 溫度測量誤差± 度； • 輸出高壓≥ ； • 點(diǎn)火頻率 次 秒； • 火焰感應(yīng)反應(yīng)時(shí)間≤ ； • 火焰檢測靈敏度≥ ； • 氣閥吸合電壓≥ ，氣閥維持電壓 ± 。
標(biāo)簽： 1049307 1049267 1049346 1049343
上傳時(shí)間： 2014-01-19
上傳用戶：康郎
在WinAVR下的ST7565圖形點(diǎn)陣的驅(qū)動(dòng)程序，可以顯示5*7 & 8*16的ASCII和自定義的漢字，並且有3*4矩陣按鍵的掃描解碼程序。
標(biāo)簽： WinAVR 7565 ST 驅(qū)動(dòng)
上傳時(shí)間： 2013-12-26
上傳用戶：LIKE
N位同學(xué)站成一排，音樂老師要請其中的(N-K)位同學(xué)出列，使得剩下的K位同學(xué)排成合唱隊(duì)形。 合唱隊(duì)形是指這樣的一種隊(duì)形：設(shè)K位同學(xué)從左到右依次編號(hào)為1，2…，K，他們的身高分別為T1，T2，…，TK， 則他們的身高滿足T1 < T2 < ...< Ti > Ti+1 > … > TK (1 <= i <= K)。 你的任務(wù)是，已知所有N位同學(xué)的身高，計(jì)算最少需要幾位同學(xué)出列，可以使得剩下的同學(xué)排成合唱隊(duì)形。 Input 輸入包含若干個(gè)測試用例。 對于每個(gè)測試用例，輸入第一行是一個(gè)整數(shù)N(2<=N<=100)，表示同學(xué)的總數(shù)。第二行有N個(gè)整數(shù)，用空格分隔，第i個(gè)整數(shù)Ti(130<=Ti<=230)是第i位同學(xué)的身高(厘米)。當(dāng)輸入同學(xué)總數(shù)N為0時(shí)表示輸入結(jié)束。 Output 對于每個(gè)測試案例，輸出包括一行，這一行只包含一個(gè)整數(shù)，就是最少需要幾位同學(xué)出列。 Sample Input 8 186 186 150 200 160 130 197 220 3 150 130 140 0 Sample Output 4 1
標(biāo)簽：
上傳時(shí)間： 2016-12-06
上傳用戶：jackgao
溫度華氏轉(zhuǎn)變攝氏 #include <stdio.h> #include <stdlib.h> enum x {A,B,C,D,E} int main(void) { int a=73,b=85,c=66 { if (a>=90) printf("a=A等級!!\n") else if (a>=80) printf("73分=B等級!!\n") else if (a>=70) printf("73分=C等級!!\n") else if (a>=60) printf("73分=D等級!!\n") else if (a<60) printf("73分=E等級!!\n") } { if (b>=90) printf("b=A等級!!\n") else if (b>=80) printf("85分=B等級!!\n") else if (b>=70) printf("85分=C等級!!\n") else if (b>=60) printf("85分=D等級!!\n") else if (b<60) printf("85分=E等級!!\n") } { if (c>=90) printf("c=A等級!!\n") else if (c>=80) printf("66分=B等級!!\n") else if (c>=70) printf("66分=C等級!!\n") else if (c>=60) printf("66分=D等級!!\n") else if (c<60) printf("66分=E等級!!\n") } system("pause") return 0 }
標(biāo)簽： include stdlib stdio gt
上傳時(shí)間： 2014-11-10
上傳用戶：wpwpwlxwlx
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
