<strike id="ciywm"></strike>
Ex8-4 匯點(diǎn)問(wèn)題 « 問(wè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í)間。試寫(xiě)出其算法。 « 編程任務(wù)： 對(duì)于給定的有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 沒(méi)有匯點(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
上傳用戶(hù)：yyyyyyyyyy
假設(shè)某銀行有4個(gè)窗口對(duì)外接待客戶(hù),從早晨銀行開(kāi)門(mén)起不斷有客戶(hù)進(jìn)入銀行。由于每個(gè)窗口在某個(gè)時(shí)刻只能接待一個(gè)客戶(hù)，因此在客戶(hù)人數(shù)眾多時(shí)需要在每個(gè)窗口前順次排隊(duì)，對(duì)于剛進(jìn)入銀行的客戶(hù)，如果某個(gè)窗口的業(yè)務(wù)員正空閑，則可上前輸業(yè)務(wù)；反之，若4個(gè)窗口均有客戶(hù)所占，他便會(huì)排在人數(shù)最少的隊(duì)伍后面。編制一個(gè)程序模擬銀行的這種業(yè)務(wù)活動(dòng)并計(jì)算一天中客戶(hù)在銀行的平均逗留時(shí)間。
標(biāo)簽： 窗口
上傳時(shí)間： 2016-07-16
上傳用戶(hù)：czl10052678
ssd7 練習(xí)4，絕版！雖然值得了90分保證不與其他的雷同，請(qǐng)放心使用。
標(biāo)簽： ssd7
上傳時(shí)間： 2014-01-12
上傳用戶(hù)：xwd2010
拉格朗日插值 用拉格朗日插值來(lái)計(jì)算函數(shù)值 使用說(shuō)明： 一般的使用過(guò)程： 1、修改輸入數(shù)據(jù) input3.txt 2、編輯源文件 55.c 55.c為主函數(shù)，調(diào)用了子函數(shù)lag.c。 3、編譯程序 55.bat 4、運(yùn)行 55.exe
上傳時(shí)間： 2014-01-11
上傳用戶(hù)：pinksun9
4*4鍵盤(pán)顯示的4x4鍵盤(pán)識(shí)別與顯示模塊。小鍵盤(pán)中有0~f共16個(gè)按鍵，小鍵盤(pán)和數(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)。
標(biāo)簽： 4x4 鍵盤(pán)顯示 顯示模塊 按鍵
上傳時(shí)間： 2016-08-15
上傳用戶(hù)：電子世界
技術(shù)參考大全GCC 作 者： （美）格里菲斯 著，胡恩華 譯 出 版 社： 清華大學(xué)出版社 頁(yè) 數(shù)： 499 目錄 第1部分 自由軟件編譯程序 第1章 GCC簡(jiǎn)介 第2章 查詢(xún)與安裝編譯程序 第2部分 使用編譯程序集合 第3章 預(yù)處理程序 第4章 編譯C程序 第5章 編譯C++程序 第6章 編譯Objictive-C 第7章 編譯Fortran 第8章 編譯Java 第9章 編譯Ada程序 第10章 混合語(yǔ)言 第11章 國(guó)際化 第3部分 外設(shè)和內(nèi)設(shè) 第12章 邊接和庫(kù) 第13章 使用GNU調(diào)試器 第14章 make 和 Artoconf 第15章 交叉編譯及窗體端口 第16章 MinGW 第17章 嵌入式系統(tǒng) 第18章 編譯程序輸出 第19章 實(shí)現(xiàn)一種語(yǔ)言 第20章 寄存器傳送語(yǔ)言 第21章 機(jī)器相關(guān)的編譯程序選項(xiàng) 第4部分 附錄
上傳時(shí)間： 2016-09-05
上傳用戶(hù)：皇族傳媒
數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)——停車(chē)場(chǎng)管理系統(tǒng) 停車(chē)場(chǎng)管理。設(shè)停車(chē)場(chǎng)內(nèi)只有一個(gè)可停放幾輛汽車(chē)的狹長(zhǎng)通道，且只有一個(gè)大門(mén)可供汽車(chē)進(jìn)出。汽車(chē)在停車(chē)場(chǎng)內(nèi)按車(chē)輛到達(dá)時(shí)的先后順序，依次由北向南排列（大門(mén)在最南端，最先到達(dá)的第一輛車(chē)停放在車(chē)場(chǎng)的最北端），若車(chē)場(chǎng)內(nèi)已停滿(mǎn)幾輛汽車(chē)，則后來(lái)的汽車(chē)只能在門(mén)外的便道上等候，一旦停車(chē)場(chǎng)內(nèi)有車(chē)開(kāi)走，則排在便道上的第一輛車(chē)即可開(kāi)入；當(dāng)停車(chē)場(chǎng)內(nèi)某輛車(chē)要離開(kāi)時(shí)，由于停車(chē)場(chǎng)是狹長(zhǎng)的通道，在它之后開(kāi)入車(chē)場(chǎng)的車(chē)輛必須先退出車(chē)場(chǎng)為它讓路，待該輛車(chē)開(kāi)出大門(mén)外后，為它讓路的車(chē)輛再按原次序進(jìn)入車(chē)場(chǎng)。在這里假設(shè)汽車(chē)不能從便道上開(kāi)走。試設(shè)計(jì)一個(gè)停車(chē)場(chǎng)管理程序。 1. 掌握棧和隊(duì)列的特點(diǎn)，懂得在什么樣的問(wèn)題中應(yīng)該利用哪種結(jié)構(gòu)； 2. 熟練掌握棧的算法實(shí)現(xiàn)，特別注意棧滿(mǎn)和?？盏臈l件和它們的描述； 3. 熟練掌握隊(duì)列的算法實(shí)現(xiàn)； 4. 掌握從時(shí)間和空間復(fù)雜度的角度綜合分析棧和隊(duì)列的不同存儲(chǔ)結(jié)構(gòu)的特點(diǎn)及其適用的場(chǎng)合。
標(biāo)簽： 停車(chē)場(chǎng) 數(shù)據(jù)結(jié)構(gòu) 實(shí)驗(yàn) 管理系統(tǒng)
上傳時(shí)間： 2014-08-11
上傳用戶(hù)：源弋弋
本款強(qiáng)排式熱水器采用 作為天燃熱水器的控制芯片，安全性能高，具 有故障停點(diǎn)火、關(guān)煤氣閥的保護(hù)功能。其基本特征如下： • 溫度測(cè)量誤差± 度； • 輸出高壓≥ ； • 點(diǎn)火頻率 次 秒； • 火焰感應(yīng)反應(yīng)時(shí)間≤ ； • 火焰檢測(cè)靈敏度≥ ； • 氣閥吸合電壓≥ ，氣閥維持電壓 ± 。
標(biāo)簽： 1049307 1049267 1049346 1049343
上傳時(shí)間： 2014-01-19
上傳用戶(hù)：康郎
格梯形算法，算法收斂度高，穩(wěn)定。采用橫向結(jié)構(gòu)對(duì)信號(hào)進(jìn)行分解，梯形部分得到信號(hào)估計(jì)，與主通道對(duì)消，消除兩個(gè)通道相關(guān)信息。但算法對(duì)初時(shí)設(shè)定值比較敏感，實(shí)際應(yīng)用中，要進(jìn)行測(cè)試后設(shè)定。
標(biāo)簽： 算法
上傳時(shí)間： 2016-11-15
上傳用戶(hù)：qw12
N位同學(xué)站成一排，音樂(lè)老師要請(qǐng)其中的(N-K)位同學(xué)出列，使得剩下的K位同學(xué)排成合唱隊(duì)形。 合唱隊(duì)形是指這樣的一種隊(duì)形：設(shè)K位同學(xué)從左到右依次編號(hào)為1，2…，K，他們的身高分別為T(mén)1，T2，…，TK， 則他們的身高滿(mǎn)足T1 < T2 < ...< Ti > Ti+1 > … > TK (1 <= i <= K)。 你的任務(wù)是，已知所有N位同學(xué)的身高，計(jì)算最少需要幾位同學(xué)出列，可以使得剩下的同學(xué)排成合唱隊(duì)形。 Input 輸入包含若干個(gè)測(cè)試用例。 對(duì)于每個(gè)測(cè)試用例，輸入第一行是一個(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 對(duì)于每個(gè)測(cè)試案例，輸出包括一行，這一行只包含一個(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
上傳用戶(hù)：jackgao
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
