電子發(fā)燒友App
創(chuàng)作
發(fā)文章
發(fā)帖 
提問 
發(fā)資料
發(fā)視頻資料介紹
針對(duì)目前求解0-1 背包問題算法的優(yōu)缺點(diǎn)，開發(fā)了一種新的非遞歸算法。從計(jì)算0-1 背包問題最優(yōu)值的遞歸方程出發(fā)，使用形式
推導(dǎo)技術(shù)及序列抽象數(shù)據(jù)類型。在開發(fā)出循環(huán)不變式的同時(shí)，歸納得到用抽象程序設(shè)計(jì)語言Apla 描述的非遞歸算法，并形式化證明了其
正確性，在相關(guān)工具及部件庫的支持下進(jìn)一步得到C++程序。理論分析和實(shí)驗(yàn)結(jié)果表明，該算法的時(shí)間耗費(fèi)受背包容量變化的影響很小，
是一種有效的方案。
關(guān)鍵詞：0-1 背包問題；非遞歸算法；循環(huán)不變式
推導(dǎo)技術(shù)及序列抽象數(shù)據(jù)類型。在開發(fā)出循環(huán)不變式的同時(shí)，歸納得到用抽象程序設(shè)計(jì)語言Apla 描述的非遞歸算法，并形式化證明了其
正確性，在相關(guān)工具及部件庫的支持下進(jìn)一步得到C++程序。理論分析和實(shí)驗(yàn)結(jié)果表明，該算法的時(shí)間耗費(fèi)受背包容量變化的影響很小，
是一種有效的方案。
關(guān)鍵詞：0-1 背包問題；非遞歸算法；循環(huán)不變式
下載該資料的人也在下載
下載該資料的人還在閱讀
更多 >
- 一種PLC控制步進(jìn)電機(jī)的分度算法 8次下載
- 一種用于臨床監(jiān)護(hù)的無線系統(tǒng)的設(shè)計(jì) 8次下載
- 一種輸液檢測(cè)報(bào)警裝置的研制 11次下載
- 一種基于混合軟件定義網(wǎng)絡(luò)的路由保護(hù)算法 15次下載
- 如何通過0-1編碼高效解決百萬富翁問題 8次下載
- SolidWorks軟件的圖解法與CAD軟件的圖解法詳細(xì)對(duì)比分析 17次下載
- 折扣{0-1}背包問題的簡化新模型及遺傳算法求解的詳細(xì)資料說明 19次下載
- 一種新的漢語語音音節(jié)切分方法 3次下載
- 迎接設(shè)計(jì)一個(gè)能量收集背包的挑戰(zhàn) 6次下載
- 基于核的MMKP問題算法研究 0次下載
- 一種新的GMSK正交調(diào)制信號(hào)產(chǎn)生方法 35次下載
- 晶體管放大電路圖解法應(yīng)用的延伸
- 擴(kuò)展頻譜技術(shù)概述
- 一種實(shí)用的6 - 6 Stewart平臺(tái)的實(shí)時(shí)位置正解法
- 一種基于多背包的密碼算法
- tft屏幕屬于lcd屏幕的一種嗎 999次閱讀
- 一種新型量子光學(xué)技術(shù) 462次閱讀
- 三種方法計(jì)算二進(jìn)制中1的個(gè)數(shù)，最后一種比較炸裂！ 2836次閱讀
- 電源開關(guān)0和1哪個(gè)是開 2.5w次閱讀
- 一種傅里葉分析新穎的理解方法 621次閱讀
- 0歐姆電阻的11種用法 1383次閱讀
- 用SCL編程實(shí)現(xiàn)一種門牌的制作 721次閱讀
- 一種雙輸出穩(wěn)壓電源電路 3234次閱讀
- 簡單實(shí)用的便攜式太陽能背包改造方案 2279次閱讀
- 空心杯電機(jī)屬于哪一種電機(jī) 4811次閱讀
- 【新專利介紹】一種溫度變送器 1138次閱讀
- 一種廣義的線性回歸分析模型:邏輯回歸 7298次閱讀
- 一種基于EBR的數(shù)據(jù)延時(shí)的實(shí)現(xiàn)方法 5335次閱讀
- 基于概率的常見的分類方法--樸素貝葉斯 5263次閱讀
- 供電0-1小時(shí)的定時(shí)交流電源電路 5928次閱讀
上傳資料賺積分下載排行
本周
- 1DC電源插座圖紙
- 0.67 MB | 2次下載 | 免費(fèi)
- 2AN158 GD32VW553 Wi-Fi開發(fā)指南
- 1.51MB | 2次下載 | 免費(fèi)
- 3AN148 GD32VW553射頻硬件開發(fā)指南
- 2.07MB | 1次下載 | 免費(fèi)
- 4AN111-LTC3219用戶指南
- 84.32KB | 次下載 | 免費(fèi)
- 5AN153-用于電源系統(tǒng)管理的Linduino
- 1.38MB | 次下載 | 免費(fèi)
- 6AN-283: Σ-Δ型ADC和DAC[中文版]
- 677.86KB | 次下載 | 免費(fèi)
- 7SM2018E 支持可控硅調(diào)光線性恒流控制芯片
- 402.24 KB | 次下載 | 免費(fèi)
- 8AN-1308: 電流檢測(cè)放大器共模階躍響應(yīng)
- 545.42KB | 次下載 | 免費(fèi)
本月
- 1ADI高性能電源管理解決方案
- 2.43 MB | 450次下載 | 免費(fèi)
- 2免費(fèi)開源CC3D飛控資料（電路圖&PCB源文件、BOM、
- 5.67 MB | 138次下載 | 1 積分
- 3基于STM32單片機(jī)智能手環(huán)心率計(jì)步器體溫顯示設(shè)計(jì)
- 0.10 MB | 130次下載 | 免費(fèi)
- 4使用單片機(jī)實(shí)現(xiàn)七人表決器的程序和仿真資料免費(fèi)下載
- 2.96 MB | 44次下載 | 免費(fèi)
- 53314A函數(shù)發(fā)生器維修手冊(cè)
- 16.30 MB | 31次下載 | 免費(fèi)
- 6美的電磁爐維修手冊(cè)大全
- 1.56 MB | 24次下載 | 5 積分
- 7如何正確測(cè)試電源的紋波
- 0.36 MB | 17次下載 | 免費(fèi)
- 8感應(yīng)筆電路圖
- 0.06 MB | 10次下載 | 免費(fèi)
總榜
- 1matlab軟件下載入口
- 未知 | 935121次下載 | 10 積分
- 2開源硬件-PMP21529.1-4 開關(guān)降壓/升壓雙向直流/直流轉(zhuǎn)換器 PCB layout 設(shè)計(jì)
- 1.48MB | 420062次下載 | 10 積分
- 3Altium DXP2002下載入口
- 未知 | 233088次下載 | 10 積分
- 4電路仿真軟件multisim 10.0免費(fèi)下載
- 340992 | 191367次下載 | 10 積分
- 5十天學(xué)會(huì)AVR單片機(jī)與C語言視頻教程 下載
- 158M | 183335次下載 | 10 積分
- 6labview8.5下載
- 未知 | 81581次下載 | 10 積分
- 7Keil工具M(jìn)DK-Arm免費(fèi)下載
- 0.02 MB | 73810次下載 | 10 積分
- 8LabVIEW 8.6下載
- 未知 | 65988次下載 | 10 積分
工商網(wǎng)監(jiān)
評(píng)論