91av视频/亚洲h视频/操亚洲美女/外国一级黄色毛片 - 国产三级三级三级三级

  • 大小: 36KB
    文件類型: .zip
    金幣: 2
    下載: 0 次
    發布日期: 2021-05-20
  • 語言: 其他
  • 標簽: 背包問題??

資源簡介

背包問題的解法及其相關的代碼 假設有一個能裝入總體積為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）。

資源截圖

代碼片段和文件信息 

/*
?*?To?change?this?template?choose?Tools?|?Templates
?*?and?open?the?template?in?the?editor.
?*/
package?Bag;

/**
?*
?*?@author?ZhangYu
?*/
import?java.util.*;

public?class?Bag?{

????SeqStack?s?=?new?SeqStack（）;
????double?temp;//零時變量，背包容量

????public?void?bag（int?d）?{
????????int[]?arr?=?new?int[100];//數組

????????for?（int?i?=?0;?i?????????????arr[i]?=?i?+?1;
????????????//?arr[i]?=?（int）?（Math.random（）?*?100）;
????????}
????????for?（int?j?=?0;?j?????????????if?（arr[j]?<=?d）?{
????????????????try?{
????????????????????s.push（arr[j]）;//入棧
????????????????}?catch?（Exception?e）?{

????????????????????System.out.println（e.getMessage（））;
????????????????}
????????????????temp?+=?arr[j];

????????????????if?（temp?>?d）?{
????????????????????try?{
????????????????????????s.pop（）;//出棧
????????????????????}?catch?（Exception?e）?{

????????????????????????System.out.println（e.getMessage（））;
????????????????????}
????????????????}?else?{
????????????????????bag（d）;//遞歸
????????????????}
????????????}

????????????if?（d?==?temp）?{

????????????????System.out.println（“背包容量值為?“?+?d）;
????????????}
????????}
????}
????//?if?（d?==?temp）?{

????//?System.out.println（“背包容量值為?“?+?d）;
????//?}
????????????????/*if?（arr[i]?<=?d?&&?temp?==?d）?{

????System.out.println（d?+?“組成由:“）;
????}*/
????//System.out.print（“裝入失敗！“）;
????public?static?void?main（String[]?args）?{

????????int?my;
????????Scanner?sc?=?new?Scanner（System.in）;
????????Bag?b?=?new?Bag（）;
????????System.out.println（“請輸入一個整數作為背包的容量：“）;
????????my?=?sc.nextInt（）;
????????b.bag（my）;
????}
}

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2012-06-11?17:13??背包問題Bag\
?????目錄???????????0??2012-06-11?17:13??背包問題Bag\build\
?????文件????????3704??2011-12-22?16:07??背包問題Bag\build.xml
?????文件??????????92??2011-12-17?19:20??背包問題Bag\build\built-jar.properties
?????目錄???????????0??2012-06-11?17:13??背包問題Bag\build\classes\
?????文件???????????0??2011-12-17?19:20??背包問題Bag\build\classes\.netbeans_automatic_build
?????目錄???????????0??2012-06-11?17:13??背包問題Bag\build\classes\Bag\
?????文件????????1768??2012-01-03?14:08??背包問題Bag\build\classes\Bag\Bag.class
?????文件????????1395??2012-01-03?14:08??背包問題Bag\build\classes\Bag\Bag0.class
?????文件????????1585??2012-01-03?14:08??背包問題Bag\build\classes\Bag\Bag1.class
?????文件????????1260??2012-01-03?14:08??背包問題Bag\build\classes\Bag\Bag2.class
?????文件????????3051??2012-01-03?14:08??背包問題Bag\build\classes\Bag\Bag3.class
?????文件????????2408??2012-01-03?14:08??背包問題Bag\build\classes\Bag\Bag4.class
?????文件????????2153??2012-01-03?14:08??背包問題Bag\build\classes\Bag\Knapsack0.class
?????文件????????1340??2012-01-03?14:08??背包問題Bag\build\classes\Bag\SeqStack.class
?????文件?????????343??2012-01-03?14:08??背包問題Bag\build\classes\Bag\Stack.class
?????目錄???????????0??2012-06-11?17:13??背包問題Bag\build\classes\Date3\
?????目錄???????????0??2008-12-20?21:10??背包問題Bag\build\classes\Date3\liti\
?????目錄???????????0??2008-12-20?21:10??背包問題Bag\build\empty\
?????目錄???????????0??2012-06-11?17:13??背包問題Bag\dist\
?????文件???????12795??2011-12-17?19:20??背包問題Bag\dist\Bag.jar
?????文件??????????85??2011-12-16?16:49??背包問題Bag\manifest.mf
?????目錄???????????0??2012-06-11?17:13??背包問題Bag\nbproject\
?????文件???????49030??2011-12-22?16:07??背包問題Bag\nbproject\build-impl.xml
?????文件?????????475??2011-12-22?16:07??背包問題Bag\nbproject\genfiles.properties
?????目錄???????????0??2012-06-11?17:13??背包問題Bag\nbproject\private\
?????文件??????????97??2011-12-22?16:07??背包問題Bag\nbproject\private\private.properties
?????文件?????????211??2012-01-03?15:07??背包問題Bag\nbproject\private\private.xml
?????文件????????2350??2011-12-16?16:49??背包問題Bag\nbproject\project.properties
?????文件?????????511??2011-12-16?16:49??背包問題Bag\nbproject\project.xml
?????目錄???????????0??2012-06-11?17:13??背包問題Bag\src\
............此處省略11個文件信息

評論

共有 條評論