Ex8-4 匯點問題 « 問題描述： 采用鄰接矩陣表示一個具有n 個頂點的圖時，大多數(shù)關(guān)于圖的算法時間復(fù)雜性為 O(n2 )，但也有例外。例如，即使采用鄰接矩陣表示一個有向圖G，確定G 是否含有一個 匯（即入度為n-1，出度為0 的頂點），只需要O(n)計算時間。試寫出其算法。 « 編程任務(wù)： 對于給定的有n個頂點的圖G 的鄰接矩陣，各頂點依次編號為1，2，…，n。試設(shè)計一 個O(n)時間算法，計算圖G 的匯點。 « 數(shù)據(jù)輸入： 由文件input.txt提供輸入數(shù)據(jù)。文件的第1 行有1 個正整數(shù)n，表示圖G 中頂點個數(shù)。 第2 行起每行n個數(shù)，共n行，給出圖G 的鄰接矩陣。 « 結(jié)果輸出: 程序運行結(jié)束時，將計算出的匯點編號輸出到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
分頻器是FPGA設(shè)計中使用頻率非常高的基本單元之一。盡管目前在大部分設(shè)計中還廣泛使用集成鎖相環(huán)(如altera的PLL，Xilinx的DLL)來進行時鐘的分頻、倍頻以及相移設(shè)計，但是，對于時鐘要求不太嚴格的設(shè)計，通過自主設(shè)計進行時鐘分頻的實現(xiàn)方法仍然非常流行。首先這種方法可以節(jié)省鎖相環(huán)資源，再者，這種方式只消耗不多的邏輯單元就可以達到對時鐘操作的目的。 偶數(shù)倍分頻：偶數(shù)倍分頻應(yīng)該是大家都比較熟悉的分頻，通過計數(shù)器計數(shù)是完全可以實現(xiàn)的。如進行N倍偶數(shù)分頻，那么可以通過由待分頻的時鐘觸發(fā)計數(shù)器計數(shù)，當計數(shù)器從0計數(shù)到N/2-1時，輸出時鐘進行翻轉(zhuǎn)，并給計數(shù)器一個復(fù)位信號，使得下一個時鐘從零開始計數(shù)。以此循環(huán)下去。這種方法可以實現(xiàn)任意的偶數(shù)分頻。
上傳時間： 2016-06-14
上傳用戶：wpwpwlxwlx
采用重疊相加法和重疊保留法求 通過系統(tǒng) 的響應(yīng)，其中圓周卷積長度N=8。
標簽： 加法
上傳時間： 2014-10-29
上傳用戶：exxxds
某機器由n個部件組成，每一個部件可從 個供應(yīng)商那里購得。設(shè) 是從供應(yīng)商 那里購得的零件 的重量， 為該零件的成本。試設(shè)計一個回溯算法，給出總成本不超過 的最小重量機器設(shè)計，并分析算法的復(fù)雜度。
上傳時間： 2014-02-16
上傳用戶：lanhuaying
合并排序算法是用分治策略實現(xiàn)對n個元素進行排序的算法。其基本思想是：將待排序的元素分成大小大致相同的2個子集合，分別對2個子集合進行排序，最終將排好序的子集合合并成為所要求的排好序的集合。算法復(fù)雜度為：O(nlogn)
上傳時間： 2014-11-29
上傳用戶：wl9454
拓撲排序 有向圖拓樸排序算法的基本步驟如下： ①從圖中選擇一個入度為0的頂點，輸出該頂點； ②從圖中刪除該頂點及其相關(guān)聯(lián)的弧，調(diào)整被刪弧的弧頭結(jié)點的入度（入度-1）； ③重復(fù)執(zhí)行①、②直到所有頂點均被輸出，拓樸排序完成或者圖中再也沒有入度為0的頂點（此種情況說明原有向圖含有環(huán)）。
上傳時間： 2016-08-17
上傳用戶：zhanditian
本程序是使用APRIORI算法搜索相關(guān)聯(lián)的項目，在搜索前需要用戶先對項目的個數(shù)和最低支持度進行設(shè)置，然后程序就會在指定的項目是找出滿足最低支持度的相關(guān)聯(lián)的頻繁項目集
上傳時間： 2016-10-21
上傳用戶：csgcd001
溫度華氏轉(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 }
上傳時間： 2014-11-10
上傳用戶：wpwpwlxwlx
溫度華氏轉(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 }
上傳時間： 2013-12-12
上傳用戶：亞亞娟娟123
1) 找出兩個相異的大素數(shù)P和Q，令N＝P×Q，M＝（P－1）（Q－1）。 2) 找出與M互素的大數(shù)E，用歐氏算法計算出大數(shù)D，使D×E≡1 MOD M。 3) 丟棄P和Q，公開E，D和N。E和N即加密密鑰，D和N即解密密鑰。
標簽： 大素數(shù)
上傳時間： 2017-02-05
上傳用戶：lhw888
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
