-
大小: 93KB文件類型: .zip金幣: 1下載: 0 次發(fā)布日期: 2021-01-11
- 語言: 其他
- 標(biāo)簽: 吉林大學(xué)??數(shù)據(jù)機(jī)構(gòu)??課程設(shè)計(jì)??背包問題??
資源簡介
實(shí)驗(yàn)內(nèi)容及功能要求]設(shè)計(jì)一個(gè)解決背包問題的管理系統(tǒng)，該系統(tǒng)至少解決如下問題：
（1） 簡單背包問題，描述如下：背包可容納物品的最大質(zhì)量為M，現(xiàn)有n件物品，質(zhì)量分別為m1, m2,?, mn，mi均為正整數(shù)，要從n件物品中挑選若干件，使放入背包的質(zhì)量之和正好為M. 如果存在一種符合上述要求的選擇，則稱此背包問題有解，否則稱此問題無解。
（2） 0-1背包問題，描述如下：已知有n種物品和一個(gè)可容納M重量的背包，每種物品i(1?i?n)的重量為wi，假定將物品i放入背包就會得到pi的效益(物品不允許拆分，即xi=0或1)，采用怎樣的裝包方法會使裝入背包物品的總效益最大？
（3） 一般背包問題，描述如
代碼片段和文件信息
package?com.mhrimaz.knapsackfx;
/*
?*?The?MIT?License
?*
?*?Copyright?2017?Hossein?Rimaz.
?*
?*?Permission?is?hereby?granted?free?of?charge?to?any?person?obtaining?a?copy
?*?of?this?software?and?associated?documentation?files?（the?“Software“）?to?deal
?*?in?the?Software?without?restriction?including?without?limitation?the?rights
?*?to?use?copy?modify?merge?publish?distribute?sublicense?and/or?sell
?*?copies?of?the?Software?and?to?permit?persons?to?whom?the?Software?is
?*?furnished?to?do?so?subject?to?the?following?conditions:
?*
?*?The?above?copyright?notice?and?this?permission?notice?shall?be?included?in
?*?all?copies?or?substantial?portions?of?the?Software.
?*
?*?THE?SOFTWARE?IS?PROVIDED?“AS?IS“?WITHOUT?WARRANTY?OF?ANY?KIND?EXPRESS?OR
?*?IMPLIED?INCLUDIN?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2017-05-11?16:30??KnapsackFX-master\
?????文件???????32436??2017-05-11?16:30??KnapsackFX-master\DPKnapsack.PNG
?????文件???????38044??2017-05-11?16:30??KnapsackFX-master\GAKnapsack.PNG
?????文件????????1070??2017-05-11?16:30??KnapsackFX-master\LICENSE
?????文件?????????334??2017-05-11?16:30??KnapsackFX-master\README.md
?????文件????????1156??2017-05-11?16:30??KnapsackFX-master\nb-configuration.xm
?????文件????????1088??2017-05-11?16:30??KnapsackFX-master\nbactions.xm
?????文件????????7973??2017-05-11?16:30??KnapsackFX-master\pom.xm
?????目錄???????????0??2017-05-11?16:30??KnapsackFX-master\src\
?????目錄???????????0??2017-05-11?16:30??KnapsackFX-master\src\main\
?????目錄???????????0??2017-05-11?16:30??KnapsackFX-master\src\main\java\
?????目錄???????????0??2017-05-11?16:30??KnapsackFX-master\src\main\java\com\
?????目錄???????????0??2017-05-11?16:30??KnapsackFX-master\src\main\java\com\mhrimaz\
?????目錄???????????0??2017-05-11?16:30??KnapsackFX-master\src\main\java\com\mhrimaz\knapsackfx\
?????文件???????11419??2017-05-11?16:30??KnapsackFX-master\src\main\java\com\mhrimaz\knapsackfx\Fxm
?????文件????????2217??2017-05-11?16:30??KnapsackFX-master\src\main\java\com\mhrimaz\knapsackfx\MainApp.java
?????目錄???????????0??2017-05-11?16:30??KnapsackFX-master\src\main\java\com\mhrimaz\model\
?????文件????????3785??2017-05-11?16:30??KnapsackFX-master\src\main\java\com\mhrimaz\model\BinarySolution.java
?????文件????????2705??2017-05-11?16:30??KnapsackFX-master\src\main\java\com\mhrimaz\model\Item.java
?????文件????????2041??2017-05-11?16:30??KnapsackFX-master\src\main\java\com\mhrimaz\model\KnapsackData.java
?????文件????????2699??2017-05-11?16:30??KnapsackFX-master\src\main\java\com\mhrimaz\model\Solution.java
?????文件????????1910??2017-05-11?16:30??KnapsackFX-master\src\main\java\com\mhrimaz\model\Util.java
?????目錄???????????0??2017-05-11?16:30??KnapsackFX-master\src\main\java\com\mhrimaz\solver\
?????文件????????2291??2017-05-11?16:30??KnapsackFX-master\src\main\java\com\mhrimaz\solver\HillClimbingStrategy.java
?????文件????????2156??2017-05-11?16:30??KnapsackFX-master\src\main\java\com\mhrimaz\solver\KnapsackSolver.java
?????文件????????2312??2017-05-11?16:30??KnapsackFX-master\src\main\java\com\mhrimaz\solver\KnapsackStrategy.java
?????目錄???????????0??2017-05-11?16:30??KnapsackFX-master\src\main\java\com\mhrimaz\solver\strategy\
?????文件????????3005??2017-05-11?16:30??KnapsackFX-master\src\main\java\com\mhrimaz\solver\strategy\DPStrategy.java
?????文件????????4212??2017-05-11?16:30??KnapsackFX-master\src\main\java\com\mhrimaz\solver\strategy\GAStrategy.java
?????文件????????2052??2017-05-11?16:30??KnapsackFX-master\src\main\java\com\mhrimaz\solver\strategy\HCBestFirstStrategy.java
?????文件????????2917??2017-05-11?16:30??KnapsackFX-master\src\main\java\com\mhrimaz\solver\strategy\HCSidewaysStrategy.java
............此處省略13個(gè)文件信息
評論
共有 條評論