給定n個(gè)小區(qū)之間的交通圖。若小區(qū)i與小區(qū)j之間有路可通,則將頂點(diǎn)i與頂點(diǎn)j之間用邊連接,邊上的權(quán)值 表示這條道路的長度。現(xiàn)在打算在這n個(gè)小區(qū)中選定一個(gè)小區(qū)建一所醫(yī)院。試問這家醫(yī)院應(yīng)建在哪個(gè)小區(qū),才能使距離醫(yī)院最遠(yuǎn)的小區(qū)到醫(yī)院的路程最短?請?jiān)O(shè)計(jì)一個(gè)算法求解上述問題。
標(biāo)簽:
上傳時(shí)間: 2013-12-31
上傳用戶:netwolf
實(shí)現(xiàn)最優(yōu)二叉樹的構(gòu)造;在此基礎(chǔ)上完成哈夫曼編碼器與譯碼器。 假設(shè)報(bào)文中只會(huì)出現(xiàn)如下表所示的字符: 字符 A B C D E F G H I J K L M N 頻度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 57 字符 O P Q R S T U V W X Y Z , . 頻度 63 15 1 48 51 80 23 8 18 1 16 1 6 2 要求完成的系統(tǒng)應(yīng)具備如下的功能: 1.初始化。從終端(文件)讀入字符集的數(shù)據(jù)信息,。建立哈夫曼樹。 2.編碼:利用已建好的哈夫曼樹對(duì)明文文件進(jìn)行編碼,并存入目標(biāo)文件(哈夫曼碼文件)。 3.譯碼:利用已建好的哈夫曼樹對(duì)目標(biāo)文件(哈夫曼碼文件)進(jìn)行編碼,并存入指定的明文文件。 4.輸出哈夫曼編碼文件:輸出每一個(gè)字符的哈夫曼編碼。
上傳時(shí)間: 2014-11-23
上傳用戶:shanml
%radon transform clear all % N=800 n=1:N fs=200 t=n/fs x1=exp(j*2*pi*(5*t+0.5*5*t.^2)) x2=exp(j*2*pi*(5*t+0.5*15*t.^2)) x=x1+x2 %N=length(x) % ambifunb(x ) %*****************************************RAT naf=ambifunb(x) htl(abs(naf)) % [wh,rho,theta]=htl(abs(naf)) colormap([0,0,0]) % xlabel( 極半徑 ) % ylabel( 角度 ) %**************************************%找出峰值點(diǎn)的坐標(biāo),計(jì)算初始頻率和調(diào)頻斜率(正確) %找出峰值點(diǎn)的坐標(biāo) b=max(max(wh)) [u,a]=find(wh>=0.8*b)
標(biāo)簽: transform radon clear fs
上傳時(shí)間: 2014-10-27
上傳用戶:Yukiseop
替代加密: A B C D E F G H I J K L M N O P Q R S T U V W 密文 Y Z D M R N H X J L I O Q U W A C B E G F K P 明文 X Y Z T S V I HAVE A DREAM!# 密文?? 用ARM編程實(shí)現(xiàn)替代加密。
標(biāo)簽: 加密
上傳時(shí)間: 2016-07-17
上傳用戶:qq521
交換式電源轉(zhuǎn)換器(Switching Power Supply)為目前電子產(chǎn)品中,非常廣 泛使用的電源裝置,在日常生活中隨處可見 ,它主要的功能是調(diào)節(jié)電壓準(zhǔn) 位,亦可說 是直流 的變壓器。與傳統(tǒng)線性式電源轉(zhuǎn)換器比較,體積小、重 量 輕、效率 高以及有較大的輸入電壓範(fàn)圍是交換式電源轉(zhuǎn)換器的優(yōu)點(diǎn)。 交換式電源轉(zhuǎn)換器廣泛被應(yīng)用在電源供應(yīng)器以及新一代電腦內(nèi)。因 此,如何控制交換式電源轉(zhuǎn)換器使其在輸入電壓與輸出負(fù)載變動(dòng)的情況 下,能夠自動(dòng)調(diào)節(jié)輸出電壓為所預(yù)設(shè)的位準(zhǔn),實(shí)為一項(xiàng)重要的研究。
標(biāo)簽: Switching Supply Power
上傳時(shí)間: 2014-09-08
上傳用戶:com1com2
這是一個(gè)將n個(gè)樣本聚類到m個(gè)類別中 將n個(gè)樣本在m個(gè)類里如何分配輸出的遺傳算法代碼。 適應(yīng)度:sum(i=1_110)sum(j=1_20)【xi-vj】~2
上傳時(shí)間: 2014-08-09
上傳用戶:wkchong
j2me教學(xué)電子書,對(duì)於學(xué)習(xí)開發(fā)手機(jī)軟體應(yīng)改有點(diǎn)幫助吧!
標(biāo)簽: j2me
上傳時(shí)間: 2013-12-15
上傳用戶:bakdesec
j2me教學(xué)電子書,對(duì)於學(xué)習(xí)開發(fā)手機(jī)軟體應(yīng)改有點(diǎn)幫助吧!
標(biāo)簽: j2me
上傳時(shí)間: 2017-02-14
上傳用戶:685
歐基理德輾轉(zhuǎn)相除法(之二) m與n相差太大時(shí),可用(m%n)來取代(m-n),這樣的處理效率較高。以下便以此方法求出最大公因數(shù)。
標(biāo)簽: 除法
上傳時(shí)間: 2014-01-14
上傳用戶:llandlu
串的模式匹配的樸素算法是O(N^2)的, 可以 利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改進(jìn)至線性的算法. KMP算法與樸素算法的不同在于:處理"失配"情況. 不同于將指針完全回溯, KMP算法先根據(jù)已經(jīng)部分匹配的信息, 將匹配的指針跳過不必匹配的位置.
標(biāo)簽: KMP Morris Knuth Pratt
上傳時(shí)間: 2014-01-19
上傳用戶:維子哥哥
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1