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 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.48 Rating (158 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

import javautil public class Exercise1119 public static void mainString args final javautilScanner i... 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!

Present two situations in which it would be advisable for a retailer to take a markdown instead of carry over merchandise from one budget period to another.

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

Define the term contribution margin . Discuss.

During 2006, Metro Co, which maintains a perpetual inventory system, recorded the following information pertaining to its inventory: 1. Under the moving-average inventory method, what amount should...

Which one of the following statements is true? Select one: A . Ratio based methods compare a bullding's energy use intensity with similar buildings to benchmark its energy use efficiency. B . To use...

What leadership traits might be needed in a leader of a state public health department? Are these similar to those needed by the chief nursing officer of a large hospital system? If different, which...

Write a program that generates 100 random integers between 0 and 9 and displays the count for each number.

Write two overloaded methods that return the average of an array with the following headers: public static int average(int[] array) public static double average(double[] array) Write a test program...

Write a method that finds the smallest element in an array of double values using the following header:public static double?min(double[] array)Write a test program that prompts the user to enter ten...

WACC Estimation The table below gives the balance sheet for Travelers Inn Inc. (TII), a company that was formed by merging a number of regional motel chains. Travelers Inn: December 31, 2015...

eBook\ Required Rate of Return\ Suppose rRF^()==5%,MM_(M)=10% , and rA^(2)=8% .\ a. Calculate Stock A's beta. Round your answer to one decimal place.\ b. If Stock A's beta were 1.2 , then what would...

iii Question 3 of 7 View Policies Current Attempt in Progress Which of the following statements is true with respect to intangible assets with indefinite Ilves? They should be amortized over a period...