設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
城市通智能2000-IC卡停車場系統具有智能化服務、專業化運作、企業化經營、專營化管理四大顯著特征。而實現這一系統的智能化、現代化,最優的選擇就是IC智能技術。
標簽: 2000 IC 城市 停車場系統
上傳時間: 2013-12-17
上傳用戶:003030
打法如果業個問題以同樣6他因為有一5認同感親熱其二網通日月潭
標簽: 網通
上傳時間: 2016-01-27
上傳用戶:ecooo
Proakis 的通訊課本解答~ 學通訊的重點書籍~歡迎使用
標簽: Proakis
上傳用戶:hjshhyy
最小生成樹是數據結構中圖的一種重要應用,它的要求是從一個帶權無向完全圖中選擇n-1條邊并使這個圖仍然連通...為了得到最小生成樹,人們設計了很多算法,最著名的有prim算法和kruskal算法。
標簽: kruskal prim 算法 生成樹
上傳時間: 2016-01-30
上傳用戶:蠢蠢66
01背包問題題目 有N件物品和一個容量為V的背包。第i件物品的費用是c[i],價值是w[i]。求解將哪些物品裝入背包...但它卻是另一個重要的背包問題P02最簡捷的解決方案,故學習只用一維數組解01背包問題是十分必要的。
標簽: P02 背包問題 容量 價值
上傳時間: 2014-08-21
上傳用戶:金宜
word2000 vba一冊通,初學Vba的入門級書籍。
標簽: word 2000 vba
上傳時間: 2013-12-11
上傳用戶:caixiaoxu26
給出從m個數中取n個數的所有組合,解決了組合數學中的一個難題,例如從6中取4個具體情況怎樣,本程序給出(1,2,3,4)(1,2,3,5)....等等每一種取法.
標簽: 組合 程序
上傳時間: 2016-02-03
上傳用戶:sdq_123
石子合并問題 在一個圓形操場的四周擺放著n 堆石子。現要將石子有次序地合并成一堆。規定每次只能選相鄰的2 堆石子合并成新的一堆,并將新的一堆石子數記為該次合并的得分。試設計一個算法,計算出將n堆石子合并成一堆的最小得分和最大得分。
標簽: 合并
上傳時間: 2016-02-11
上傳用戶:daguda
蟲蟲下載站版權所有 京ICP備2021023401號-1