1. 0-1背包問題 在0 / 1背包問題中,需對容量為c 的背包進行裝載。從n 個物品中選取裝入背包的物品,每件物品i 的重量為wi ,價值為pi 。對于可行的背包裝載,背包中物品的總重量不能超過背包的容量,最佳裝載是指所裝入的物品價值最高
資源簡介:1. 0-1背包問題 在0 / 1背包問題中,需對容量為c 的背包進行裝載。從n 個物品中選取裝入背包的物品,每件物品i 的重量為wi ,價值為pi 。對于可行的背包裝載,背包中物品的總重量不能超過背包的容量,最佳裝載是指所裝入的物品價值最高
上傳時間: 2017-05-15
上傳用戶:bruce5996
資源簡介:進銷存系統企業進銷存管理系統使用說明書 安裝及配置 1.附加SQL Server 2000數據庫 (1)將App_Data文件夾中的兩個文件拷貝到SQL Server 2000安裝路徑下的Data文件夾中。 (2)打開SQL Server 2000中的“企業管理器”,然后展開本地服務器,在“數據庫”...
上傳時間: 2017-06-27
上傳用戶:zsjzc
資源簡介:1. 用一個包含大小為MAX+1的數組結構體RoomArray來表示客房列表,其數組元素為表示車輛停車信息的結構體GuestNode,用鏈表隊列LinkQueueGuest表示等待隊列,其節點元素為表示車輛停車信息的結構體QueueGuest;
上傳時間: 2013-12-06
上傳用戶:yy541071797
資源簡介:在0 / 1背包問題中,需對容量為c 的背包進行裝載。從n 個物品中選取裝入背包的物品,每件物品i 的重量為wi ,價值為pi 。對于可行的背包裝載,背包中物品的總重量不能超過背包的容量,最佳裝載是指所裝入的物品價值最高,即Σpi*xi 取得最大值。
上傳時間: 2015-05-06
上傳用戶:253189838
資源簡介:蟻群算法源代碼(附帶蟻群算法在0-1背包問題和TSP問題中的應用資料兩篇)
上傳時間: 2015-12-17
上傳用戶:zhuimenghuadie
資源簡介:在0 / 1背包問題中,需對容量為c 的背包進行裝載。從n 個物品中選取裝入背包的物品,每件物品i 的重量為wi ,價值為pi 。對于可行的背包裝載,背包中物品的總重量不能超過背包的容量,最佳裝載是指所裝入的物品價值最高,即p1*x1+p2*x1+...+pi*xi(其1<=i<=n,...
上傳時間: 2014-06-03
上傳用戶:myworkpost
資源簡介:算法中的經典問題:0——1 背包問題 在該程序中運用了動態規劃算法成功解決了0——1背包問題
上傳時間: 2016-12-28
上傳用戶:zhengzg
資源簡介:關于模擬退火算法的書籍,以及在0-1背包問題、旅行商問題上的實現
上傳時間: 2013-12-26
上傳用戶:weixiao99
資源簡介:在0 / 1背包問題中,需對容量為c 的背包進行裝載。從n 個物品中選取裝入背包的物品,每件物品i 的重量為wi ,價值為pi 。對于可行的背包裝載,背包中物品的總重量不能超過背包的容量,最佳裝載是指所裝入的物品價值最高,即n ?i=1pi xi 取得最大值。約束條件...
上傳時間: 2017-03-28
上傳用戶:6546544
資源簡介:在0 / 1背包問題中,需對容量為c 的背包進行裝載。從n 個物品中選取裝入背包的物品,每件物品i 的重量為wi ,價值為pi 。對于可行的背包裝載,背包中物品的總重量不能超過背包的容量,最佳裝載是指所裝入的物品價值最高。
上傳時間: 2014-03-10
上傳用戶:ardager
資源簡介:在0和1情況下進行背包問題解決,涉及多個物體的重量和價值,求得最大價值量以及分配方案。
上傳時間: 2013-12-25
上傳用戶:huyiming139
資源簡介:0-1問題在LINGO下的程序!
上傳時間: 2014-01-09
上傳用戶:lht618
資源簡介:背包問題(非0/1)C++標準算法
上傳時間: 2015-03-05
上傳用戶:luopoguixiong
資源簡介:用分支界限法解決的幾個問題:包括0-1背包問題,最大團問題,電路布線問題,最大裝載問題.作業最優處理問韙.
上傳時間: 2015-06-03
上傳用戶:獨孤求源
資源簡介:實現阿克曼函數并統計遞歸調用次數 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
資源簡介:程序能夠實現將十二位的二進制數5V對應fffH變換成一路0~5V的電壓。 精度方面:在使用時上下波動范圍大約是0~2fH能保證高位寄存器準確; 調試過程中遇到了一系列問題:(1)p0口的使用需接上拉電阻,內部沒有帶電阻;(2)調試的過程最好使用單步運行,以便...
上傳時間: 2015-11-10
上傳用戶:一諾88
資源簡介:用分支限界法求解背包問題(0/1背包) 1.問題描述:已知有N個物品和一個可以容納TOT重量的背包,每種物品I的重量為Weight,價值為Value。一個只能全放入或者不放入,求解如何放入物品,可以使背包里的物品的總價值最大。 2.設計思想與分析:對物品的選...
上傳時間: 2016-02-09
上傳用戶:我們的船長
資源簡介:0-1背包問題(0-1 Knapsack Problem)的定義為:設集合 代表m件物品,正整數 分別表示第 件物品的價值與重量,那么0-1背包問題KNAP(A,c)定義為,求A的子集,使得重量之和小于背包的容量c,并使得價值和最大。
上傳時間: 2013-11-27
上傳用戶:yy541071797
資源簡介:1. 在No.1圖形窗口中繪制 y=sin(x)在[0,2*pi]內的曲線。要求曲線的顏色為綠色,線型為 點劃線,用*標示坐標點,在x軸的附近用 黑體 標注 ‘x軸’字樣,在圖形的上方加上標題 ‘正弦函數’,嚴格控制x,y軸分度相等,并開啟網格。 2. 在No.2圖形窗口中創...
上傳時間: 2017-03-30
上傳用戶:84425894
資源簡介:實現背包問題 package problem 1. 問題描述 假設有一個能裝入總體積為T的背包和n件體積分別為w1 , w2 , … , wn 的物品,能否從n件物品中挑選若干件恰好裝滿背包,即使w1 +w2 + … + wn=T,要求找出所有滿足上述條件的解。例如:當T=10,各件物品的體積{1...
上傳時間: 2014-01-18
上傳用戶:yxgi5
資源簡介:0_1背包問題,回溯法解背包問題 0-l背包問題是子集選取問題。一般情況下,0-1背包問題是NP難題。0-1背包 問題的解空間可用子集樹表示。解0-1背包問題的回溯法與裝載問題的回溯法十分類 似。在搜索解空間樹時,只要其左兒子結點是一個可行結點,搜索就進入...
上傳時間: 2014-01-17
上傳用戶:小碼農lz
資源簡介:用C語言解決約瑟夫環問題,約瑟夫環問題描述:設編號為1,2,…,n(n>0)個人按順時針方向圍坐一圈,每人持有一個正整數密碼(可用隨機數產生)。開始時任意給出一個報數上限值m,從第一個人開始順時針方向自1起順序報數,報到m時停止報數,報m的人出列,將他的密碼...
上傳時間: 2014-11-21
上傳用戶:yepeng139
資源簡介:1.實驗任務: 本實驗實現的是0-99自動計數,并在二位數碼管上動態顯示。 2.實驗目的 掌握數碼管動態顯示原理 3.動態顯示原理 原理圖中把所有數碼管的6個筆劃段a-h同名端連在一起通過74LS573接P0口,而每一個數碼管的公共極COM是各自獨立地受I/O線...
上傳時間: 2016-04-21
上傳用戶:wff
資源簡介:學籍管理系統:所使用的運行環境:jdk5.0 驅動器:jdbc-odbc 所連接的數據庫:Access。1. 所使用的圖形用戶界面的組件: 基本的窗口類:Frame,Dialog 基本的GUI組件類:Button,Lable,TextFiled,TextArea 基本的事件接口:ActionListener,WindowListener ...
上傳時間: 2013-12-28
上傳用戶:頂得柱
資源簡介:1. 我們采用了回溯法和貪婪策略來求解國際象棋中的騎士巡游問題。對于棋盤中的每個位置最多只有8個方向可以選擇,我們可以定義兩個數組var_x[MAX_DIR]和var_y[MAX_DIR]用來記錄往這8個方向走相對應的坐標變化情況(其中MAX_DIR的值為8)。每走一步,都從方向...
上傳時間: 2016-06-03
上傳用戶:lifangyuan12
資源簡介:通過對于模2除法的研究 可以得到如下方法: 1. 把信息碼后面加上p-1位的0,這個試驗中p是6位,即在輸入的信息碼后面加上“00000”。把這個17位的被除數放入input中。 2. 在得到被除數input之后,設計一個在被除數上移動的數據滑塊變量d,把input中的...
上傳時間: 2013-12-28
上傳用戶:鳳臨西北
資源簡介:C語言作的四色驗證1.需求分析問題描述:證明了可以用不多于4種顏色對n個區域著色,而滿足相鄰的區域具有不同的顏色輸入形式 : 暫定最多50個區域,如需證明更多區域,修改#define S 50 即可;以整形形式輸入(取值范圍1-32767)用戶需要證明的區域數目,相聯...
上傳時間: 2015-01-10
上傳用戶:風之驕子
資源簡介:利用BFS算法解八數碼問題 在3*3的方格上放著1-8數碼,有一空格為0變化規則為空格可以和上,下,右,左四個相鄰的數字互換, 至到和目標狀態相等, 每一種狀態用一個結點表示 而每個結點每次變化最多有四種結點,將這些結點依次入隊列中, 例如初始結點S...
上傳時間: 2015-04-24
上傳用戶:sdq_123
資源簡介:JSP線上水球游戲開發環境Tomcat 5.5.x + JDK 5.0(不要在JDK 1.4.x的JVM上跑)
上傳時間: 2013-12-08
上傳用戶:6546544
資源簡介:在brew上的3D開發的3個example,要在brew2.1上才可以運行...還要OpenGL_ES_extension_1.0.1
上傳時間: 2014-01-06
上傳用戶:515414293