最优装载

最新推荐文章于 2024-12-19 19:44:41 发布

托马斯奎

最新推荐文章于 2024-12-19 19:44:41 发布

阅读量377

点赞数

文章标签： Java 最优装载贪心算法

本文链接：https://blog.youkuaiyun.com/qq_32016019/article/details/52969442

版权

本文介绍了一个基于Java实现的最优装载算法，该算法用于确定在给定的轮船荷载限制下，如何最大数量地装载一系列不同重量的集装箱。通过用户输入轮船荷载重量和各个集装箱的重量，算法将输出轮船可以装载的最大集装箱数量及其具体编号。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package 最优装载;

import java.util.Scanner;

public class Makui {

public static void main(String[] args) {
// TODO Auto-generated method stub
int MAXNUM=0;
System.out.print("输入轮船的荷载重量：");
Scanner ship=new Scanner(System.in);
float N=ship.nextInt();//轮船的荷载重量
System.out.print("输入集装箱的个数：");
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();//集装箱的数量
float w[]=new float[n];//集装箱重量数组
System.out.println("分别输入"+n+"个集装箱的重量");
for(int i=0;i<n;i++){
System.out.print("集装箱"+(i+1)+"重量：");
Scanner s_w=new Scanner(System.in);
w[i]=s_w.nextFloat();
}
int index[]=new int[n];
for(int k=0;k<n;k++){
index[k]=k;
}
double startTime = System.currentTimeMillis();
float temp=0;
for(int i=0;i<n-1;i++){
for(int j=i+1;j<n;j++){
if(w[j]<w[i]){
temp=w[j];
w[j]=w[i];
w[i]=temp;
int x=index[i];
index[i]=index[j];
index[j]=x;
}
}
}
loading(N,n,w,index,MAXNUM,startTime);
}

private static void loading(float N,int n, float[] w, int[] index, int MAXNUM,double startTime) {
// TODO Auto-generated method stub
for(int i=0;i<n;i++){
if(w[i]<=N){
N=N-w[i];
MAXNUM++;
}
}
System.out.print("轮船在荷载重量下最多装载"+MAXNUM+"个集装箱，分别是：");
for(int j=0;j<MAXNUM;j++){
System.out.print("集装箱"+(index[j]+1)+" ");
}
System.out.println(" ");
double endTime = System.currentTimeMillis();
System.out.println("(算法执行所花费的时间为：)"+(endTime-startTime)+ "毫秒!");
}

}