一维装箱问题 java_c语言来实现贪心算法之装箱问题

本文介绍了一维装箱问题,并使用Java实现了一个贪心算法求解。通过倒序排列物品,尝试将物品放入容量为40的箱子中,以达到最优化装箱效果。算法细节包括遍历、权重更新和状态复原等步骤,最终输出装箱结果及箱子数量。
摘要由CSDN通过智能技术生成

装箱问题,贪心算法求近似最优解

import java.util.Arrays;

import java.util.Comparator;

//装箱问题,贪心算法

public class Enchase {

public void test1() {

Integer[] boxs={34,6,40,2,23,12,12};

int boxCaptation=40;//箱子容量

//倒序

Arrays.sort(boxs, new Comparator() {

@Override

public int compare(Integer o1, Integer o2) {

return o2-o1;

}

});

int unEnchase=boxs.length;//未装箱数

int minIndex=boxs.length-1;//最小的箱子指向

while (unEnchase>0) {

for(int i=0;i

//位置箱子重量为零跳过

if(boxs[i]==0){

continue;

}

unEnchase--;

while((boxCaptation-boxs[i])>=boxs[minIndex]){

int k=i+1;

for(;k>i;k++){

//位置箱子重量为零跳过

if(boxs[k]==0){

continue;

}

//将箱子加上去,原来位置清零

boxs[i]+=boxs[k];

int temp=boxs[k];

boxs[k]=0;

unEnchase--;

if(boxs[i]>boxCaptation){

//超过最大可容纳体积,状态复原

unEnchase++;

boxs[k]=temp;

boxs[i]-=boxs[k];

continue;

}

//最小箱子更新

if(k==minIndex){

for(int y=minIndex;y>0;y--){

if(boxs[y]!=0){

minIndex=y;

}

}

}

break;

}

}

}

}

//统计箱子数

int Boxcount=0;

System.out.println("装箱结果:");

for(int i=0;i

System.out.print(boxs[i]+"\t");

if(boxs[i]==0){

continue;

}

Boxcount++;

}

System.out.println("\n箱子数:"+Boxcount);

}

public static void main(String[] args) {

new Enchase().test1();

}

}

以上就是本文的全部内容了,希望大家能够喜欢。

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值