Question: Write a program that packs the objects of various weights into containers. Each container can hold a maximum of 10 pounds. The program uses a

Write a program that packs the objects of various weights into containers. Each container can hold a maximum of 10 pounds. The program uses a greedy algorithm that places an object into the first bin in which it would fit. Your program should prompt the user to enter the total number of objects and the weight of each object. The program displays the total number of containers needed to pack the objects and the contents of each container. Here is a sample run of the program: Enter the number of objects: 6 Enter the weights of the objects:

Does this program produce an optimal solution, that is, finding the minimum number of containers to pack the objects?

Enter the number of objects: 6 Enter the weights of the objects: 7 5 2 3 5 8 Container 1 contains objects with weight 7 2 Container 2 contains objects with weight 5 3 Container 3 contains objects with weight 5 Container 4 contains objects with weight 8

Step by Step Solution

★★★★★

3.44 Rating (170 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

Program Plan Take inputs from user for number of objects and their weights Pass weights to the firstFit method that returns an Arraylist of Bin type B... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Java Programming Questions!

Define the Triangle2D class that contains: Three points named p1, p2, and p3 of the type MyPoint with getter and setter methods. MyPoint is defined in Exercise. Design a class named MyPoint to...

Write a program that stores names and telephone numbers in a database. Write another program that stores names and addresses in a database. Modify the programs to use external, conceptual, and...

Write a program that simulates stable storage. Use two large fixed-length files on your disk to simulate the two disks.

Write a program that packs the objects of various weights into containers. Each container can hold a maximum of 1 0 pounds. The program uses a greedy algorithm that places an object into the first...

with java, every code have to run in to one class. please dont put them in three separate classes. 1. Write the following method that returns the intersecting point between two lines (p1, p2) and...

using java, please solve it step by step , then send it as code 3. The bin packing problem is to pack the objects of various weights into containers. Assume that each container can hold a maximum of...

JAVA PROGRAMMING 3. The bin packing problem is to pack the objects of various weights into containers. Assume that each container can hold a maximum of 10 pounds. The program uses an algorithm that...

using java , please solve it as java and send it as code , step by step 3. The bin packing problem is to pack the objects of various weights into containers. Assume that each container can hold a...

solve it in java CORRECTLY WITH CODE COMMENT 3. The bin packing problem is to pack the objects of various weights into containers. Assume that each container can hold a maximum of 10 pounds. The...

The bin packing problem is to pack the objects of various weights into containers. Assume each container can hold a maximum of 10 pounds. The program uses an algorithm that places an object into the...

A compressor forces air through a smooth pipe 20 m long and 4 cm in diameter, as in Fig. P9.99. The air leaves at 101 kPa and 200C. The compressor data for pressure rise versus mass flow are shown in...

1. Use the following information about a newly acquired plant asset for cash. Record the information in a GJ form List Price Sales Tax Freight Charges Installation Repairs due to breakage while...

a . The inheritance changes Grace's overall portfolio and she is deciding whether to keep the ABC stock. Assuming Grace keeps the ABC stock, calculate the: i . Expected return of her new portfolio...

11.12. A monopolist faces a demand curve P ! 210 " 4Q and initially faces a constant marginal cost MC ! 10. a) Calculate the profit-maximizing monopoly quantity and compute the monopolists total...

Bob has a set A of n nuts and a set B of n bolts, such that each nut in A has a unique matching bolt in B. Unfortunately, the nuts in A all look the same, and the bolts in B all look the same as...

Given two sets A and B represented as sorted sequences, describe an efficient algorithm for computing AB, which is the set of elements that are in A or B, but not in both.

Let S be a random permutation of n distinct integers. Argue that the expected running time of insertion-sort on S is (n 2 ).

An unlevered company with a cost of equity of 12% generates $7 million in earnings before interest and taxes (EBIT) each year. The decides to alter its capital structure to include debt by adding $1...

Kokomochi is considering the launch of an advertising campaign for its latest dessert product, the Mini Mochi Munch. Kokomochi plans to spend $4.84 million on TV, radio, and print advertising this...

6. The primary goal of a publicly-owned corporation should be to: a. maximize total corporate revenue b. maximize the price per share c. minimize the chance of losses d. maximize earnings per share...