背包問題是關(guān)於最佳化的問題,要解最佳化問題可以使用「動態(tài)規(guī)劃」(Dynamic programming),從空集合開始,每增加一個元素就先求出該階段的最佳解,直到所有的元素加入至集合中,最後得到的就是最佳解。 以背包問題為例,我們使用兩個陣列value與item,value表示目前的最佳解所得之總價,item表示最後一個放至背包的水果,假設(shè)有負(fù)重量 1~8的背包8個,並對每個背包求其最佳解
標(biāo)簽:
上傳時間: 2014-01-22
上傳用戶:aix008
自相似、長相關(guān)業(yè)務(wù)的生成及TCP擁塞控制的研究 目前,Internet的規(guī)模日益增大,承載的業(yè)務(wù)種類也不斷增加.Internet已給人們的生活和工作帶來了巨大的利益和影響.21世紀(jì)是通信的世紀(jì),是互連網(wǎng)的世紀(jì).經(jīng)過20多年的發(fā)展,Internet已經(jīng)在全球取得巨大的成功.該文對自相似、長相關(guān)基本理論進(jìn)行了研究,得出了生成自相似、長相關(guān)業(yè)務(wù)的方法,即通過重尾分布ON/OFF源的N-Burst模型的聚合業(yè)務(wù)來生成自相似、長相關(guān)業(yè)務(wù),使用國際上比較通用的仿真軟件NS-2來進(jìn)行仿真.并基于此特征業(yè)務(wù),對TCP性能進(jìn)行分析.最后對TCP擁塞控制進(jìn)行改進(jìn),以適合自相似、長相關(guān)的的網(wǎng)絡(luò)特性,提高網(wǎng)絡(luò)性能.
上傳時間: 2013-12-18
上傳用戶:yxgi5
用C語言解決約瑟夫環(huán)問題,約瑟夫環(huán)問題描述:設(shè)編號為1,2,…,n(n>0)個人按順時針方向圍坐一圈,每人持有一個正整數(shù)密碼(可用隨機(jī)數(shù)產(chǎn)生)。開始時任意給出一個報數(shù)上限值m,從第一個人開始順時針方向自1起順序報數(shù),報到m時停止報數(shù),報m的人出列,將他的密碼作為新的m值,從他在順時針方向上的下一個人起重新自1起順序報數(shù),報到新m值的人出列;如此下去,直到所有人全部出列為止。要求設(shè)計一個程序模擬此過程,并給出出列人的編號序列。
上傳時間: 2014-11-21
上傳用戶:yepeng139
GenDriver即簡單的資料流驅(qū)動程式,雖未跟硬體溝通,但匯出10個進(jìn)入點,可被任何Windows CE系統(tǒng)所載入。為讓系統(tǒng)載入GenDriver可在系統(tǒng)啟動時,加入任何[HKEY_LOCAL_MACHINE]\Drivers\Builtin下的項目,讓驅(qū)動程式載入,或撰寫一個應(yīng)用程式,在別處建立驅(qū)動程式機(jī)碥並呼叫ActivateDevice
上傳時間: 2016-06-24
上傳用戶:離殤
這個是9階的lms自適應(yīng)均衡器simulink,是教授給的材料,實際上只要修改階數(shù),能實現(xiàn)n階lms自適應(yīng)均衡器。
上傳時間: 2013-12-02
上傳用戶:yph853211
1. 以單項循環(huán)鏈表存儲結(jié)構(gòu)模擬約瑟夫環(huán)問題。即編號為1、2、3…、n的n個人按順時針方向圍坐一圈,每人持有一個密碼(正整數(shù))。一開始任選一個正整數(shù)作為報數(shù)上限值m,從第一個人開始按順時針方向自1開始報數(shù),報到m時停止報數(shù)。報m的人出列,將他的密碼作為新的m值,從他在順時針方向下一個人開始重新從1報數(shù),如此下去,直至所有的人全部出列為止。按出列順序印出各人編號。 2. 演示程序以用戶與計算機(jī)的對話方式執(zhí)行,用戶輸入相應(yīng)的數(shù)據(jù),輸出結(jié)果顯示在其后。
標(biāo)簽: 循環(huán) 存儲結(jié)構(gòu) 模擬 方向
上傳時間: 2013-12-27
上傳用戶:chenjjer
問題描述: 1.初始化輸入:N-參賽學(xué)校總數(shù),M-男子競賽項目數(shù),W-女子競賽項目數(shù); 各項目名次取法有如下幾種: 取前5名:第1名得分 7,第2名得分 5,第3名得分3,第4名得分2,第5名得分 1; 取前3名:第1名得分 5,第2名得分 3,第3名得分2; 用戶自定義:各名次權(quán)值由用戶指定。 2.由程序提醒用戶填寫比賽結(jié)果,輸入各項目獲獎運動員的信息。 3.所有信息記錄完畢后,用戶可以查詢各個學(xué)校的比賽成績,生成團(tuán)體總分報表,查看參賽學(xué)校信息和比賽項目信息等。
上傳時間: 2014-02-08
上傳用戶:redmoons
約瑟夫環(huán) 1. 以單項循環(huán)鏈表存儲結(jié)構(gòu)模擬約瑟夫環(huán)問題。即編號為1、2、3…、n的n個人按順時針方向圍坐一圈,每人持有一個密碼(正整數(shù))。一開始任選一個正整數(shù)作為報數(shù)上限值m,從第一個人開始按順時針方向自1開始報數(shù),報到m時停止報數(shù)。報m的人出列,將他的密碼作為新的m值,從他在順時針方向下一個人開始重新從1報數(shù),如此下去,直至所有的人全部出列為止。按出列順序印出各人編號。 2. 演示程序以用戶與計算機(jī)的對話方式執(zhí)行,用戶輸入相應(yīng)的數(shù)據(jù),輸出結(jié)果顯示在其后。
標(biāo)簽: 循環(huán) 存儲結(jié)構(gòu) 模擬 方向
上傳時間: 2014-01-26
上傳用戶:
flash 鍵盤音效取自win2000系統(tǒng)ding.wav,經(jīng)過CoolEdit處理成音階,在Flash中導(dǎo)入在相應(yīng)按鈕上。 沒有難度,就是耐心一點,成績不錯哦! 對應(yīng)表: 低音G-a #G-w A-s #A-e B-d 中音C-f #C-t D-g #D-y E-h F-j #F-i G-k #G-o A-l #A-p B- 高音C-1 D-2 E-3 F-4 G-5 A-6 B-7 C(high)-8 #C-c #D-v #F-b #G-n #A-m
上傳時間: 2014-02-06
上傳用戶:ljmwh2000
3. 約瑟夫環(huán)問題。設(shè)編號為1,2,…,n(n>0)個人按順時針方向圍坐一圈。開始時任意給出一個報數(shù)上限值m,從第一個人開始順時針方向自1起順序報數(shù),報到m時停止報數(shù),報m的人出列,從他在順時針方向上的下一個人起重新自1起順序報數(shù);報到m的人出列;如此下去,直到所有人全部出列為止。用帶頭結(jié)點的單循環(huán)鏈表作數(shù)據(jù)元素的存儲結(jié)構(gòu)。 數(shù)據(jù)輸入: 第一行為人數(shù)n。 第二行為報數(shù)值m。 數(shù)據(jù)輸出: 依次輸出出列人員的編號。 示例: 輸入文件input3.txt: 4 3 4 1 3 2 輸出:(標(biāo)準(zhǔn)輸出) 3 2 4 1
上傳時間: 2014-01-31
上傳用戶:zm7516678
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1