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
對于給定（n+1)個節點上的函數值，采用三次樣條的方法進行差值，這是一個高階的插值方法，它既有良好的收斂性又比較光滑。它實際上是由分段三次曲線連接而成，在接點處有2階連續導數。
上傳時間： 2014-01-01
上傳用戶：jqy_china
分頻器是FPGA設計中使用頻率非常高的基本單元之一。盡管目前在大部分設計中還廣泛使用集成鎖相環(如altera的PLL，Xilinx的DLL)來進行時鐘的分頻、倍頻以及相移設計，但是，對于時鐘要求不太嚴格的設計，通過自主設計進行時鐘分頻的實現方法仍然非常流行。首先這種方法可以節省鎖相環資源，再者，這種方式只消耗不多的邏輯單元就可以達到對時鐘操作的目的。 偶數倍分頻：偶數倍分頻應該是大家都比較熟悉的分頻，通過計數器計數是完全可以實現的。如進行N倍偶數分頻，那么可以通過由待分頻的時鐘觸發計數器計數，當計數器從0計數到N/2-1時，輸出時鐘進行翻轉，并給計數器一個復位信號，使得下一個時鐘從零開始計數。以此循環下去。這種方法可以實現任意的偶數分頻。
上傳時間： 2016-06-14
上傳用戶：wpwpwlxwlx
某機器由n個部件組成，每一個部件可從 個供應商那里購得。設 是從供應商 那里購得的零件 的重量， 為該零件的成本。試設計一個回溯算法，給出總成本不超過 的最小重量機器設計，并分析算法的復雜度。
上傳時間： 2014-02-16
上傳用戶：lanhuaying
對n個關鍵字取整數的記錄進行整序，以使所有關鍵字為非負整數的記錄排在關鍵字為負數的記錄之前，要求使用最少的附加空間，且算法的時間復雜度為O（n）。
上傳時間： 2016-07-05
上傳用戶：caixiaoxu26
Trie樹既可用于一般的字典搜索，也可用于索引查找。對于給定的一個字符串a1,a2,a3,...,an.則采用TRIE樹搜索經過n次搜索即可完成一次查找。不過好像還是沒有B樹的搜索效率高，B樹搜索算法復雜度為logt(n+1/2).當t趨向大，搜索效率變得高效。怪不得DB2的訪問內存設置為虛擬內存的一個PAGE大小，而且幀切換頻率降低，無需經常的PAGE切換。
上傳時間： 2016-07-06
上傳用戶：sk5201314
合并排序算法是用分治策略實現對n個元素進行排序的算法。其基本思想是：將待排序的元素分成大小大致相同的2個子集合，分別對2個子集合進行排序，最終將排好序的子集合合并成為所要求的排好序的集合。算法復雜度為：O(nlogn)
上傳時間： 2014-11-29
上傳用戶：wl9454
幾種圖像處理源碼 程序代碼說明 P0301：數字圖像矩陣數據的顯示及其傅立葉變換 P0302：二維離散余弦變換的圖像壓縮 P0303：采用灰度變換的方法增強圖像的對比度 P0304：直方圖均勻化 P0305：模擬圖像受高斯白噪聲和椒鹽噪聲的影響 P0306：采用二維中值濾波函數medfilt2對受椒鹽噪聲干擾的圖像濾波 P0307：采用MATLAB中的函數filter2對受噪聲干擾的圖像進行均值濾波 P0308：圖像的自適應魏納濾波 P0309：運用5種不同的梯度增強法進行圖像銳化 P0310：圖像的高通濾波和掩模處理 P0311：利用巴特沃斯（Butterworth）低通濾波器對受噪聲干擾的圖像進行平滑處理 P0312：利用巴特沃斯（Butterworth）高通濾波器對圖像進行銳化處理
上傳時間： 2013-11-25
上傳用戶：jkhjkh1982
頻繁項集挖掘算法的計算復雜性和生成的頻繁項集數量隨著事務集項數的增加呈指數增長，最小支持度閾值成為控制這種增長的關鍵．然而，實際應用中僅使用支持度閾值難以有效控制頻繁項集的規模．為此定義N個 最頻繁項集挖掘問題，并提出基于支持度閾值動態調整策略的寬度優先搜索算法Apriori和深度優先搜索算法IntvMatrix挖掘N個最頻繁項集．實驗表明，本文的2種方法的效率比樸素方法高2倍以上，特別當N值較低時，本 文方法的效率優勢更為明顯．
上傳時間： 2016-08-06
上傳用戶：星仔
高質量C++/C 編程指南 軟件質量是被大多數程序員掛在嘴上而不是放在心上的東西！ 除了完全外行和真正的編程高手外，初讀本書，你最先的感受將是驚慌：“哇！我以 前捏造的C++/C 程序怎么會有那么多的毛病？” 別難過，作者只不過比你早幾年、多幾次驚慌而已。 請花一兩個小時認真閱讀這本百頁經書，你將會獲益匪淺，這是前面N-1 個讀者的 建議。
上傳時間： 2013-12-14
上傳用戶：牛布牛
