Question: 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

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 with the smallest weight 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: 752 3 58Jerier Container 1 contains objects with wei ght 2 3 5 Container 2 contains objects with weight 5 Container 3 contains objects with weight 7 Container 4 contains objects with weight 8

Step by Step Solution

★★★★★

3.33 Rating (162 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

import javautilArrayList import javautilArrays public class Exercise2226 public static void mainStri... 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 Introduction to Java Programming and Data Structure Questions!

We make small elevators which can hold a maximum of ten passengers. One of the direct materials we use is industral strength carpetig for the floor of the elevator. the direct materials quantity...

1. Give a situation in which it would be appropriate to organize the data in a circle graph. 2. Give a situation in which it would be appropriate to organize the data in a bar graph 3. Give a...

Give several examples of situations in which it would be better to take a census of the population rather than a sample.

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...

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 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...

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...

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

Let P3 be the vector space of polynomials up to degree 3. This means that a vector in P3 looks like this: p(x) = ao + a + ax where the values of a; can be any real number. Consider the set of...

The law of one price O implies that a given good should sell for the same amount of currency, no matter where it's sold O is more likely to hold when arbitrage is relatively cheap and easy O holds...

Relative to a traditional IPO process, a direct listing Question content area bottom Part 1 A . has a much longer road show. B . is illegal in the United States. C . can save the issuer millions of...

1. Why are firms different?

Write a program that animates the AVL tree insert, delete, and search methods, as shown in Figure 26.1. 2 i = hash(key) An entry ikey value N-1 Hash function FIGURE 27.1 A hash function maps a key to...

Write a test program that randomly generates 500,000 numbers and inserts them into a BST, reshuffles the 500,000 numbers and performs a search, and reshuffles the numbers again before deleting them...

Write a program that displays an AVL tree along with its balance factor for each node.

connect 4 . py

A number of people were asked how many days they would wait to seek medical treatment if they were suffering pain that interfered with their ability to work. The results are presented in the...

Requlred: Based on the Information in the table below, prepare comparative balance sheets for Windswept Woodworks, Incorporated for years 1 and 2 . (Round your answers to the nearest whole number.)