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
算法實現題1-5 最大間隙問題 « 問題描述： 最大間隙問題：給定n 個實數x , , xn 1 2 ，求這n 個數在實軸上相鄰2 個數之間的最 大差值。假設對任何實數的下取整函數耗時O(1)，設計解最大間隙問題的線性時間算法。 « 編程任務： 對于給定的n 個實數n x , x , , x 1 2 ，編程計算它們的最大間隙。 « 數據輸入： 輸入數據由文件名為input.txt的文本文件提供。文件的第1 行有1 個正整數n。接下來 的1 行中有n個實數n x , x , , x 1 2 。 « 結果輸出: 程序運行結束時，將找到的最大間隙輸出到文件output.txt中。 輸入文件示例 輸出文件示例 input.txt 5 2.3 3.1 7.5 1.5 6.3 output.txt 3.2
上傳時間： 2016-05-28
上傳用戶：咔樂塢
Ex4-22 單射函數問題 « 問題描述： 設函數f將點集S = {0,1, , n -1}映射為f (S) = { f (i) | iÎ S} Í S 。單射函數問題要 從S中選取最大子集X Í S 使f (X )是單射函數。 例如，當n=7， f (S) = {1,0,0,2,2,3,6} Í S 時， X = {0,1,6} Í S 是所求的最大子集。 « 編程任務： 對于給定的點集S = {0,1, , n -1}上函數f，試用抽象數據類型隊列，設計一個O(n)時 間算法，計算f的最大單射子集。 « 數據輸入： 由文件input.txt 提供輸入數據。文件的第1 行有1 個正整數n，表示給定的點集 S = {0,1, , n -1}。第2 行是f (i)的值，0 £ i < n。 « 結果輸出: 程序運行結束時，將計算出的f的最大單射子集的大小輸出到output.txt中。 輸入文件示例 輸出文件示例 input.txt 7 1 0 0 2 2 3 6 output.txt 3
上傳時間： 2016-05-28
上傳用戶：tyler
例程：個人信息錄入系統PersonData 說明： 本例程打開一個對話框，可以添加刪除和修改個人信息，并將個人信息存入文件 中以便下次打開。本程序運行時先提示用戶選擇保存個人信息的文件，例如工程目錄 下的test.dat文件。然后分析文件內容，打開PersonData對話框。對話框左側列出文 件中所有的個人信息條目，左下方的“添加”和“刪除”按鈕分別用于添加新的個人 信息或者刪除已有的個人信息。右側是個人信息的顯示和修改界面，用于顯示列表框 中選定的個人信息條目，同時允許程序用戶進行修改，然后單擊“更新”按鈕更新文 件。注意，單擊“添加”、“刪除”和“更新”按鈕時都立即對文件進行了修改。 PersonData例程數據結構主要有PersonInfo個人信息結構體，包含了本系統能顯示和修改的個人信息的所有項。
標簽： PersonData 對話框
上傳時間： 2016-06-13
上傳用戶：懶龍1988
java實現文件復制粘貼文件的源程序，利用線程監視進度，同時用MD5進行文件校驗
上傳時間： 2016-06-18
上傳用戶：cooran
這是多線程下載的代碼，實現從聊天的對方下載各種文件
上傳時間： 2013-12-21
上傳用戶：star_in_rain
模擬銀行ATM提款機系統 模擬銀行ATM提款機系統（單線程），我的RAD項目，得到了劉巖博士的大力支持,目前完成了單線程的程序結構，開發平臺VC6.0,運行平臺DOS7.0。程序是C/S結構，由服務端和客戶端程序構成，還有一個配置程序來定義文件和IP，程序還實現了沖帳功能。我還在思考如何設計多線程的設計，特公布了原碼，望大家幫我看看。 轉載請注明來源： 開源盛世-源代碼下載網 www.vscodes.com
上傳時間： 2014-01-03
上傳用戶：xaijhqx
瑞泰公司TMS320VC33的例程，實驗二CMD文件的學習
上傳時間： 2013-12-22
上傳用戶：rocwangdp
周立功單片機的讀寫U盤的試驗例程，內帶文件系統，支持所有FAT格式，適用于移植到各種主機接口芯片。
上傳時間： 2014-01-08
上傳用戶：黑漆漆
Visual Basic 6 網絡編程實例教程\ch01～ch02分別包含了書中各章的主要程序文件，各章中的子目錄Examp01～Examp0n分別存放了書中該章中所對應的各個例程。讀者可以使用 Visual Basic6.0 將它們分別打開，分析其中的源代碼和各個控件的屬性設置。
上傳時間： 2014-01-22
上傳用戶：zhangliming420
