實現背包問題 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件物品,若該件物品“太大”不能裝入,則棄之而繼續選取下一件,直至背包裝滿為止。但如果在剩余的物品中找不到合適的物品以填滿背包,則說明“剛剛”裝入背包的那件物品“不合適”,應將它取出“棄之一邊”,繼續再從“它之后”的物品中選取,如此重復,,直至求得滿足條件的解,或者無解。 注:沒壓縮密碼
資源簡介:實現背包問題 package problem 1. 問題描述 假設有一個能裝入總體積為T的背包和n件體積分別為w1 , w2 , … , wn 的物品,能否從n件物品中挑選若干件恰好裝滿背包,即使w1 +w2 + … + wn=T,要求找出所有滿足上述條件的解。例如:當T=10,各件物品的體積{1...
上傳時間: 2014-01-18
上傳用戶:yxgi5
資源簡介:實現阿克曼函數并統計遞歸調用次數 Counting times of recursion calling 1. 問題描述 定義阿克曼遞歸函數: ACK(0,n)=n+1 n>=0 ACK(m,0)=ACK(m-1,1) m>=1 ACK(m,n)=ACK(m-1,ACK(m,n-1)) m,n>0 2. 基本要求 讀入m、n,輸出ACK(m,n)的值,并統計...
上傳時間: 2015-06-11
上傳用戶:hgy9473
資源簡介:1. 問題描述設計一個國際象棋的馬踏遍棋盤的演示程序。2. 基本要求將馬隨機放在國際象棋8*8棋盤的某個方格中,馬按走棋規則進行移動。編制非遞歸程序,求出馬的行走路線,將數字1,2,3,4,…,64依次填入一個8*8方陣。
上傳時間: 2014-12-05
上傳用戶:ljmwh2000
資源簡介:1)掌握棧與隊列的數據類型描述及特點; 2)掌握棧的順序和鏈式存儲存表示與基本算法的實現; 3)掌握隊列的鏈式存儲表示與基本操作算法實現 4) 掌握棧與隊列在實際問題中的應用和基本編程技巧
上傳時間: 2013-12-30
上傳用戶:ouyangtongze
資源簡介:掌握棧與隊列的數據類型描述及特點; 2)掌握棧的順序和鏈式存儲存表示與基本算法的實現; 3)掌握隊列的鏈式存儲表示與基本操作算法實現 4) 掌握棧與隊列在實際問題中的應用和基本編程技巧 5)按照實驗題目要求,獨立完成實際程序的編寫編寫、調試和運...
上傳時間: 2013-12-20
上傳用戶:wxhwjf
資源簡介:一個acm算法題目 問題描述: 有一個黑盒子,可視為一個15×10的二維矩陣,里面有一些空隙,在二維矩陣中用0表示空隙,用1表示被占有。現有一個儀器,可以從4個方向對盒子進行分行透視:從左到右,從左下到右上,從下到上,從右下到左上。透視可得到該二維矩陣...
上傳時間: 2015-03-15
上傳用戶:zq70996813
資源簡介:1.在發送端通過一個編碼系統對待傳數據預先編碼,在接收端將傳來的數據進行譯碼(復原)。對于雙工信道(即可以雙向傳輸信息的通道),每端都需要一個完整的編/譯 碼系統。 2.本程序的目的是大大提高通信的信道利用率,縮短信息傳輸時間,降低傳輸成本...
上傳時間: 2015-04-15
上傳用戶:ve3344
資源簡介:數據庫課程設計的主要目標是: 1)加深對數據庫系統、軟件工程、程序設計語言的理論知識的理解和應用水平。 2)通過設計實際的數據庫系統應用課題,進一步熟悉數據庫管理系統的操作技術,提高動手能力,提高分析問題和解決問題的能力。
上傳時間: 2014-01-07
上傳用戶:hanli8870
資源簡介:數據抽象(使用類和對象設計回應程序) 實驗內容描述: 1. 測試程序 假設類名為Welcome,測試程序如下: void main() { Welcome we Welcome you(we) you.Display() you.Set(“Thank you.”) cout<<you.Get()<<endl you.talk() ...
上傳時間: 2015-08-27
上傳用戶:ommshaggar
資源簡介:1. 對薄膜形成與生長中相關物理過程及現象進行分析和建模。 2. 利用蒙特卡羅(Monte Carlo)方法和分子動力學(Molecular Dynamics)方法對薄膜形成與生長過程進行計算機模擬。 3. 對多孔硅形成的模擬。
上傳時間: 2015-09-04
上傳用戶:Divine
資源簡介:1.管理信息系統(學生成績) 兩種用戶等級:管理員和用戶,均用用戶名和密碼登陸,通過識別不同類型的用戶名,進入不同的操作界面。 1) 管理員功能: i 用戶管理:增加、刪除用戶; ii 記錄錄入、修改、刪除 ii...
上傳時間: 2014-01-10
上傳用戶:huql11633
資源簡介:本程序實現十字路口交通燈的模擬控制。假設有一個十字路口,分為南北路口和東西路口。十字路口交通燈的變化規律要求: (1) 南北路口的綠燈、東西路口的紅燈同時亮30秒,并且顯示倒計時。 (2) 南北路口的黃燈閃爍若干次,同時東西路口的紅燈繼續亮。 ...
上傳時間: 2013-12-17
上傳用戶:ynwbosss
資源簡介:matlab實現的hillbert和fft濾波器。適合初學數字信號處理的人學習。
上傳時間: 2013-12-17
上傳用戶:海陸空653
資源簡介:線性數據結構算法實現 棧的順序和鏈式存儲存表示與基本算法的實現; 隊列的鏈式存儲表示與基本操作算法實現
上傳時間: 2014-01-25
上傳用戶:1101055045
資源簡介:(1)用微機原理實驗箱FD-8088提供的數碼管和芯片做。 (2)假設有一個十字路口,1,3為南北方向,2,4為東西方向,每個路口各有紅、黃、綠三個交通信號燈。 (3)用紅黃綠三個彩色發光二極管模擬控制交通信號。紅、黃、綠燈接通時間分別為5秒、2秒、5秒。
上傳時間: 2014-01-12
上傳用戶:xlcky
資源簡介:c#實現對水晶報表的開發和調用實例。對初學者有著很好的幫助。
上傳時間: 2016-07-04
上傳用戶:shus521
資源簡介:基于verilog HDL的自動售貨機控制電路設計: 可以對5種不同種類的貨物進行自動售貨,價格分別為A=1.00,B=1.50,C=1.80,D=3.10,E=5.00 。售貨機可以接受1元,5角,1角三種硬幣(即有三種輸入信號IY,IWJ,IYJ),并且在一個3位7段LED(二位代表元,一位代表角)顯示以投入...
上傳時間: 2016-07-12
上傳用戶:lanwei
資源簡介:內容為C語言描述的數據結構課件。介紹了數據結構中的線性表、棧、串、文件、圖、查找等的定義及C實現。
上傳時間: 2014-01-26
上傳用戶:wfl_yy
資源簡介:反冪法求矩陣的特征值和特征向量 反冪法適用于矩陣的按模最小的特征值和對應的特征向量。 使用說明: 一般的使用過程: 1、修改輸入數據 input2.txt 2、編輯源文件 fanmifa.c 3、編譯程序 fanmifa.bat 4、運行 fanmifa.exe
上傳時間: 2016-08-14
上傳用戶:英雄
資源簡介:1、運行MMSOcxSetup.EXE文件進行控件的安裝和控件注冊。 2、控件接口名稱為EtesnMMS。 3、控件默認連接串口為com1,如果需要使用其他com口,請在您的exe文件目錄下創建一個名為“SetCom.txt”的文件(示例程序文件夾中有此文件)。文件內容寫com口名稱,如com...
上傳時間: 2014-08-19
上傳用戶:Yukiseop
資源簡介:一. 問題描述很多涉及圖上操作的算法都是以圖的遍歷為基礎的。試寫一個程序,演示在連通的無向圖上訪問全部節點的操作。二. 基本要求以鄰接多重鏈表為存儲結構。實現連通無向圖的深度和廣度優先遍歷。以用戶指定的節點為起點,分別輸出每種遍歷下的節點訪問...
上傳時間: 2015-03-22
上傳用戶:CHINA526
資源簡介:十三、軟件修改報告 1.登記號 1 2.登記日期 1 3.時間 2 4.報告人 2 5.子系統名 2 6.模塊名 2 7.“軟件修改報告”的編號 2 8.修改 2 9.修改描述 2 10.批準人 2 11.語句類型 2 12.程序名 2 13.老修訂版 2 14.新修訂版 2 15.數...
上傳時間: 2015-08-08
上傳用戶:qunquan
資源簡介:1. 根據FTP協議,完成服務器端的基本功能: 1)管理用戶的信息,設置用戶的權限和服務文檔。 2) 管理在線用戶的信息,記錄在線用戶的活動。 3)制做方直觀的圖形用戶界面。
上傳時間: 2014-01-18
上傳用戶:2404
資源簡介:ACM程序設計題 砌樓梯 使用N(5 ≤ N ≤ 500)塊磚來砌樓梯。希望你能寫個程序計算出按下面的要求砌出的樓梯的種類是多少: 1. 每個樓梯中,不能出現每層磚的數目都一樣。 2. 每個樓梯至少要有2層,每層至少一塊磚。 ...... 有源碼和解題報告
上傳時間: 2016-08-04
上傳用戶:電子世界
資源簡介:語音的參數表示和質量客觀評價研究.nh語音信號的表示和譜失真測度一直是貫穿于語音處理各個領域中的重要而基 本的問題。雖歷經幾十年的研究和實踐,產生了許多卓有成效的理論和方法,但 隨著對語音信號認識的進一步加深和近年來許多語音應用領域的蓬勃發展...
上傳時間: 2017-07-17
上傳用戶:daguda
資源簡介:1.中間紙牌的最左面由一張Flip牌,點擊Flip,中間牌的數字改變。 2.在界面上有一個計時器,當玩家或者電腦任意一方的紙牌用光時,計時器停止計時,游戲結束,紙牌先用完的一方為贏家。 3.當玩家單擊紙牌和中間的某一張牌上時,若是符合游戲規則,中間的...
上傳時間: 2017-09-04
上傳用戶:王者A
資源簡介:隨著Internet的發展和后PC時代的到來,嵌入式系統成為當前IT產業的焦點之一,呈現了巨大的市場需求。具有良好的網絡支持和多任務處理能力的嵌入式系統為數據通信提供了新的解決方案。 本文的主要任務是實現接口模塊的網絡傳輸功能。該任務來自于某軍事預研項...
上傳時間: 2013-04-24
上傳用戶:TI初學者
資源簡介:微機接口技術試題:《微機接口技術》模擬試題? 一、?選擇題:(每空1分,共20分)1. CPU與外設之間交換數據常采用??????? 、?????? 、?????? 和??????? 四種方式,PC機鍵盤接口采用????? 傳送方式。 ⒉ 當進行DMA方式下的...
上傳時間: 2013-11-16
上傳用戶:xiaoxiang
資源簡介:實現一個B*Tree的添加和查找,輸入數據為一組字典文件
上傳時間: 2014-01-14
上傳用戶:我干你啊
資源簡介:數據結構 授課教案 本章主要介紹以下內容: 1.數據結構研究的主要內容 2.數據結構中涉及的基本概念 3.算法的概念、描述方法以及評價標準 棧和隊列 1.樹的定義和存儲結構 2.二叉樹的定義、性質、存儲結構 3.二叉樹的遍歷、...
上傳時間: 2013-12-17
上傳用戶:jcljkh