用分支限界法求解背包問題(0/1背包) 1.問題描述:已知有N個物品和一個可以容納TOT重量的背包,每種物品I的重量為Weight,價值為Value。一個只能全放入或者不放入,求解如何放入物品,可以使背包里的物品的總價值最大。 2.設計思想與分析:對物品的選取與否構成一棵解樹,左子樹表示裝入,右表示不裝入,通過檢索問題的解樹得出最優解,并用結點上界殺死不符合要求的結點。
標簽: TOT 分支 背包問題 納
上傳時間: 2016-02-09
上傳用戶:我們的船長
功能:雙字節十六進制小數轉換成雙字節BCD碼小數 入口條件:待轉換的雙字節十六進制小數在R2、R3中。 出口信息:轉換后的雙字節BCD碼小數仍在R2、R3中。 影響資源:PSW、A、B、R2、R3、R4、R5 堆棧需求: 6字節
標簽: 雙字 PSW 十六進制 轉換
上傳時間: 2014-07-23
上傳用戶:han_zh
‧ 第1章 :編譯程序概述 ‧ 第2章 :文法和語言的形式定義 ‧ 第3章 :有窮自動機 ‧ 第4章 :詞法分析 ‧ 第5—7章 :語法分析 ‧ 第8章 :語義分析和中間代碼生成 ‧ 第9章 :運行階段的存儲組織與分配 ‧ 第10章 :符號表 ‧ 第11章 :中間代碼優化 ‧ 第12章 :目標代碼生成
標簽: 8231 分 編譯 程序
上傳時間: 2016-02-10
上傳用戶:dyctj
最新的變電站通信網絡和系統第IEC-61850-7-1部分:變電站和饋線設備的基本通信結構,原理和模型
標簽: 61850 IEC 變電站 分
上傳時間: 2014-01-01
上傳用戶:陽光少年2016
最新的變電站通信網絡和系統第IEC-61850-7-2部分:變電站和饋線設備的基本通信結構,抽象通信服務接口
上傳時間: 2016-02-12
上傳用戶:jqy_china
最新的變電站通信網絡和系統第IEC-61850-7-1部分:變電站和饋線設備的基本通信結構,公用數據類
上傳時間: 2013-12-20
上傳用戶:風之驕子
最新的變電站通信網絡和系統第IEC-61850-7-4部分:變電站和饋線設備的基本通信結構,兼容邏輯節點類和數據類
上傳時間: 2013-12-12
上傳用戶:wanqunsheng
數據結構 1、算法思路: 假設表達式中包含兩種括號:圓括號和方括號,其嵌套順序隨意,即([]())或[([])]等為正確的格式,[(])或([())或(()]均為不正確的格式。檢驗括號是否匹配可以用堆棧來實現當遇到 ( 或 [ 時進棧,遇到 ) 或 ] 時出棧進行匹配檢驗,如果出現不匹配的情況立即結束,否則繼續取下一個字符。如果沒有遇到不匹配的情況,最后判斷棧是否為空,棧為空,括號匹配,否則不匹配。
標簽: 數據結構 算法 表達式
上傳時間: 2016-03-05
上傳用戶:sz_hjbf
MATLAB內容:腳本;函數(一般函數、內聯函數、子函數、私用函數、方法函數);函數句柄的創建和使用;程序調試和剖析;數據結構(類、對象);重載和繼承;面向對象編程。
標簽: 函數 MATLAB 對象 腳本
上傳時間: 2016-03-10
上傳用戶:225588
(1) 程序1-跑馬燈:會看到led變化。 (2) 程序2-獨立鍵盤 :分別按“INT0/+”鍵和”t0/-“會看到LED變化。 (3) 程序3-定時器:會看到5個LED閃爍。 (4) 程序4-數碼管顯示:會看到數碼管顯示數字變化。 (5) 程序5-掃描鍵盤:按3*3鍵盤的任意一個鍵,會看到相應的鍵盤代碼顯示在數碼管。 (6) 程序6-計數器:按”NIT0/+”鍵,會看到數碼管顯示變化。 (7) 程序7-外部中斷:按T0/-“鍵,會看到led變化。 (8) 程序8- 24c02讀寫程序:按3*3鍵盤的任意鍵,會看到數碼管顯示相應的鍵盤代碼,然后按“rst“復位鍵,程序重新啟動,數碼管會顯示剛才的內容。 (9) 程序9-計算器:個位數的計算器,按一個數,然后按“+“或”-“,再按一個數,過一秒就會出來結果。
標簽: LED 程序 led INT
上傳時間: 2014-01-14
上傳用戶:hebmuljb
蟲蟲下載站版權所有 京ICP備2021023401號-1