0_1背包問題,回溯法解背包問題 0-l背包問題是子集選取問題。一般情況下，0-1背包問題是NP難題。0-1背包 問題的解空間可用子集樹表示。解0-1背包問題的回溯法與裝載問題的回溯法十分類 似。在搜索解空間樹時，只要其左兒子結點是一個可行結點，搜索就進入其左子樹。當 右子樹有可能包含最優解時才進入右子樹搜索。否則將右子樹剪去。設r是當前剩余 物品價值總和；cp是當前價值；bestp是當前最優價值。當cp+r≤bestp時，可剪去右 子樹。計算右子樹中解的上界的更好方法是將剩余物品依其單位重量價值排序，然后 依次裝入物品，直至裝不下時，再裝入該物品的一
上傳時間： 2014-01-17
上傳用戶：小碼農lz
0_1背包問題用動態規劃解給定n種物品和一背包。物品i的重量是wi，其價值為vi，背包的容量為c。問應如何選擇裝入背包中的物品，使得裝入背包中物品的總價值最大？ 在選擇裝入背包的物品時，對每種物品i只有兩種選擇，即裝入背包或不裝入背包。不能將物品i裝入背包多次，也不能只裝入部分的物品i。因此，該問題稱為0-1背包問題。
上傳時間： 2014-01-20
上傳用戶：ouyangtongze
一 . 需求分析： 1) 輸入形式和輸入值范圍: 輸入形式是要壓縮（或者要解壓）的文件路徑，輸入范圍是字符串，而且要是文件的路徑。 2) 輸出形式: 輸出相應的編碼壓縮文件和解碼原文件 3) 程序所能達到的功能: 利用哈夫曼對ASCII文件做不等長編碼，達到壓縮文件。利用哈夫曼樹的遍歷，達到解壓文件的目的。程序的功能也就是實現壓縮和解壓ASCII類型文件的目的。 4）測試數據：（包括正確的輸入數據及其輸出結果和含有錯誤輸入及其輸出結果） 測試輸入或者輸出文本框是不是有空的，是不是不是有效路徑。進行條件判斷，實現錯誤處理。 比如要壓縮：c:\a.txt 文件路徑就是：c:\a.txt。如果輸入框是空的，就判斷，然后用MessageBox處理信息。 如果文件路徑和文件的輸出路徑都寫正確的話，就會輸出相應的壓縮或者解壓文件，否則用函數MessageBox提示錯誤。然后進行更正。 二 . 概要設計： 1) 哈夫曼樹的特點 a) 是二叉樹的一種，而且是一種沒有度數是1的二叉樹 b) 一棵樹有n個葉子，就會用2n-1個節點 c) 一種“最優”二叉樹，由于樹的帶權路徑（WPL）最小 d) 由于它是由下到上順序構造的，使得分支節點和葉子節點從下到上，權值都是從小到大的順序排列的
上傳時間： 2013-12-03
上傳用戶：zsjzc
《TCPIP協議詳解（全三卷）》，極為經典的網絡協議書籍，網絡編程之圣經。其中，每卷為一個pdf文件，使用較為方便。網上多為每卷若干個pdf文件的版本，其中很可能個別文件有問題而打不開導致使用不便。
上傳時間： 2014-01-13
上傳用戶：1583060504
MAX7219驅動LED特好使.MAX7219是微處理器和共陰極七段— — 八位LED顯示、圖條／柱圖顯示或64點陣顯示接口的小型串行輸入／輸出芯片。片內包括BCD譯碼器、多路掃描控制器、．字和位驅動器和8X 8靜態RAM。外部只需要一個電阻設置所有LED 顯示器字段電流。MAX7219和微處理器只需三根導線連接，每位顯示數字有一個地址由微處理器寫入。允許使用者選擇每位是BCD 譯碼或不譯碼。使用者還可選擇停機模式、數字亮度控制、從1～8選擇掃描位數和對所有LED顯示器的測試模式。
上傳時間： 2014-01-13
上傳用戶：zhuoying119
一個使用MSP430匯編語言寫的 RTOS,此版本為 V1.1 版并已修正過在 IAR MSP430 V3.42A 編譯后可于 Simulator 下正常調度工作了,其中設置的六個任務上都下了斷點,方便在 Simulator 下觀測任務調度,茲將原使用說明詳列如下: M430/OS 演示程序 V1.1 版,此演示程序包含六個任務： softclock 軟時鐘任務 task1 向端口2的每個管腳輸出方波的任務 task2 向端口3的每個管腳輸出方波的任務 task3 向端口4的每個管腳輸出方波的任務 task4 向端口5的每個管腳輸出方波的任務 taskled 點亮P1.0上指示燈的任務 6個任務，加上M430/OS的空閑任務，共7個任務，系統開辟了6塊堆棧，空閑任務使用main程序的堆棧，空閑任務不保存現場。每塊堆棧的大小可以不同。 軟時鐘任務利用M430/OS的多任務延時模擬了一個有年、月、日、時、分、秒的時鐘，并且可以日期,時間格式為BCD格式或10進制格式。
上傳時間： 2015-12-14
上傳用戶：www240697738
四字16*16點陣電子屏字符顯示器 顯示字用查表法，不占內存，用四個16*16共陽LED點陣顯示， 效果：向上滾動顯示字，每次四個，重復循環
上傳時間： 2015-12-18
上傳用戶：sxdtlqqjl
12864的漢字反顯，單個漢字的反顯，不多見的C程序，很好用的，實驗成功的
上傳時間： 2014-01-10
上傳用戶：kristycreasy
適合初學者學習使用與學習的範例.包含範圍. 1.RPG行走模式 2.npc置放方法. 3.外部地圖的讀入方式.使用-字串-讀入. 4.物件化的邊界判斷！ 5.超簡潔邊界與碰撞偵測 使物件化產生的npc依然保有邊界判斷的能力而不是只仰賴主程式的碰撞偵測. 此亦為完整使用物件的概念.故易於學習. 使用game api支援！ 故延伸性非常高～ 請使用sun J2ME Wireless Toolkit運行 （直接將本資料夾置入Wireless Toolkit裡的apps資料夾即可）
上傳時間： 2014-01-01
上傳用戶：gengxiaochao
利用MimeFilter實現網頁過濾。IE7下不能使用，IE6下測試正常
標簽： MimeFilter IE7 頁
上傳時間： 2014-01-17
上傳用戶：xiaohuanhuan
