1)自選存儲結構,輸入含n個頂點（用字符表示頂點）和e 條邊的圖G； (2)求每個頂點的度,輸出結果； (3)指定任意頂點x為初始頂點,對圖G作DFS遍歷,輸出DFS 頂點序列(提示:使用一個棧實現DFS)； (4)指定任意頂點x為初始頂點,對圖G作BFS遍歷,輸出BFS 頂點序列(提示:使用一個隊列實現BFS)； (5)輸入頂點x,查找圖G:若存在含x的頂點,則刪除該結點及 與之相關連的邊,并作DFS遍歷(執行操作3)；否則輸出信 息“無x”； (6)判斷圖G是否是連通圖，輸出信息“YES”/“NO”； (7)如果選用的存儲結構是鄰接矩陣,則用鄰接矩陣的信息生 成圖G的鄰接表,即復制圖G,然再執行操作(2)；反之亦然。
上傳時間： 2013-12-26
上傳用戶：123456wh
本書第一部分講述的是傳統的網絡接口N e t B I O S、重定向器以及通過重定向器進行的各類 網絡通信。盡管本書大部分內容均圍繞Wi n s o c k編程這一主題展開，但是， A P I比起Wi n s o c k 來，仍然具有某些獨到之處
上傳時間： 2015-07-08
上傳用戶：戀天使569
Ex3-23 親兄弟問題 « 問題描述： 給定n 個整數0 1 1 , , , n- a a a 組成的序列。序列中元素i a 的親兄弟元素k a 定義為： min{ | } k i j n j j i a = a a ³ a < < 。 親兄弟問題要求給定序列中每個元素的親兄弟元素的位置。元素i a 的親兄弟元素為k a 時，稱k 為元素i a 的親兄弟元素的位置。當元素i a 沒有親兄弟元素時，約定其親兄弟元素 的位置為-1。 例如，當n=10，整數序列為6，1，4，3，6，2，4，7，3，5 時，相應的親兄弟元素位 置序列為：4，2，4，4，7，6，7，-1，9，-1。 « 編程任務： 對于給定的n個整數0 1 1 , , , n- a a a 組成的序列，試用抽象數據類型棧，設計一個O(n) 時間算法，計算相應的親兄弟元素位置序列。 « 數據輸入： 由文件input.txt提供輸入數據。文件的第1 行有1 個正整數n，表示給定給n個整數。 第2 行是0 1 1 , , , n- a a a 。 « 結果輸出: 程序運行結束時，將計算出的與給定序列相應的親兄弟元素位置序列輸出到output.txt 中。 輸入文件示例 輸出文件示例 input.txt 10 4 2 4 4 7 6 7 -1 9 -1 output.txt 6 1 4 3 6 2 4 7 3 5
上傳時間： 2013-12-17
上傳用戶：shizhanincc
給定n個整數a , a , ,an 1 2 組成的序列。序列中元素i a 的符號定義為： ï î ï í ì - < = > = 1 0 0 0 1 0 sgn( ) i i i i a a a a 符號平衡問題要求給定序列的最長符號平衡段的長度L，即： þ ý ü î í ì = + - = å = £ £ £ max 1| sgn( ) 0 1 j k i i j n k L j i a 。 例如，當n=10，相應序列為：1，1，-1，-2，0，1，3，-1，2，-1 時，L=9。
上傳時間： 2015-10-28
上傳用戶：xaijhqx
K-均值聚類算法的編程實現。包括逐點聚類和批處理聚類。K－均值聚類的的時間復雜度是n*k*m，其中n為樣本數，k為類別數，m為樣本維數。這個時間復雜度是相當客觀的。因為如果用每秒10億次的計算機對50個樣本采用窮舉法分兩類，尋找最優，列舉一遍約66.7天，分成3類，則要約3500萬年。針對算法局部最優的缺點，本人正在編制模擬退火程序進行改進。希望及早奉給大家，傾聽高手教誨。
上傳時間： 2015-03-18
上傳用戶：yuanyuan123
給定n 個整數a ,a , ,an 1 2 組成的序列， a n i | |£ ，1 £ i £ n。如果對于i £ j ，有 0 = å = j k i k a ，則稱序列區間i i j a , a , , a +1 為一個零和區間，相應的區間長度為j-i+1。
上傳時間： 2015-07-23
上傳用戶：zhangzhenyu
給定n 個整數a ,a , ,an 1 2 組成的序列， a n i | |£ ，1 £ i £ n。如果對于i £ j ，有 0 = å = j k i k a ，則稱序列區間i i j a , a , , a +1 為一個零和區間，相應的區間長度為j-i+1。
上傳時間： 2013-12-21
上傳用戶：偷心的海盜
一個旅行家想駕駛汽車從城市A到城市B（設出發時油箱是空的）。給定兩個城市之間的距離dis、汽車油箱的容量c、每升汽油能行駛的距離d、沿途油站數n、油站i離出發點的距離d[i]以及該站每升汽油的價格p[i],i=1,2,…,n。設d[1]=0<d[2]<…<d[n]。要花最少的油費從城市A到城市B，在每個加油站應加多少油，最少花費為多少？
上傳時間： 2013-12-31
上傳用戶：redmoons
已知：Sn= 1＋1／2＋1／3＋…＋1／n。顯然對于任意一個整數K，當n足夠大的時候，Sn大于K。 現給出一個整數K（1<=k<=15），要求計算出一個最小的n；使得Sn＞K。 Input 鍵盤輸入 k Output 屏幕輸出 n Sample Input 1 Sample Output 2 Source
上傳時間： 2014-01-25
上傳用戶：ruixue198909
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
