電子發(fā)燒友App
創(chuàng)作
發(fā)文章
發(fā)帖 
提問(wèn) 
發(fā)資料
發(fā)視頻資料介紹
針對(duì)目前求解0-1 背包問(wèn)題算法的優(yōu)缺點(diǎn)，開(kāi)發(fā)了一種新的非遞歸算法。從計(jì)算0-1 背包問(wèn)題最優(yōu)值的遞歸方程出發(fā)，使用形式
推導(dǎo)技術(shù)及序列抽象數(shù)據(jù)類(lèi)型。在開(kāi)發(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ù)類(lèi)型。在開(kāi)發(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)不變式
背包問(wè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í)位置正解法
- 一種基于多背包的密碼算法
- tft屏幕屬于lcd屏幕的一種嗎 6.2k次閱讀
- 一種新型量子光學(xué)技術(shù) 1k次閱讀
- 三種方法計(jì)算二進(jìn)制中1的個(gè)數(shù)，最后一種比較炸裂！ 4.3k次閱讀
- 電源開(kāi)關(guān)0和1哪個(gè)是開(kāi) 4.6w次閱讀
- 一種傅里葉分析新穎的理解方法 1.4k次閱讀
- 0歐姆電阻的11種用法 2.2k次閱讀
- 用SCL編程實(shí)現(xiàn)一種門(mén)牌的制作 1.1k次閱讀
- 一種雙輸出穩(wěn)壓電源電路 4.3k次閱讀
- 簡(jiǎn)單實(shí)用的便攜式太陽(yáng)能背包改造方案 3.3k次閱讀
- 空心杯電機(jī)屬于哪一種電機(jī) 6.2k次閱讀
- 【新專(zhuān)利介紹】一種溫度變送器 1.4k次閱讀
- 一種廣義的線性回歸分析模型:邏輯回歸 7.8k次閱讀
- 一種基于EBR的數(shù)據(jù)延時(shí)的實(shí)現(xiàn)方法 5.7k次閱讀
- 基于概率的常見(jiàn)的分類(lèi)方法--樸素貝葉斯 5.8k次閱讀
- 供電0-1小時(shí)的定時(shí)交流電源電路 6.5k次閱讀
上傳資料賺積分下載排行
本周
- 1MDD品牌三極管MMBT3906數(shù)據(jù)手冊(cè)
- 2.33 MB | 次下載 | 免費(fèi)
- 2MDD品牌三極管S9012數(shù)據(jù)手冊(cè)
- 2.62 MB | 次下載 | 免費(fèi)
- 3聯(lián)想flex2-14D/15D說(shuō)明書(shū)
- 4.92 MB | 次下載 | 免費(fèi)
- 4收音環(huán)繞擴(kuò)音機(jī) AVR-1507手冊(cè)
- 2.50 MB | 次下載 | 免費(fèi)
- 524Pin Type-C連接器設(shè)計(jì)報(bào)告
- 1.06 MB | 次下載 | 免費(fèi)
- 6新一代網(wǎng)絡(luò)可視化（NPB 2.0）
- 3.40 MB | 次下載 | 免費(fèi)
- 7MS1000TA 超聲波測(cè)量模擬前端芯片技術(shù)手冊(cè)
- 0.60 MB | 次下載 | 免費(fèi)
- 8MS1022高精度時(shí)間測(cè)量(TDC)電路數(shù)據(jù)手冊(cè)
- 1.81 MB | 次下載 | 免費(fèi)
本月
- 1愛(ài)華AIWA HS-J202維修手冊(cè)
- 3.34 MB | 37次下載 | 免費(fèi)
- 2PC5502負(fù)載均流控制電路數(shù)據(jù)手冊(cè)
- 1.63 MB | 23次下載 | 免費(fèi)
- 3NB-IoT芯片廠商的資料說(shuō)明
- 0.31 MB | 22次下載 | 1 積分
- 4H110主板CPU PWM芯片ISL95858HRZ-T核心供電電路圖資料
- 0.63 MB | 6次下載 | 1 積分
- 5UWB653Pro USB口測(cè)距通信定位模塊規(guī)格書(shū)
- 838.47 KB | 5次下載 | 免費(fèi)
- 6技嘉H110主板IT8628E_BX IO電路圖資料
- 2.61 MB | 4次下載 | 1 積分
- 7蘇泊爾DCL6907(即CHK-S007)單芯片電磁爐原理圖資料
- 0.04 MB | 4次下載 | 1 積分
- 8100W準(zhǔn)諧振反激式恒流電源電路圖資料
- 0.09 MB | 2次下載 | 1 積分
總榜
- 1matlab軟件下載入口
- 未知 | 935137次下載 | 10 積分
- 2開(kāi)源硬件-PMP21529.1-4 開(kāi)關(guān)降壓/升壓雙向直流/直流轉(zhuǎn)換器 PCB layout 設(shè)計(jì)
- 1.48MB | 420064次下載 | 10 積分
- 3Altium DXP2002下載入口
- 未知 | 233089次下載 | 10 積分
- 4電路仿真軟件multisim 10.0免費(fèi)下載
- 340992 | 191439次下載 | 10 積分
- 5十天學(xué)會(huì)AVR單片機(jī)與C語(yǔ)言視頻教程 下載
- 158M | 183353次下載 | 10 積分
- 6labview8.5下載
- 未知 | 81602次下載 | 10 積分
- 7Keil工具M(jìn)DK-Arm免費(fèi)下載
- 0.02 MB | 73822次下載 | 10 積分
- 8LabVIEW 8.6下載
- 未知 | 65991次下載 | 10 積分
工商網(wǎng)監(jiān)
評(píng)論