給定n個小區(qū)之間的交通圖。若小區(qū)i與小區(qū)j之間有路可通,則將頂點i與頂點j之間用邊連接,邊上的權(quán)值 表示這條道路的長度。現(xiàn)在打算在這n個小區(qū)中選定一個小區(qū)建一所醫(yī)院。試問這家醫(yī)院應(yīng)建在哪個小區(qū),才能使距離醫(yī)院最遠的小區(qū)到醫(yī)院的路程最短?請設(shè)計一個算法求解上述問題。
標簽:
上傳時間: 2013-12-31
上傳用戶:netwolf
序綜合 摘要:《排序綜合》是利用隨機函數(shù)產(chǎn)生N個隨機整數(shù)(2000以上),對這些數(shù)進行多種方法進行排序。這次設(shè)計用了三種排序方法,即插入排序、希爾排序和堆排序。我們這個設(shè)計將對所設(shè)計的問題、系統(tǒng)所完成的功能進行詳細的描述,并論述設(shè)計的問題設(shè)計思想、方法及方案,還會把設(shè)計軟件的測試數(shù)據(jù)及測試結(jié)果粘貼上去,并對測試方法進行詳細的描述。最后還有對所設(shè)計的軟件的自我評價。 關(guān)鍵字:設(shè)計思想 功能 測試方法
標簽: 2000 隨機 排序 函數(shù)
上傳時間: 2016-03-15
上傳用戶:電子世界
相生昌的搜索引擎系統(tǒng)學(xué)習(xí)與開發(fā)總結(jié) 比較經(jīng)典,學(xué)習(xí)搜索引擎的朋友們注意了.
標簽: 搜索引擎 比較
上傳時間: 2016-03-16
上傳用戶:hgy9473
可實現(xiàn)任意一位小數(shù)分頻,在quartus II中仿真驗證通過,輸入端N為分頻系數(shù)的十位數(shù),X為分頻系數(shù)的個位數(shù).
標簽: quartus 分頻 系數(shù) 小數(shù)分頻
上傳時間: 2016-03-17
上傳用戶:xaijhqx
算法計算n=1到N的Fourier系數(shù)偶次諧波抽樣點上的直流分量
標簽: Fourier 算法 抽樣 直流分量
上傳時間: 2013-12-24
上傳用戶:love1314
<ASIC教程 課件>英文版,400頁. 雖然只是個課件,但絕對的經(jīng)典. 茶前飯后,隨便瀏覽,必生啟迪.
標簽: ASIC 400 lt gt
上傳時間: 2016-03-18
上傳用戶:cursor
冒泡法是數(shù)據(jù)排序的一種基本算法,它的基本方法是:相鄰兩元素進行比較,如有需要則進行交換, 每完成一次循環(huán)就將最小元素排在最后(如從大到小排序),下一次循環(huán)是將其他的數(shù)進行類似操作? 如將N 個數(shù)按從大到小排序,Turbo C語言程序函數(shù)
標簽: 排序 元素 循環(huán) 數(shù)據(jù)
上傳時間: 2016-03-20
上傳用戶:趙云興
任務(wù):參加運動會有n個學(xué)校,學(xué)校編號為1……n。比賽分成m個男子項目,和w個女子項目。項目編號為男子1……m,女子m+1……m+w。不同的項目取前五名或前三名積分;取前五名的積分分別為:7、5、3、2、1,前三名的積分分別為:5、3、2;哪些取前五名或前三名由學(xué)生自己設(shè)定。(m<=20,n<=20) 功能要求:1).可以輸入各個項目的前三名或前五名的成績;
上傳時間: 2016-03-21
上傳用戶:athjac
n皇后問題的C語言實現(xiàn),有圖形界面的,非常之經(jīng)典的程序,用的是回溯法
標簽: C語言 圖形 回溯法 程序
上傳時間: 2014-11-22
上傳用戶:lunshaomo
匯編語言課程設(shè)計:生急速上滑報警音響,要求變化率可控,由鍵盤輸入控制值
標簽: 匯編語言 報警 音響
上傳時間: 2016-03-22
上傳用戶:baitouyu
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1