設T[0:n-1]是n個元素的一個數組。對任一元素x,設S(x)={i|T[i]=x}。當|S(x)|>n/2時,稱x為T的主元素。設計一個線性時間算法,確定T[0:n]是否有一個主元素。
標簽: 元素 數組
上傳時間: 2013-12-13
上傳用戶:2525775
銀行排隊的數學模型的實現 問題: n銀行有n個窗口對外營業,每個窗口一次只能接待一個客戶 n客戶的到達時間和處理業務的時間不同(可隨機產生) n利用鏈表隊列模擬總的處理過程和處理時間 n假設 n不允許插隊,不同客戶的交接時間忽略不計 策略I: 策略 客戶先選擇無人窗口辦理 如果沒有,就選擇人數最少的窗口排隊 討論 人數最少未必能最快得到處理 如果客戶發現其他窗口的排隊人數少于本窗口認輸,他是否排過去 策略II: 策略 客戶到達后取號等待 哪個窗口處理完畢,即處理下一個號的客戶 討論 某些客戶的等待時間會減少? 總等待時間是否會減少? 策略III: 策略 專門開一個窗口處理大客戶 大客戶與其他客戶選號系統不一樣 大客戶的處理時間超過某個閥值 若大客戶窗口無客戶可暫時處理其他客戶 討論 哪些客戶的等待時間會減少? 總等待時間是否會減少
標簽: 數學模型 窗口
上傳時間: 2014-11-26
上傳用戶:qweqweqwe
現有一個信號:x(n)=1+cos(π*n/4)+ cos(2*π*n/3)設計及各種數字濾波器以達下列目的: 低通濾波器,濾除cos(2*π*n/3) 的成分,即想保留的成分為1+cos(π*n/4) 高通濾波器,濾除1+cos(π*n/4) 的成分,即想保留的成分為cos(2*π*n/3) 帶通濾波器,濾除1+cos(2*π*n/3) 的成分,即想保留的成分為cos(π*n/4) 帶阻濾波器,濾除cos(π*n/4) 的成分,即想保留的成分為1+cos(2*π*n/3) 1. 用MATLAB命令butterord求除濾波器的階數,用命令butter設計各濾波器;畫出濾波器幅度和相頻相應 取各濾波器的系統函數H(z)。
標簽: cos 信號 低通濾波器 數字濾波器
上傳時間: 2013-12-28
上傳用戶:daoxiang126
c語言中寫二進制數。引用例子: #define Bin(n) LongToBin(0x##n##l) void main(void) { unsigned char c c = Bin(10101001) // c = 0xA9 }
標簽: void LongToBin unsigned define
上傳時間: 2015-04-13
上傳用戶:a6697238
石子歸并問題:在一個圓形操場的四周擺放著N堆石子(N<= 100),現要將石子有次序地合并成一堆.規定每次只能選取相鄰的兩堆合并成新的一堆,并將新的一堆的石子數,記為該次合并的得分.編一程序,由文件讀入堆棧數N及每堆棧的石子數(<=20)。 (1)選擇一種合并石子的方案,使用權得做N-1次合并,得分的總和最小; (2)選擇一種合并石子的方案,使用權得做N-1次合并,得分的總和最大;
標簽: 合并 100 lt 分
上傳時間: 2015-04-28
上傳用戶:84425894
寫一個程式將n個整數相加, 輸入檔的第一行是一個整數n, 接著n行每一行是一個整數, 你的程式要將這些整數相加並將結果輸出, 其中每個整數為不超過50位數的十進位數字
標簽: 程式
上傳時間: 2015-05-03
上傳用戶:佳期如夢
兩序列x(n)和y(n)的交叉譜分析,ol(0:m)頻率,tl(0:m)周期,px(0:m)是x(n)的連續功率譜,py(0:m)是y(n)的連續功率譜,pxy(0:m)協譜,qxy(0:m)余譜,rxy(0:m)凝聚譜,cxy(0:m)位相差譜,lxy(0:m)滯后時間長度譜,rxy951(0:m)凝聚譜F-檢驗的95%置信上限,rxy952(0:m)凝聚譜Goodman-檢驗的95%置信上限,其中m=[n/2.]。
標簽: 序列 分
上傳時間: 2014-01-12
上傳用戶:ghostparker
全班有N(2<=N<=45)個人排成一排,但因為高矮不齊,需要進行調整。調整的方法是,不調換左右次序,只讓若干人后退一步變為第2排,使第一排留下的人從左到右的身高按降序排列,即右邊的人不比左邊的人高。如果第2排的人還不按降序排列,則照此辦理,即再讓第2排的若干人后退一步變為第3排,這樣繼續下去,直到所有排的人都按身高從高到低排列。 調整中,你需要找出一種使第一排留下的人數盡可能多的調整方法,第二排若需要繼續調整,則也應使第二排留下的人數盡可能多,余類推。
標簽: lt 45
上傳時間: 2015-06-29
上傳用戶:zhenyushaw
Adds noise to processes x1(n) and x2(n), at SNR=snr, using seeds s1 and s2.
標簽: and processes noise seeds
上傳時間: 2015-08-07
上傳用戶:宋桃子
給定n 個整數n a , a , ,a 1 2 組成的序列,試設計一個O(n)時間算法,計算其最大覆蓋區間長度。
標簽: 61516 整數 序列
上傳時間: 2015-10-23
上傳用戶:ZJX5201314
蟲蟲下載站版權所有 京ICP備2021023401號-1