背包問題是關於最佳化的問題,要解最佳化問題可以使用「動態規劃」(Dynamic programming),從空集合開始,每增加一個元素就先求出該階段的最佳解,直到所有的元素加入至集合中,最後得到的就是最佳解。 以背包問題為例,我們使用兩個陣列value與item,value表示目前的最佳解所得之總價,item表示最後一個放至背包的水果,假設有負重量 1~8的背包8個,並對每個背包求其最佳解
標簽:
上傳時間: 2014-01-22
上傳用戶:aix008
要求: 1、 設計一個十字路口的交通燈控制電路,要求甲車道和乙車道兩條交叉道路上的車輛交替運行,每次通行時間都設為45秒。 2、 在綠燈轉為紅燈時,要求黃燈先亮5秒鐘,才能變換運行車道; 3、 黃燈亮時,要求每秒閃亮一次。 甲、乙車道除了有紅、黃、綠燈指示外,每一種燈亮的時間都用顯示器進行顯示(采用倒計時的方法
標簽: 十字路口 交通燈 控制電路
上傳時間: 2016-02-05
上傳用戶:阿四AIR
eVC開發環境, 功能: 對WinCE中的字體進行調整, 實現動態改變字形
標簽: eVC
上傳時間: 2016-02-06
上傳用戶:busterman
鏈接指針:指出下一個到達進程的進程控制塊首地址。按照進程到達的順序排隊。系統設置一個隊頭和隊尾指針分別指向第一個和最后一個進程。新生成的進程放隊尾。 估計運行時間、到達時間以及進程狀態一第一題中相同。 (2)為每個進程任意確定一個要求運行時間和到達時間。 (3)按照進程到達的先后順序排成一個循環隊列。再設一個隊首指針指向第一個到達進程的首址。 (4)執行處理機調度時,開始選擇隊首的第一個進程運行。另外再設一個當前運行進程指針,指向當前正在運行的進程。 (5)由于本實驗是模擬實驗,所以對被選中進程并不實際啟動運行,而只是執行:估計運行時間減1、輸出當前運行進程的名字。用這兩個操作來模擬進程的一次運行。 (6)進程運行一次后,以后的調度則將當前指針依次下移一個位置,指向下一個進程,即調整當前運行指針指向該進程的鏈接指針所指進程,以指示應運行進程。同時還應判斷該進程的剩余運行時間是否為零。若不為零,則等待下一輪的運行;若該進程的剩余運行時間為零,則將該進程的狀態置為完成態C,并退出循環隊列。 (7)若就緒隊列不為空,則重復上述的步驟(5)和(6),直到所有進程都運行完為止。
標簽: 進程 指針 地址 分
上傳時間: 2013-12-19
上傳用戶:ls530720646
本書分為上篇、中篇和下篇三個部分,上篇為Windows CE結構分析,中篇為Windows CE情景分析,下篇為實驗手冊。每一篇又劃分為若 干章。上篇包含有引言,Windows CE體系結構,處理 器排程,儲存管理 ,檔案系統和設備管理 等六 章。中篇包含有系統初始化,處理 器排程過程,分頁處理 ,檔案處理 和驅動器載入等五章。下篇包含有Windows CE應用程式開發,Windows CE系統開發,評測與總結以及實習等四章。 上篇的重點在於分析Windows CE kernel的結構以及工作原理 。這個部分是掌握Windows CE作業系統的基礎。 中篇重點在於分析Windows CE kernel的實際運行 過程。如果說 上篇是從靜態的角度 分析Windows CE kernel,那麼中篇則是試圖從動態的角度 給讀 者一個有關Windows CE kernel的描述。希望讀 者能夠通過對中篇的閱讀 理 解,在頭腦中形成有關Windows CE kernel的多方位的運作情景。 下篇著重於有關Windows CE的應用。對理 論 的掌握最終要應用到實務中。
標簽: 分
上傳時間: 2013-12-23
上傳用戶:FreeSky
設計題目:設計一個跳棋程序,人機對弈。 規則要求只允許單步走或單步跳或單步連跳;從游戲開始到判斷勝負或中途棄權一應俱全;程序既有規則算法,又有可視化界面,并完全采用面向對象方法編寫;程序中有必要的注釋;系統文檔要完整,并且按時提交試驗報告. 總體包括4大模塊:棋盤顯示;棋子顯示;棋子操作;算法函數。其中我負責的有棋盤的初始化,和如何將鼠標指示到棋子所走的具體位置,以及如何算法函數,及如何判斷出來哪方贏.
標簽: 程序
上傳時間: 2016-02-22
上傳用戶:黃華強
本系統使用純java語言編寫,其中使用的數據庫為SQL server 2000,包括三張表:IC表、ATM表、bank表。使用JDBC對數據庫進行連接,在連接數據庫之前,必須給SQL server 2000打上指示SP4補丁包,然后按裝JDBC并進行環境變量的設置,把JDBC中lib下面的三個文件copy到JDK中的jre->lib->ext下面
標簽: server java 2000 JDBC
上傳時間: 2016-02-29
上傳用戶:ardager
8層電梯控制器。電梯控制器是按照乘客的要求自動上、下的裝置。 1、每層電梯入口處設置上下請求開關,電梯內設有顧客到達層次的停站請求開關。 2、設有電梯所處位置指示裝置以及電梯運行模式(上升或者下降)指示裝置。 3、電梯每秒升降一層樓。 4、電梯到達有停站請求的樓層,經過1秒電梯門打開,開門4秒后,電梯門關閉(開門指示燈滅),電梯繼續運行,直至執行完最后一個請求信號后停留在當前層。 5、電梯能記憶電梯內外所有請求信號,并按照電梯運行規則按順序響應,每個請求信號保留至有電梯響應后消除。 6、初始狀態為一層開門,第一層不用向下開關,最高層不用向上開關。 7、電梯運行規則:當電梯上升時,只響應比電梯所在位置高的上樓請求信號,由下而上逐個執行,直到最后一個上樓請求執行完畢;如果高層有下樓請求,則直接升到下樓請求的最高樓層,然后進入下降模式。當電梯處于下降模式時與上升正好相反。
標簽: 電梯控制器 電梯 開關 自動
上傳時間: 2014-02-05
上傳用戶:xmsmh
假設自上而下按層次,自左至右輸入每個結點的一個三元組(N, P, L/R)。其中N為本結點的元素,P為其父結點,L指示N為P 的左孩子,R指示N為P的右孩子。試寫一個建立二元樹在內存的雙鏈表示算法,并實現先根、中根、后根以及層序遍歷算法。
標簽: 自上而下
上傳時間: 2013-12-17
上傳用戶:xc216
了解減法分頻電路的設計。 (2)內容:分析例2.8程序的原理,給出其仿真結果,說明語句的功能。可以改變程序中的分頻比。引腳鎖定可參考圖2.9。 (3)說明:將CLK2的跳線冒連在2Hz上 。LED1指示輸入頻率,LED2分頻后的結果。可以看到LED1每閃爍6下,LED2閃爍一下,因為是6分頻電路。
標簽: 2.8 減法 分頻電路 分
上傳時間: 2013-12-20
上傳用戶:R50974
蟲蟲下載站版權所有 京ICP備2021023401號-1