最优装载
来源:互联网 发布:淘宝一年交易额怎么看 编辑:程序博客网 时间:2024/04/29 20:21
package arg;
import java.util.Arrays;
public class TestLoad {
// 方法:装载
/*
* para:int x[]标记数组,标记该物品是否放入
* para:int w[]存放各种物品的重量
* para:int c表示船可以承载的重量
* para:int n表示物品的种类
*/
public static void loading(int[] x, int[] w, int c, int n) {
int i = 0;
int j = 0;
int m = 0;
// 数组w2是保存原来数组
int w2[] = new int[n];
for (i = 0; i < n; i++)
w2[i] = w[i];
Arrays.sort(w);
for (i = 0; i < n; i++)
x[i] = 0;
for (i = 0; i < n && w[i] <= c; i++) {
x[i] = 1;
for (j = 0; j < n; j++) {
if (w2[j] == w[i])
System.out.print("第" + (j + 1) + "个物品被装上船/n");
}
System.out.print("放入物品的重量是:" + w[i] + "/n");
c -= w[i];
++m;
}
System.out.println("一共装入了" + m + "种物品");
}
public static void main(String args[]) {
int w[] = { 14, 2, 9, 5, 18 };
int n = 5;
int c = 20;
int x[] = new int[w.length];
loading(x, w, c, n);
}
}
- 最优装载
- 最优装载
- 最优装载
- 最优装载
- 最优装载
- 最优装载(贪心)
- 贪心-最优装载问题
- 最优装载问题
- 最优装载问题
- 最优装载方案
- 贪心,最优装载问题
- 贪心算法-最优装载
- 最优装载问题
- 最优装载(贪心算法)
- 背包问题,最优装载问题
- 最优装载问题 回溯算法
- 贪心入门--最优装载问题
- 最优装载问题(贪心)
- hbase性能调优
- 检波形的波峰与波谷
- 利用二叉树实现表达式计算
- 你不知道的事
- Timestamp基础知识及时间大小比较
- 最优装载
- GDI+ 使用LockBits和指针加快处理速度
- 速算口决的php代码验证执行结果情况
- 一个基于Gstreamer的Linux下的简单媒体播放器
- ARM开发工具介绍
- Android开发学习笔记:浅谈GridView
- VIN码含义及其算法
- SPI总线协议及SPI时序图详解
- 有关java中的Date,String,Timestamp之间的转化问题