Introduction to Java Programming and Data Structures, Comprehensive Version (11th Edition)
11th Edition
ISBN: 9780134670942
Author: Y. Daniel Liang
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Concept explainers
Videos
Textbook Question
Chapter 22, Problem 22.9PE
(Geometry: gift-wrapping
/** Return the points that form a convex hull */
public static ArrayList<Point2D> getConvexHull(double[][] s)
Point2D is defined in Section 9.6.3.
Write a test
How many points are in the set? 6 
Enter 6 points: 1 2.4 2.5 2 1.5 34.5 5.5 6 6 2.4 5.5 9 
The convex hull is
(1.5, 34.5) (5.5, 9.0) (6.0, 2.4) (2.5, 2.0) (1.0, 2.4)
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
QUESTION 3
Save Answer
Write the missing statements as per given comments to complete the programs.
Java program for flexible array using ArrayList
import java.util.ArrayList;
import java.util.lterator,
public class IteratorPatternDemo {
public static void main(String args | DE
I/ Define an object of ArrayList named as aryStack
I| Add or push "Ahmed" on the top of aryStack i.e., at position 0
I| Add or push "Khalid" on the top of aryStack
| Add or push "Majid" on the top of aryStack
I/ Remove first name from aryStacki.e., from position 0
// Define an iterator "it" on aryStack
I/ Write code to display all names in aryStack using the iterator
• while(
String obj = (String)it.next():
System.out.printin(obj):
}}
5. Now examine the for-loops in the above Java program. (assume that we have the have replaced the array with an ArrayList)
a) Which ArrayList method should you use to control the for-loop iterations?
b) Explain why the first for-loop cannot be controlled by that ArrayList method (but the other two for-loops can).
Here is a quick review of how array elements are modified and accessed:
1.
public class BasicArray{
2.
public static void main(String[] args)
int[] basic = new int[4];
for (int i=0; i
sove by
Java
I1.7 (Shuffle ArrayList) Write the following method that shuffles the elements in
an ArrayList of integers:
public static void shuffle(ArrayList list)
Chapter 22 Solutions
Introduction to Java Programming and Data Structures, Comprehensive Version (11th Edition)
Ch. 22.2 - Prob. 22.2.1CPCh. 22.2 - What is the order of each of the following...Ch. 22.3 - Count the number of iterations in the following...Ch. 22.3 - How many stars are displayed in the following code...Ch. 22.3 - Prob. 22.3.3CPCh. 22.3 - Prob. 22.3.4CPCh. 22.3 - Example 7 in Section 22.3 assumes n = 2k. Revise...Ch. 22.4 - Prob. 22.4.1CPCh. 22.4 - Prob. 22.4.2CPCh. 22.4 - Prob. 22.4.3CP
Ch. 22.4 - Prob. 22.4.4CPCh. 22.4 - Prob. 22.4.5CPCh. 22.4 - Prob. 22.4.6CPCh. 22.5 - Prob. 22.5.1CPCh. 22.5 - Why is the recursive Fibonacci algorithm...Ch. 22.6 - Prob. 22.6.1CPCh. 22.7 - Prob. 22.7.1CPCh. 22.7 - Prob. 22.7.2CPCh. 22.8 - Prob. 22.8.1CPCh. 22.8 - What is the difference between divide-and-conquer...Ch. 22.8 - Prob. 22.8.3CPCh. 22.9 - Prob. 22.9.1CPCh. 22.9 - Prob. 22.9.2CPCh. 22.10 - Prob. 22.10.1CPCh. 22.10 - Prob. 22.10.2CPCh. 22.10 - Prob. 22.10.3CPCh. 22 - Program to display maximum consecutive...Ch. 22 - (Maximum increasingly ordered subsequence) Write a...Ch. 22 - (Pattern matching) Write an 0(n) time program that...Ch. 22 - (Pattern matching) Write a program that prompts...Ch. 22 - (Same-number subsequence) Write an O(n) time...Ch. 22 - (Execution time for GCD) Write a program that...Ch. 22 - (Geometry: gift-wrapping algorithm for finding a...Ch. 22 - (Geometry: Grahams algorithm for finding a convex...Ch. 22 - Prob. 22.13PECh. 22 - (Execution time for prime numbers) Write a program...Ch. 22 - (Geometry: noncrossed polygon) Write a program...Ch. 22 - (Linear search animation) Write a program that...Ch. 22 - (Binary search animation) Write a program that...Ch. 22 - (Find the smallest number) Write a method that...Ch. 22 - (Game: Sudoku) Revise Programming Exercise 22.21...Ch. 22 - (Bin packing with smallest object first) The bin...Ch. 22 - Prob. 22.27PE
Additional Engineering Textbook Solutions
Find more solutions based on key concepts
the variable die1.
Java How To Program (Early Objects)
Challenge exercise Write a method to play every track in the track list exactly once, in random order.
Objects First with Java: A Practical Introduction Using BlueJ (6th Edition)
For each of the following activities, give a PEAS description of the task environment and characterize it in te...
Artificial Intelligence: A Modern Approach
Write a program to print the corresponding Celsius to Fahrenheit table.
C Programming Language
3.12 (Date Create a class called Date that includes three pieces Of information as data
members—a month (type ...
C++ How to Program (10th Edition)
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.Similar questions
- [Java Code] The question SHOULD have MULTIPLE CLASSES like child, parent, main. Thank you in advance =Darrow_forwardCan someone help me with this? code: public class PigLatinator {/*** Takes a character array and arranges the characters into it's pig-latin form** The rules for pig-latin are as follows:* 1. If a word starts with a consonant, search through the word beginning at index 0 for the first * instance of a vowel. Split the array at this vowel, moving the consonants to the back of the array, * following a '-'. The add 'ay' at the end of the word.* 2. If a word starts with a vowel add the word "yay" at the end of the word following a '-'.* 3. If a word contains no vowels, just add "ay" at the end of the word following a '-'.* 4. If input is null, return null.* * Hint: Use your isVowel method to cut down on repetitive code* NOTE: Do not use string methods to rearrange your arrays; you should use the indexes** Example: char[] input = {'h', 'e', 'l', 'l', 'o'} gives* char[] output = {'e', 'l', 'l', 'o', '-', 'h', 'a', 'y'}* char[] input = {'f', 'l', 'a', 'r', 'e'} gives* char[] output = {'a',…arrow_forwardmergeAndRemove(int[], int[]) This is a public static function that takes a int[] and int[] for the parameters and returns an int[]. Given two arrays of integers. Your job is to combine them into a single array and remove any duplicates, finally return the merged array.arrow_forward
- Gurantee downvote for incorrect and copy answer. I need unique codearrow_forwardSolve by Jova II.12 (Sum ArrayList) Write the following method that returns the sum of all num- bers in an ArrayList: public static double sum(ArrayList list) Write a test program that prompts the user to enter five numbers, stores them in an array list, and displays their sum.arrow_forwardHi, You are the Best :)arrow_forward
- narmts Save Answer Write a Java program that uses ArrayList and Iterator. It should input from user the names and ages of your few friends in a loop and add into ArrayList. Finally, it should use Iterator to display the data in a proper format. (Hint- Lecture 02: Slide 8) Sample output: List of my Friends Enter name and age [friend# oj Khalid Al-shamri 22.5 Do you want to add another friend (y/n)? y Enter name and age [friend# 1] Rahsed Al-anazi 21.1 Do you want to add another friend (y/n)? y Enter name and age [friend# 2] Salem Al-mutairi 23.7 Do you want to add another friend (y/n)? n Here is the data you entered: 0. Khalid Al-shamri, 22.5 1. Rahsed Al-anazi, 21.1 2. Salem Al-mutairi, 23.7arrow_forwardQuestion Completion Status: Write a Java program that uses ArrayList and Iterator, It should input from user the names and ages of your few friends in a loop and add into ArrayList. Finally, it should use an terator to display the data in a proper format. (Sample run of the program) List of my Friends Enter name and age [friend# 0] Khalid Al-shamrí 22.5 Do you want to add another friend (y/ny? y Enter name and age [friend# 1] Rahsed Al anazi 21.1 Do you want to add another friend (y/ny? y Enter name and age (friend# 2] Salem Al mutaits 23.7 Click Save and Submit to save and submit. Click Save All Answers to save all answers. Save Aarrow_forwardvoid mystery2(int list[], int length) { for (int i = 0; i < length - 1; i++) { if (i % 2 == 0) { list[i]++; } else { list[i]--; } }} For each array below, indicate what the array's contents would be after the function were called and passed that array as its parameter. use the following as input. {6, 3} {2, 4, 6} {1, 2, 3, 4} {2, 2, 2, 2, 2} {7, 3, 2, 0, 5, 1}arrow_forward
- Java question: A program that simulates a Bingo game declares an array of BingoCard. BingoCard[] players = new BingoCard[10]; //assuming no error occurs Why does a for-loop correctly constructs each BingoCard, whereas a for-each loop does not? for (BingoCard card : players) card = new BingoCard(); //I am thinking: "for each element of players, instantiate a new BingoCard object" for (int i=0;i<players.length;i++) players[i] = new BingoCard(); //I think for-loop also does the same thing.arrow_forwardShift Right k Cells (Use Python) Consider an array named source. Write a method/function named shifRight( source, k) that shifts all the elements of the source array to the right by 'k' positions. You must execute the method by passing an array and number of cells to be shifted. After calling the method, print the array to show whether the elements have been shifted properly. Example: source=[10,20,30,40,50,60] shiftRight(source,3) After calling shiftRight(source,3), printing the array should give the output as: [ 0,0,0,10,20,30 ]arrow_forwardJava Netbeansarrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
Database System ConceptsComputer ScienceISBN:9780078022159Author:Abraham Silberschatz Professor, Henry F. Korth, S. SudarshanPublisher:McGraw-Hill Education
Starting Out with Python (4th Edition)Computer ScienceISBN:9780134444321Author:Tony GaddisPublisher:PEARSON
Digital Fundamentals (11th Edition)Computer ScienceISBN:9780132737968Author:Thomas L. FloydPublisher:PEARSON
C How to Program (8th Edition)Computer ScienceISBN:9780133976892Author:Paul J. Deitel, Harvey DeitelPublisher:PEARSON
Database Systems: Design, Implementation, & Manag...Computer ScienceISBN:9781337627900Author:Carlos Coronel, Steven MorrisPublisher:Cengage Learning
Programmable Logic ControllersComputer ScienceISBN:9780073373843Author:Frank D. PetruzellaPublisher:McGraw-Hill Education
Database System Concepts
Computer Science
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:McGraw-Hill Education
Starting Out with Python (4th Edition)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON
Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON
C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON
Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning
Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education
9.1: What is an Array? - Processing Tutorial; Author: The Coding Train;https://www.youtube.com/watch?v=NptnmWvkbTw;License: Standard Youtube License