贪心算法Java / firstFit方法

发布时间：2020-12-15 01:05:44 所属栏目：Java 来源：网络整理

导读：我正在当地社区大学学习Java课程的数据结构和算法,而且我完全坚持目前的家庭作业.问题如下编写一个程序,将各种权重的对象打包到容器中.每个容器最多可容纳10磅. 该程序使用一种贪婪的算法,将一个对象放入它适合的第一个bin中. 我不是要求为我完成作业,我只

我正在当地社区大学学习Java课程的数据结构和算法,而且我完全坚持目前的家庭作业.问题如下……

编写一个程序,将各种权重的对象打包到容器中.每个容器最多可容纳10磅.

该程序使用一种贪婪的算法,将一个对象放入它适合的第一个bin中.

我不是要求为我完成作业,我只是希望能指出正确的方向.我的程序非常接近工作,但我无法让它100％正常运行.我能够让第一个容器保持适当的重量,但之后我的其余容器每个容器只能容纳一个重量值.这是我到目前为止所拥有的……

import java.util.ArrayList;


public class Lab20 {
    public static void main(String[] args) {
        final java.util.Scanner input = new java.util.Scanner(System.in);

    System.out.print("Enter the number of objects: ");
    double[] items = new double[input.nextInt()];
    System.out.print("Enter the weight of the objects: ");
    for (int i = 0; i < items.length; i++) {
        items[i] = input.nextDouble();
    }

    ArrayList


这是我得到的输出……
输入对象数：6
输入对象的重量：7 5 2 3 5 8
容器1包含重量为[7.0,2.0]的物体
容器2包含重量为[5.0]的物体
容器3包含重量为[3.0]的物体
容器4包含重量为[5.0]的物体
容器5包含重量为[8.0]的物体
这就是输出应该是……
输入对象数：6
输入对象的重量：7 5 2 3 5 8
容器1包含重量为[7.0,2.0]的物体
容器2包含重量为[5.0,3.0]的物体
容器3包含重量为[5.0]的物体
容器4包含重量为[8.0]的物体


最佳答案
你的firstFit方法有问题.
你所做的是,你只是尝试将一个元素添加到BinList中的第一个bin.为了达到预期效果,您必须尝试将项目添加到列表中的所有箱柜中.然后你应该检查你是否可以添加.如果没有,您必须使用新的bin并添加到列表中,如下所示.

for (int i = 0; i < items.length; i++) {
    boolean added=false;    
    for(Bin bin: list){ 
        if(bin.addItem(items[i])){
            added=true;         
            break;
        }
    }
    if(!added){
        Bin bin=new Bin();
        bin.addItem(items[i]);
        list.add(bin);
    }
}
return list;


                        （编辑：李大同）
【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!