資料介紹
針對(duì)目前求解0-1 背包問(wèn)題算法的優(yōu)缺點(diǎn),開發(fā)了一種新的非遞歸算法。從計(jì)算0-1 背包問(wèn)題最優(yōu)值的遞歸方程出發(fā),使用形式
推導(dǎo)技術(shù)及序列抽象數(shù)據(jù)類型。在開發(fā)出循環(huán)不變式的同時(shí),歸納得到用抽象程序設(shè)計(jì)語(yǔ)言Apla 描述的非遞歸算法,并形式化證明了其
正確性,在相關(guān)工具及部件庫(kù)的支持下進(jìn)一步得到C++程序。理論分析和實(shí)驗(yàn)結(jié)果表明,該算法的時(shí)間耗費(fèi)受背包容量變化的影響很小,
是一種有效的方案。
關(guān)鍵詞:0-1 背包問(wèn)題;非遞歸算法;循環(huán)不變式
推導(dǎo)技術(shù)及序列抽象數(shù)據(jù)類型。在開發(fā)出循環(huán)不變式的同時(shí),歸納得到用抽象程序設(shè)計(jì)語(yǔ)言Apla 描述的非遞歸算法,并形式化證明了其
正確性,在相關(guān)工具及部件庫(kù)的支持下進(jìn)一步得到C++程序。理論分析和實(shí)驗(yàn)結(jié)果表明,該算法的時(shí)間耗費(fèi)受背包容量變化的影響很小,
是一種有效的方案。
關(guān)鍵詞:0-1 背包問(wèn)題;非遞歸算法;循環(huán)不變式
下載該資料的人也在下載
下載該資料的人還在閱讀
更多 >
- 一種PLC控制步進(jìn)電機(jī)的分度算法 8次下載
- 一種用于臨床監(jiān)護(hù)的無(wú)線系統(tǒng)的設(shè)計(jì) 8次下載
- 一種輸液檢測(cè)報(bào)警裝置的研制 11次下載
- 一種基于混合軟件定義網(wǎng)絡(luò)的路由保護(hù)算法 15次下載
- 如何通過(guò)0-1編碼高效解決百萬(wàn)富翁問(wèn)題 8次下載
- SolidWorks軟件的圖解法與CAD軟件的圖解法詳細(xì)對(duì)比分析 17次下載
- 折扣{0-1}背包問(wèn)題的簡(jiǎn)化新模型及遺傳算法求解的詳細(xì)資料說(shuō)明 19次下載
- 一種新的漢語(yǔ)語(yǔ)音音節(jié)切分方法 3次下載
- 迎接設(shè)計(jì)一個(gè)能量收集背包的挑戰(zhàn) 6次下載
- 基于核的MMKP問(wèn)題算法研究 0次下載
- 一種新的GMSK正交調(diào)制信號(hào)產(chǎn)生方法 35次下載
- 晶體管放大電路圖解法應(yīng)用的延伸
- 擴(kuò)展頻譜技術(shù)概述
- 一種實(shí)用的6 - 6 Stewart平臺(tái)的實(shí)時(shí)位置正解法
- 一種基于多背包的密碼算法
- 一種新型量子光學(xué)技術(shù) 279次閱讀
- 三種方法計(jì)算二進(jìn)制中1的個(gè)數(shù),最后一種比較炸裂! 1437次閱讀
- 電源開關(guān)0和1哪個(gè)是開 1.9w次閱讀
- 一種傅里葉分析新穎的理解方法 515次閱讀
- 0歐姆電阻的11種用法 1186次閱讀
- 用SCL編程實(shí)現(xiàn)一種門牌的制作 586次閱讀
- 一種雙輸出穩(wěn)壓電源電路 2950次閱讀
- 簡(jiǎn)單實(shí)用的便攜式太陽(yáng)能背包改造方案 2046次閱讀
- 空心杯電機(jī)屬于哪一種電機(jī) 4403次閱讀
- 【新專利介紹】一種高壓變送器 579次閱讀
- 【新專利介紹】一種溫度變送器 1064次閱讀
- 一種廣義的線性回歸分析模型:邏輯回歸 7116次閱讀
- 一種基于EBR的數(shù)據(jù)延時(shí)的實(shí)現(xiàn)方法 5247次閱讀
- 基于概率的常見的分類方法--樸素貝葉斯 5090次閱讀
- 供電0-1小時(shí)的定時(shí)交流電源電路 5775次閱讀
下載排行
本周
- 1電子電路原理第七版PDF電子教材免費(fèi)下載
- 0.00 MB | 1490次下載 | 免費(fèi)
- 2單片機(jī)典型實(shí)例介紹
- 18.19 MB | 93次下載 | 1 積分
- 3S7-200PLC編程實(shí)例詳細(xì)資料
- 1.17 MB | 27次下載 | 1 積分
- 4筆記本電腦主板的元件識(shí)別和講解說(shuō)明
- 4.28 MB | 18次下載 | 4 積分
- 5開關(guān)電源原理及各功能電路詳解
- 0.38 MB | 11次下載 | 免費(fèi)
- 6100W短波放大電路圖
- 0.05 MB | 4次下載 | 3 積分
- 7基于AT89C2051/4051單片機(jī)編程器的實(shí)驗(yàn)
- 0.11 MB | 4次下載 | 免費(fèi)
- 8基于單片機(jī)的紅外風(fēng)扇遙控
- 0.23 MB | 3次下載 | 免費(fèi)
本月
- 1OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234313次下載 | 免費(fèi)
- 2PADS 9.0 2009最新版 -下載
- 0.00 MB | 66304次下載 | 免費(fèi)
- 3protel99下載protel99軟件下載(中文版)
- 0.00 MB | 51209次下載 | 免費(fèi)
- 4LabView 8.0 專業(yè)版下載 (3CD完整版)
- 0.00 MB | 51043次下載 | 免費(fèi)
- 5555集成電路應(yīng)用800例(新編版)
- 0.00 MB | 33562次下載 | 免費(fèi)
- 6接口電路圖大全
- 未知 | 30320次下載 | 免費(fèi)
- 7Multisim 10下載Multisim 10 中文版
- 0.00 MB | 28588次下載 | 免費(fèi)
- 8開關(guān)電源設(shè)計(jì)實(shí)例指南
- 未知 | 21539次下載 | 免費(fèi)
總榜
- 1matlab軟件下載入口
- 未知 | 935053次下載 | 免費(fèi)
- 2protel99se軟件下載(可英文版轉(zhuǎn)中文版)
- 78.1 MB | 537791次下載 | 免費(fèi)
- 3MATLAB 7.1 下載 (含軟件介紹)
- 未知 | 420026次下載 | 免費(fèi)
- 4OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234313次下載 | 免費(fèi)
- 5Altium DXP2002下載入口
- 未知 | 233046次下載 | 免費(fèi)
- 6電路仿真軟件multisim 10.0免費(fèi)下載
- 340992 | 191183次下載 | 免費(fèi)
- 7十天學(xué)會(huì)AVR單片機(jī)與C語(yǔ)言視頻教程 下載
- 158M | 183277次下載 | 免費(fèi)
- 8proe5.0野火版下載(中文版免費(fèi)下載)
- 未知 | 138039次下載 | 免費(fèi)
評(píng)論
查看更多