實現背包問題 package problem 1. 問題描述 假設有一個能裝入總體積為T的背包和n件體積分別為w1 , w2 , … , wn 的物品,能否從n件物品中挑選若干件恰好裝滿背包,即使w1 +w2 + … + wn=T,要求找出所有滿足上述條件的解。例如:當T=10,各件物品的體積{1,8,4,3,5,2}時,可找到下列4組解: (1,4,3,2)、(1,4,5)、(8,2)、(3,5,2)。 2. 基本要求 讀入T、n、w1 , w2 , … , wn 3.提示: 可利用遞歸方法:若選中w1 則問題變成在w2 , … , wn 中挑選若干件使得其重量之和為T- w1 ,若不選中w1,則問題變成在w2 , … , wn 中挑選若干件使得其重量之和為T 。依次類推。 也可利用回溯法的設計思想來解決背包問題。首先將物品排成一列,然后順序選取物品裝入背包,假設已選取了前i 件物品之后背包還沒有裝滿,則繼續選取第i+1件物品,若該件物品“太大”不能裝入,則棄之而繼續選取下一件,直至背包裝滿為止。但如果在剩余的物品中找不到合適的物品以填滿背包,則說明“剛剛”裝入背包的那件物品“不合適”,應將它取出“棄之一邊”,繼續再從“它之后”的物品中選取,如此重復,,直至求得滿足條件的解,或者無解。 注:沒壓縮密碼
上傳時間: 2014-01-18
上傳用戶:yxgi5
本程序能實現專家PID控制。專家控制的實質是基于受控對象和控制規律的各種知識,并以智能的方式利用這些知識來設計控制器。
上傳時間: 2015-07-04
上傳用戶:cccole0605
可編程中斷控制器中斷控制器8259A是專門為控制優先級中斷而設計開發的芯片。它將中斷源優先排隊、辨別中斷源以及提供中斷矢量的電路集于一片中。因此無需附加任何電路,只需對8259A進行編程,就可以管理8級中斷,并選擇優先模式和中斷請求方式,即中斷結構可以由用戶編程來設定。同時,在不需要增加其他電路的情況下,通過多片8259A的級連,能構成多達64級的矢量中斷系統
上傳時間: 2015-07-21
上傳用戶:無聊來刷下
本次設計的具有6種花型循環變化的彩燈控制器就是用計數器和譯碼器來實現,其特點用雙色發光二極管,能發紅色和綠色兩色光。
上傳時間: 2013-12-15
上傳用戶:cc1915
設計一個6層電梯控制器。電梯控制器是按照乘客的要求自動上、下的裝置。 1、每層電梯入口處設置上下請求開關,電梯內設有顧客到達層次的停站請求開關。 2、設有電梯所處位置指示裝置以及電梯運行模式(上升或者下降)指示裝置。 3、電梯每秒升降一層樓。 4、電梯到達有停站請求的樓層,經過1秒電梯門打開,開門4秒后,電梯門關閉(開門指示燈滅),電梯繼續運行,直至執行完最后一個請求信號后停留在當前層。 5、電梯能記憶電梯內外所有請求信號,并按照電梯運行規則按順序響應,每個請求信號保留至有電梯響應后消除。 6、初始狀態為一層開門,第一層不用向下開關,最高層不用向上開關。 7、電梯運行規則:當電梯上升時,只響應比電梯所在位置高的上樓請求信號,由下而上逐個執行,直到最后一個上樓請求執行完畢;如果高層有下樓請求,則直接升到下樓請求的最高樓層,然后進入下降模式。當電梯處于下降模式時與上升正好相反。
上傳時間: 2015-10-25
上傳用戶:思琦琦
SPCE061A是凌陽科技推出的一款16位結構的微控制器。SPCE061A內嵌32K字的閃存(FLASH),內置兩路DAC,能以單芯片實現少量語音的存儲、放音;非常適合于帶有語音功能的產品應用。
上傳時間: 2015-10-26
上傳用戶:litianchu
讓窗口輕而易舉變漂亮 前段時間一直在想怎么樣能讓窗口變得更漂亮一點,更加吸引人呢?在網上也看到了不少高手們的做法,但對于我這種不喜歡太復雜的人來說,我不是很喜歡那樣寫代碼,GetSystemMetrics函數來得到各個邊框的長度或寬度。。。。沒幾下,我的頭就暈了,在查了許多資料以及實驗后,我終于找到了一種比較簡單的美化窗口的方法,現在就拿出來獻丑一下,覺得不好的就請跳過去吧~~
標簽: 窗口
上傳時間: 2013-12-12
上傳用戶:1051290259
通訊控制器項目中,由于考慮到需要擴展8個或更多串口,SCC和SMC擴展顯然不能滿足要求,需要需求一種新的可擴展的串口芯片
上傳時間: 2014-01-27
上傳用戶:zm7516678
本文研究論述了基于S3C2410 LCD控制器的Linux驅動程序設計與實現,介紹了S3C2410的LCD控制器的數據和控制管腳,并給出了LCD的控制流程和LCD的控制器設置規則,參照TFT-LCD LQ092Y3DG01的邏輯要求和時序要求設計了其驅動電路,設置了主要LCD寄存器;論述了在嵌入式Linux中基于FrameBuffer機制的LCD驅動程序的實現方法。主要研究了Linux幀緩沖設備驅動程序框架,詳細分析了幀緩沖設備驅動程序層次結構、核心功能模塊和數據結構,設計了FrameBuffer的處理機制以及底層驅動的接口函數針對具體的LCD面板如何在嵌入式Linux中編寫幀緩沖設備的驅動程序。最后在FrameBuffer機制的基礎上,基于三星公司S3C2410處理器的開發平臺系統地開發了嵌入式Linux下的LCD顯示驅動程序,實現了簡單的嵌入式GUI圖形API的設計,并在LQ092Y3DG01上顯示了清晰穩定的圖像和漢字。測試表明該驅動通用性好,能驅動大部分的LCD;可移植性強,經過少許修改即可應用在其他嵌入式系統中,是S3C2410驅動LCD的一套較佳的解決方案
上傳時間: 2013-11-29
上傳用戶:zukfu
Modbus 協議是應用于電子控制器上的一種通用語言。通過此協議,控制器相互之間、控制器經由網絡(例如以太網)和其它設備之間可以通信。它已經成為一通用工業標準。有了它,不同廠商生產的控制設備可以連成工業網絡,進行集中監控。 Modbus TCP協議是Modbus協議的另一版本,它于1999年被開發出來以允許Internet用戶訪問以太網設備。Modbus是OSI模型第7層上的應用層報文傳輸協議,它在連接至不同類型總線或網絡的設備之間提供客戶機/服務器通信。目前,可以通過下列三種方式實現Modbus通信: 由于結合了Modbus協議的簡單性和100 M 以太網的高速度,Modbus TCP/IP展現了卓越的性能,這意味著將這種網絡應用在實時性要求很高的場合,如I/O掃描,是可行的。Modbus通信透明性Modbus協議可以方便地在各種網絡體系結構內進行通信,每種設備(PLC、HMI、控制面板、變頻器、運動控制、I/O設備等)都能使用Modbus協議來啟動遠程操作,同樣的通信能夠在串行鏈路和TCP/IP以太網網絡上進行,而網關則能夠實現各種使用Modbus協議的總線或網絡之間的通信。由此可見,Modbus協議實現了全方位的通信透明。
上傳時間: 2015-12-23
上傳用戶:變形金剛