Ex8-4 匯點問題 « 問題描述： 采用鄰接矩陣表示一個具有n 個頂點的圖時，大多數關于圖的算法時間復雜性為 O(n2 )，但也有例外。例如，即使采用鄰接矩陣表示一個有向圖G，確定G 是否含有一個 匯（即入度為n-1，出度為0 的頂點），只需要O(n)計算時間。試寫出其算法。 « 編程任務： 對于給定的有n個頂點的圖G 的鄰接矩陣，各頂點依次編號為1，2，…，n。試設計一 個O(n)時間算法，計算圖G 的匯點。 « 數據輸入： 由文件input.txt提供輸入數據。文件的第1 行有1 個正整數n，表示圖G 中頂點個數。 第2 行起每行n個數，共n行，給出圖G 的鄰接矩陣。 « 結果輸出: 程序運行結束時，將計算出的匯點編號輸出到output.txt中。當圖G 沒有匯點時輸出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
上傳時間： 2013-12-25
上傳用戶：yyyyyyyyyy
假設某銀行有4個窗口對外接待客戶,從早晨銀行開門起不斷有客戶進入銀行。由于每個窗口在某個時刻只能接待一個客戶，因此在客戶人數眾多時需要在每個窗口前順次排隊，對于剛進入銀行的客戶，如果某個窗口的業務員正空閑，則可上前輸業務；反之，若4個窗口均有客戶所占，他便會排在人數最少的隊伍后面。編制一個程序模擬銀行的這種業務活動并計算一天中客戶在銀行的平均逗留時間。
標簽： 窗口
上傳時間： 2016-07-16
上傳用戶：czl10052678
ssd7 練習4，絕版！雖然值得了90分保證不與其他的雷同，請放心使用。
標簽： ssd7
上傳時間： 2014-01-12
上傳用戶：xwd2010
拉格朗日插值 用拉格朗日插值來計算函數值 使用說明： 一般的使用過程： 1、修改輸入數據 input3.txt 2、編輯源文件 55.c 55.c為主函數，調用了子函數lag.c。 3、編譯程序 55.bat 4、運行 55.exe
上傳時間： 2014-01-11
上傳用戶：pinksun9
4*4鍵盤顯示的4x4鍵盤識別與顯示模塊。小鍵盤中有0~f共16個按鍵，小鍵盤和數碼管都連接到PLD芯片上，要求：按下哪個按鍵，數碼管就顯示哪個數碼，松手后仍然顯示該數碼，直到按動新的按鍵。顯示字符字形如表5-1所示。在此設計中，7段數碼管只是個驗證工具，因為實際應用中通常是一排數碼管，而不是一個數碼管。PLD芯片在此主要完成按鍵識別和顯示驅動。
上傳時間： 2016-08-15
上傳用戶：電子世界
技術參考大全GCC 作 者： （美）格里菲斯 著，胡恩華 譯 出 版 社： 清華大學出版社 頁 數： 499 目錄 第1部分 自由軟件編譯程序 第1章 GCC簡介 第2章 查詢與安裝編譯程序 第2部分 使用編譯程序集合 第3章 預處理程序 第4章 編譯C程序 第5章 編譯C++程序 第6章 編譯Objictive-C 第7章 編譯Fortran 第8章 編譯Java 第9章 編譯Ada程序 第10章 混合語言 第11章 國際化 第3部分 外設和內設 第12章 邊接和庫 第13章 使用GNU調試器 第14章 make 和 Artoconf 第15章 交叉編譯及窗體端口 第16章 MinGW 第17章 嵌入式系統 第18章 編譯程序輸出 第19章 實現一種語言 第20章 寄存器傳送語言 第21章 機器相關的編譯程序選項 第4部分 附錄
上傳時間： 2016-09-05
上傳用戶：皇族傳媒
數據結構實驗——停車場管理系統 停車場管理。設停車場內只有一個可停放幾輛汽車的狹長通道，且只有一個大門可供汽車進出。汽車在停車場內按車輛到達時的先后順序，依次由北向南排列（大門在最南端，最先到達的第一輛車停放在車場的最北端），若車場內已停滿幾輛汽車，則后來的汽車只能在門外的便道上等候，一旦停車場內有車開走，則排在便道上的第一輛車即可開入；當停車場內某輛車要離開時，由于停車場是狹長的通道，在它之后開入車場的車輛必須先退出車場為它讓路，待該輛車開出大門外后，為它讓路的車輛再按原次序進入車場。在這里假設汽車不能從便道上開走。試設計一個停車場管理程序。 1. 掌握棧和隊列的特點，懂得在什么樣的問題中應該利用哪種結構； 2. 熟練掌握棧的算法實現，特別注意棧滿和棧空的條件和它們的描述； 3. 熟練掌握隊列的算法實現； 4. 掌握從時間和空間復雜度的角度綜合分析棧和隊列的不同存儲結構的特點及其適用的場合。
上傳時間： 2014-08-11
上傳用戶：源弋弋
本款強排式熱水器采用 作為天燃熱水器的控制芯片，安全性能高，具 有故障停點火、關煤氣閥的保護功能。其基本特征如下： • 溫度測量誤差± 度； • 輸出高壓≥ ； • 點火頻率 次 秒； • 火焰感應反應時間≤ ； • 火焰檢測靈敏度≥ ； • 氣閥吸合電壓≥ ，氣閥維持電壓 ± 。
標簽： 1049307 1049267 1049346 1049343
上傳時間： 2014-01-19
上傳用戶：康郎
格梯形算法，算法收斂度高，穩定。采用橫向結構對信號進行分解，梯形部分得到信號估計，與主通道對消，消除兩個通道相關信息。但算法對初時設定值比較敏感，實際應用中，要進行測試后設定。
標簽： 算法
上傳時間： 2016-11-15
上傳用戶：qw12
N位同學站成一排，音樂老師要請其中的(N-K)位同學出列，使得剩下的K位同學排成合唱隊形。 合唱隊形是指這樣的一種隊形：設K位同學從左到右依次編號為1，2…，K，他們的身高分別為T1，T2，…，TK， 則他們的身高滿足T1 < T2 < ...< Ti > Ti+1 > … > TK (1 <= i <= K)。 你的任務是，已知所有N位同學的身高，計算最少需要幾位同學出列，可以使得剩下的同學排成合唱隊形。 Input 輸入包含若干個測試用例。 對于每個測試用例，輸入第一行是一個整數N(2<=N<=100)，表示同學的總數。第二行有N個整數，用空格分隔，第i個整數Ti(130<=Ti<=230)是第i位同學的身高(厘米)。當輸入同學總數N為0時表示輸入結束。 Output 對于每個測試案例，輸出包括一行，這一行只包含一個整數，就是最少需要幾位同學出列。 Sample Input 8 186 186 150 200 160 130 197 220 3 150 130 140 0 Sample Output 4 1
標簽：
上傳時間： 2016-12-06
上傳用戶：jackgao
