給定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
序綜合 摘要:《排序綜合》是利用隨機(jī)函數(shù)產(chǎn)生N個(gè)隨機(jī)整數(shù)(2000以上),對這些數(shù)進(jìn)行多種方法進(jìn)行排序。這次設(shè)計(jì)用了三種排序方法,即插入排序、希爾排序和堆排序。我們這個(gè)設(shè)計(jì)將對所設(shè)計(jì)的問題、系統(tǒng)所完成的功能進(jìn)行詳細(xì)的描述,并論述設(shè)計(jì)的問題設(shè)計(jì)思想、方法及方案,還會(huì)把設(shè)計(jì)軟件的測試數(shù)據(jù)及測試結(jié)果粘貼上去,并對測試方法進(jìn)行詳細(xì)的描述。最后還有對所設(shè)計(jì)的軟件的自我評價(jià)。 關(guān)鍵字:設(shè)計(jì)思想 功能 測試方法
標(biāo)簽: 2000 隨機(jī) 排序 函數(shù)
上傳時(shí)間: 2016-03-15
上傳用戶:電子世界
可實(shí)現(xiàn)任意一位小數(shù)分頻,在quartus II中仿真驗(yàn)證通過,輸入端N為分頻系數(shù)的十位數(shù),X為分頻系數(shù)的個(gè)位數(shù).
標(biāo)簽: quartus 分頻 系數(shù) 小數(shù)分頻
上傳時(shí)間: 2016-03-17
上傳用戶:xaijhqx
算法計(jì)算n=1到N的Fourier系數(shù)偶次諧波抽樣點(diǎn)上的直流分量
標(biāo)簽: Fourier 算法 抽樣 直流分量
上傳時(shí)間: 2013-12-24
上傳用戶:love1314
冒泡法是數(shù)據(jù)排序的一種基本算法,它的基本方法是:相鄰兩元素進(jìn)行比較,如有需要?jiǎng)t進(jìn)行交換, 每完成一次循環(huán)就將最小元素排在最后(如從大到小排序),下一次循環(huán)是將其他的數(shù)進(jìn)行類似操作? 如將N 個(gè)數(shù)按從大到小排序,Turbo C語言程序函數(shù)
標(biāo)簽: 排序 元素 循環(huán) 數(shù)據(jù)
上傳時(shí)間: 2016-03-20
上傳用戶:趙云興
任務(wù):參加運(yùn)動(dòng)會(huì)有n個(gè)學(xué)校,學(xué)校編號為1……n。比賽分成m個(gè)男子項(xiàng)目,和w個(gè)女子項(xiàng)目。項(xiàng)目編號為男子1……m,女子m+1……m+w。不同的項(xiàng)目取前五名或前三名積分;取前五名的積分分別為:7、5、3、2、1,前三名的積分分別為:5、3、2;哪些取前五名或前三名由學(xué)生自己設(shè)定。(m<=20,n<=20) 功能要求:1).可以輸入各個(gè)項(xiàng)目的前三名或前五名的成績;
上傳時(shí)間: 2016-03-21
上傳用戶:athjac
n皇后問題的C語言實(shí)現(xiàn),有圖形界面的,非常之經(jīng)典的程序,用的是回溯法
標(biāo)簽: C語言 圖形 回溯法 程序
上傳時(shí)間: 2014-11-22
上傳用戶:lunshaomo
快速排序思想: 在待排序的n個(gè)記錄中任取一個(gè)記錄(通常取第一個(gè)記錄),把所有小于該記錄的記錄移到其左邊,把所有大于該記錄的記錄移到其右邊,所選記錄正好處在其應(yīng)在的位置,且把原有序列劃分成兩個(gè)子序列。然后,對兩個(gè)子序列分別重復(fù)上述過程,直到所有記錄都排好序。把當(dāng)前參加排序的記錄按第一個(gè)記錄的排序碼分成前后兩個(gè)部分的過程稱為一趟快速排序。
標(biāo)簽: 記錄 快速排序 排序
上傳時(shí)間: 2016-03-22
用JAVA編寫的N后問題~可以自由設(shè)置皇后個(gè)數(shù),目前設(shè)置皇后上限為13,更改程序中STRING字符串的大小后可計(jì)算更多皇后的問題,有圖形化界面顯示解的位置~界面很可愛好看的哦~
標(biāo)簽: JAVA 編寫
上傳時(shí)間: 2014-12-21
上傳用戶:13160677563
運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì) 參加運(yùn)動(dòng)會(huì)的n個(gè)學(xué)校編號為1~n。比賽分成m個(gè)男子項(xiàng)目和w個(gè)女子項(xiàng)目,項(xiàng)目編號分別為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)生各種成績單和得分報(bào)表
標(biāo)簽: 項(xiàng)目 分?jǐn)?shù) 分
上傳時(shí)間: 2016-03-23
上傳用戶:zhuyibin
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1