Introduction to Java Programming and Data Structures, Comprehensive Version (11th Edition)

11th Edition

ISBN: 9780134670942

Author: Y. Daniel Liang

Publisher: PEARSON

See similar textbooks

Concept explainers

Literals

A literal in computer science is used to express a fixed value in source code. They cannot be modified. Almost all programs have these fixed values or literals.

Videos

Textbook Question

Chapter 11, Problem 11.19PE

(Bin packing using first fit) 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:

Chapter 11, Problem 11.19PE, (Bin packing using first fit) The bin packing problem is to pack the objects of various weights into

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

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

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Chapter 11, Problem 11.18PE

Chapter 12.2, Problem 12.2.1CP

Students have asked these similar questions

What is the output from the following statement?

What is the output from each of the following pseudocode statements?

Write the code completely.

Chapter 11 Solutions

Introduction to Java Programming and Data Structures, Comprehensive Version (11th Edition)

Ch. 11.2 - True or false? A subclass is subset of a...Ch. 11.2 - What keyword do you use to define a subclass?Ch. 11.2 - What is single inheritance? What is multiple...Ch. 11.3 - What is the output of running the class C in (a)?...Ch. 11.3 - How does a subclass invoke its superclasss...Ch. 11.3 - True or false? When invoking a constructor from a...Ch. 11.4 - True or false? You can override a private method...Ch. 11.4 - True or false? You can override a static method...Ch. 11.4 - How do you explicitly invoke a superclasss...Ch. 11.4 - How do you invoke an overridden superclass method...

Ch. 11.5 - Identify the problems in the following code:...Ch. 11.5 - Prob. 11.5.2CP Ch. 11.5 - If a method in a subclass has the same signature...Ch. 11.5 - If a method in a subclass has the same signature...Ch. 11.5 - If a method in a subclass has the same name as a...Ch. 11.5 - Prob. 11.5.6CP Ch. 11.7 - Prob. 11.7.1CP Ch. 11.8 - Prob. 11.8.1CP Ch. 11.8 - Prob. 11.8.2CP Ch. 11.8 - Can you assign new int[50], new Integer [50], new...Ch. 11.8 - Prob. 11.8.4CP Ch. 11.8 - Show the output of the following code:Ch. 11.8 - Show the output of following program: 1public...Ch. 11.8 - Show the output of following program: public class...Ch. 11.9 - Indicate true or false for the following...Ch. 11.9 - For the GeometricObject and Circle classes in...Ch. 11.9 - Suppose Fruit, Apple, Orange, GoldenDelicious, and...Ch. 11.9 - What is wrong in the following code? 1public class...Ch. 11.10 - Prob. 11.10.1CP Ch. 11.11 - Prob. 11.11.1CP Ch. 11.11 - Prob. 11.11.2CP Ch. 11.11 - Prob. 11.11.3CP Ch. 11.11 - Prob. 11.11.4CP Ch. 11.11 - Prob. 11.11.5CP Ch. 11.12 - Correct errors in the following statements: int[]...Ch. 11.12 - Correct errors in the following statements: int[]...Ch. 11.13 - Prob. 11.13.1CP Ch. 11.14 - What modifier should you use on a class so a class...Ch. 11.14 - Prob. 11.14.2CP Ch. 11.14 - In the following code, the classes A and B are in...Ch. 11.14 - In the following code, the classes A and B are in...Ch. 11.15 - Prob. 11.15.1CP Ch. 11.15 - Indicate true or false for the following...Ch. 11 - Sections 11.211.4 11.1(The Triangle class) Design...Ch. 11 - (Subclasses of Account) In Programming Exercise...Ch. 11 - (Maximum element in ArrayList) Write the following...Ch. 11 - Prob. 11.5PE Ch. 11 - (Use ArrayList) Write a program that creates an...Ch. 11 - (Shuffle ArrayList) Write the following method...Ch. 11 - (New Account class) An Account class was specified...Ch. 11 - (Largest rows and columns) Write a program that...Ch. 11 - Prob. 11.10PE Ch. 11 - (Sort ArrayList) Write the following method that...Ch. 11 - (Sum ArrayList) Write the following method that...Ch. 11 - (Remove duplicates) Write a method that removes...Ch. 11 - (Combine two lists) Write a method that returns...Ch. 11 - (Area of a convex polygon) A polygon is convex if...Ch. 11 - Prob. 11.16PE Ch. 11 - (Algebra: perfect square) Write a program that...Ch. 11 - (ArrayList of Character) Write a method that...Ch. 11 - (Bin packing using first fit) The bin packing...

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Solution Summary: The author describes how the program is used to display the total number of containers needed to pack the objects and the contents of every container.

Concept explainers

Videos

Want to see the full answer?

Chapter 11 Solutions