給定n個(gè)小區(qū)之間的交通圖。若小區(qū)i與小區(qū)j之間有路可通,則將頂點(diǎn)i與頂點(diǎn)j之間用邊連接,邊上的權(quán)值 表示這條道路的長(zhǎng)度。現(xiàn)在打算在這n個(gè)小區(qū)中選定一個(gè)小區(qū)建一所醫(yī)院。試問這家醫(yī)院應(yīng)建在哪個(gè)小區(qū),才能使距離醫(yī)院最遠(yuǎn)的小區(qū)到醫(yī)院的路程最短?請(qǐng)?jiān)O(shè)計(jì)一個(gè)算法求解上述問題。
標(biāo)簽:
上傳時(shí)間: 2013-12-31
上傳用戶:netwolf
運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì) 參加運(yùn)動(dòng)會(huì)的n個(gè)學(xué)校編號(hào)為1~n。比賽分成m個(gè)男子項(xiàng)目和w個(gè)女子項(xiàng)目,項(xiàng)目編號(hào)分別為1~m和m+1~m+w。由于各項(xiàng)目參加人數(shù)差別較大,有些項(xiàng)目取前五名,得分順序?yàn)?,5,3,2,1;還有些項(xiàng)目只取前三名,得分順序?yàn)?,3,2。寫一個(gè)統(tǒng)計(jì)程序產(chǎn)生各種成績(jī)單和得分報(bào)表
標(biāo)簽: 項(xiàng)目 分?jǐn)?shù) 分
上傳時(shí)間: 2016-03-23
上傳用戶:zhuyibin
股票搜索程序,可自動(dòng)搜索符合一定條件的股票。這里的條件主要包括前N天的成交量、價(jià)格等參數(shù)形成的K線特征。
上傳時(shí)間: 2013-12-29
上傳用戶:zjf3110
循環(huán)碼的編碼和譯碼算法。有兩種編碼器:K級(jí)和n-K級(jí)。配有譯法算法。輸入生成多項(xiàng)式或校驗(yàn)多項(xiàng)式,輸入信息,就能得到編碼輸出。
標(biāo)簽: n-K 多項(xiàng)式 循環(huán)碼 編碼
上傳時(shí)間: 2016-04-21
上傳用戶:xymbian
這是一個(gè)Verilog的電梯控制程序碼,控制樓層為1~4樓,關(guān)開門...等
上傳時(shí)間: 2016-05-04
上傳用戶:wyc199288
Generate the digital AWGN signal n[k] (sampled n(t)) by generating zero mean Gaussian random variables independently (separately) for each k MATLAB function random.
標(biāo)簽: generating Generate Gaussian digital
上傳時(shí)間: 2014-01-15
上傳用戶:sammi
運(yùn)行: 像主點(diǎn)的空間坐標(biāo)為 Xs=39795.5 Ys=27476.5 Zs=7572.69 t=-0.00398693 w=0.00211391 k=-0.067578
標(biāo)簽: 0.00398693 0.00211391 0.067578 39795.5
上傳時(shí)間: 2013-12-17
上傳用戶:Zxcvbnm
Ex4-22 單射函數(shù)問題 « 問題描述: 設(shè)函數(shù)f將點(diǎn)集S = {0,1, , n -1}映射為f (S) = { f (i) | iÎ S} Í S 。單射函數(shù)問題要 從S中選取最大子集X Í S 使f (X )是單射函數(shù)。 例如,當(dāng)n=7, f (S) = {1,0,0,2,2,3,6} Í S 時(shí), X = {0,1,6} Í S 是所求的最大子集。 « 編程任務(wù): 對(duì)于給定的點(diǎn)集S = {0,1, , n -1}上函數(shù)f,試用抽象數(shù)據(jù)類型隊(duì)列,設(shè)計(jì)一個(gè)O(n)時(shí) 間算法,計(jì)算f的最大單射子集。 « 數(shù)據(jù)輸入: 由文件input.txt 提供輸入數(shù)據(jù)。文件的第1 行有1 個(gè)正整數(shù)n,表示給定的點(diǎn)集 S = {0,1, , n -1}。第2 行是f (i)的值,0 £ i < n。 « 結(jié)果輸出: 程序運(yùn)行結(jié)束時(shí),將計(jì)算出的f的最大單射子集的大小輸出到output.txt中。 輸入文件示例 輸出文件示例 input.txt 7 1 0 0 2 2 3 6 output.txt 3
標(biāo)簽: Iacute 61516 laquo Icirc
上傳時(shí)間: 2016-05-28
上傳用戶:tyler
Software given here is to accompany the textbook: W.H. Tranter, % K.S. Shanmugan, T.S. Rappaport, and K.S. Kosbar, Principles of % Communication Systems Simulation with Wireless Applications, % Prentice Hall PTR, 2004.
標(biāo)簽: K.S. W.H. T.S. Shanmugan
上傳時(shí)間: 2016-06-12
上傳用戶:shanml
給出了廣義逐次超松弛( GSOR) 迭代算法,得到了GSOR 算法收斂的必要性和充分性 條件,當(dāng)參數(shù)矩陣Ω = diag (ω1 ,ω2 , ⋯ ,ωn) = ωI n 時(shí),即可得到熟知的SOR 算法,舉例說明了 GSOR 算法的應(yīng)用。
上傳時(shí)間: 2014-11-28
上傳用戶:大三三
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1