設T[0:n-1]是n個元素的一個數組。對任一元素x,設S(x)={i|T[i]=x}。當|S(x)|>n/2時,稱x為T的主元素。設計一個線性時間算法,確定T[0:n]是否有一個主元素。
標簽: 元素 數組
上傳時間: 2014-01-08
上傳用戶:daoxiang126
上傳時間: 2013-12-13
上傳用戶:2525775
最小生成樹是數據結構中圖的一種重要應用,它的要求是從一個帶權無向完全圖中選擇n-1條邊并使這個圖仍然連通...為了得到最小生成樹,人們設計了很多算法,最著名的有prim算法和kruskal算法。
標簽: kruskal prim 算法 生成樹
上傳時間: 2016-01-30
上傳用戶:蠢蠢66
適用於長高DMA2410嵌入式開發版的一個範例程式,內附SOURCE CODE,簡易說明檔,以及IMAGE檔
標簽: SOURCE IMAGE 2410 CODE
上傳時間: 2016-02-04
上傳用戶:yuzsu
可是輸出N條相同邊的最短路徑程序?。。。。。。?
標簽: 輸出 最短路徑 程序
上傳時間: 2014-01-15
上傳用戶:aig85
Gibbs現象,畫出由N次諧波合成的周期方波的波形圖,分析Gibbs現象
標簽: Gibbs 諧波 合成 周期
上傳時間: 2014-01-12
上傳用戶:問題問題
石子合并問題 在一個圓形操場的四周擺放著n 堆石子。現要將石子有次序地合并成一堆。規定每次只能選相鄰的2 堆石子合并成新的一堆,并將新的一堆石子數記為該次合并的得分。試設計一個算法,計算出將n堆石子合并成一堆的最小得分和最大得分。
標簽: 合并
上傳時間: 2016-02-11
上傳用戶:daguda
重慶電專的Proteus中文入門教程,可以學習仿真,這個教材不錯的.
標簽: Proteus 入門教程 仿真 教材
上傳時間: 2016-03-06
上傳用戶:jkhjkh1982
在一個圓形操場的四周擺放著n 堆石子?,F要將石子有次序地合并成一堆。規定每次只能選相鄰的2 堆石子合并成新的一堆,并將新的一堆石子數記為該次合并的得分。試設計一個算法,計算出將n堆石子合并成一堆的最小得分和最大得分。
上傳時間: 2016-03-07
上傳用戶:dapangxie
Proteus中文入門教程.通過中文介紹逐漸學習英文版的Proteus
標簽: Proteus 入門教程 英文
上傳用戶:jeffery
蟲蟲下載站版權所有 京ICP備2021023401號-1