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