数学中国论坛新手手册

小虫逗逗

呵呵，已经看过了，要去签到。一会就去了

hrq991652815

我要参加比赛 希望对自己有所帮助  能取到好成绩最好 我觉得这个网站挺不错的

memspring

lalala,here,sign in...english is so unconvenient that the total bytes are enough,ai.....

ll648322446

回复 1# huashi3483


    学习从现在开始

luffyxcc

签到！我觉得数模是很有用的一门学科

MAGIC123

了解，希望学到很多好东西的哈哈

longlivelf2

谢谢，已经收到了，签到！　　　　　　　　　　　　　　

hechuanaaa

终于是明白了，该看看了

vickycnan

这样啊。。。。。。

wqlss

package org.shirdrn.algorithm.problem;

import java.util.HashMap;
import java.util.Map;

import junit.framework.TestCase;

public class TestKnapsackProblem extends TestCase {

private KnapsackProblem knapsack;
private Map<String, Double> weight;
private Map<String, Double> price;
private Double capacity;

@Override
protected void setUp() throws Exception {
   weight = new HashMap<String, Double>();
   weight.put("A", 5.00);
   weight.put("B", 14.30);
   weight.put("C", 1.36);
   weight.put("D", 32.55);
   weight.put("E", 11.00);
   price = new HashMap<String, Double>();
   price.put("A", 19.22);
   price.put("B", 33.09);
   price.put("C", 9.22);
   price.put("D", 47.30);
   price.put("E", 37.30);
   capacity = 26.00;
   this.knapsack = new KnapsackProblem(weight, price, capacity);
}

public void testSort() {
   this.knapsack.sort();
   System.out.println("- After sorting : ");
   for(Map.Entry<String, Double> entry : this.knapsack.getRateEntries()) {
    System.out.println(entry.getKey() + " : " + entry.getValue());
   }  
}

public void testKnapsack() {
   this.knapsack.sort();
   this.knapsack.solve();
   System.out.println("- Optimized solution ：");
   System.out.println(this.knapsack.getOptimized());
   System.out.println("- Optimized solution vector ：");
   System.out.println(this.knapsack.getSolutions());
}
}