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