You have a set of k small balls of three colors: black, white, and red arranged randomly in a row as illustrated in the figure below: [Note: the number of balls may not be equal, where, there is at least one ball of each color]. In This game it is requested to get all the black balls to the left-hand end, all the red balls to the right-hand at the end, with keeping all while balls in the middle. The only moves you are allowed to make are those that interchange the positions (swap) of two neighboring balls. ... The question is : 1) Design an algorithm for solving this puzzle. 2) What is the name of the algorithm you used to do the sorting balls ?

You have a set of k small balls of three colors: black, white, and red arranged randomly in a row as illustrated in the figure below: [Note: the number of balls may not be equal, where, there is at least one ball of each color]. In This game it is requested to get all the black balls to the left-hand end, all the red balls to the right-hand at the end, with keeping all while balls in the middle. The only moves you are allowed to make are those that interchange the positions (swap) of two neighboring balls. ... The question is : 1) Design an algorithm for solving this puzzle. 2) What is the name of the algorithm you used to do the sorting balls ?

EBK JAVA PROGRAMMING

9th Edition

ISBN:9781337671385

Author:FARRELL

Publisher:FARRELL

Chapter6: Looping

Section: Chapter Questions

Problem 5GZ

See similar textbooks

Similar questions

You have a fence post located at the point (x,y) where a goat is tethered by a rope. You also have a house, which is a rectangle with diagonally opposite corners at the points bottom-left: (x1,y1) and top-right: (x2,y2). You want to pick a length of rope that guarantees the goat cannot reach the house. Determine the minimum distance from the fence post to the house, so that you can make sure to use a shorter rope. Recall that the distance formula is: sqrt( (x2−x1)^2+(y2−y1)^2 ) The input consists of a single line containing six space-separated integer values: x, y, x1, y1, x2, and y2. You are guaranteed that x1<x2 and y1<y2, and that (x,y) is strictly outside the axis-aligned rectangle with corners at (x1,y1) and (x2,y2). Return the minimum distance from the goat’s post to the house as a floating-point value from main(). Learning Objectives Be able to create a program with a lesser template. Be able to calculate the min/max of integers. Be able to write a mathematical…
The Penny Pitch game is popular in amusement parks. Pennies are tossed onto aboard that has certain areas marked with different prizes. For example: The prizes available on this board are puzzle, game, ball, poster, and doll. At the end ofthe game, if all of the squares that say BALL are covered by a penny, the player gets theball. This is also true for the other prizes. The board is made up of 25 squares (5 x 5).Each prize appears on three randomly chosen squares so that 15 squares contain prizes.Create a penny_pitch application that displays a Penny Pitch board (use [ and ] toindicate squares) with prizes randomly placed and then simulates ten pennies being randomly pitched onto the board. After the pennies have been pitched, the applicationshould display a message indicating which prizes have been won, it any.
The number of permutations of a set of n items taken r at a time is given by the followingformulan!/r!(n−r)!: where n! is the factorial of n, r! is the factorial of r, and (n-r)! is thefactorial of the result of n-r. The factorial of a number n can be solved using the followingformula: n!=e−nnn√ 2πn.If there are 18 people in your class and you want to divide the class into programming teams of 3members, you can compute the number of different teams that can be arranged using this formula(n!/r!(n−r)!).Write a C++ program that determines the number of potential team arrangements. You will needto use the double type for this computation. Use the Lab Template you set-up last week, properformatting, and appropriate comments in your code. The output must be labeled clearly andformatted neatly.
Suppose you can buy chocolate bars from a vending machine for $1 each.Inside every chocolate bar is a coupon. You can redeem 7 coupons for 1chocolate bar from the machine.For example, if you have $20, you can initially buy 20 chocolate bars.This gives you 20 coupons. You can redeem 14 coupons for 2 additionalchocolate bars. These 2 chocolate bars have 2 more coupons, so you now have atotal of 8 coupons. This gives you enough to redeem for 1 final chocolate bar.Write a recursive function that would accept the amount of dollars andcoupons as its parameters and output the total number of chocolate bars thatcan be bought (including those redeemed via coupons).Write a test program in C++that would allow the user to enter amount of dollarsand then use the recursive function to compute the number of chocolate barsthe user can buy, and output the number to the screen.
In this program, you will check whether two dominoes match. Because you can flip a tile, two tiles match if the number on the left or right matches the left or right on the other tile. You should print all matches. First check a direct match, then try flipping tiles. But don’t flip a tile whose left and right numbers are the same. If there is no match, print "No match". For example, with the tiles 1 3 and 4 3, print 1 3 3 4 Three of my tests are failing since there are duplicates of the print results. How would I go about to remove the duplicate?
Your program should work like this, using the exact rules above. All hands will be in lower case. Hand 1: rockHand 2: scissorsRock breaks Scissors Your program should play one game and then stop. Here are some more examples: Hand 1: paperHand 2: lizardLizard eats Paper Hand 1: rockHand 2: rockTie
Can you implement the Student class using the concepts of encapsulation? A solution is placed in the "solution" section to help you, but we would suggest you try to solve it on your own first. You are given a Student class in the editor. Your task is to add two fields: ● String name ● String rollNumber and provide getter/setters for these fields: ● getName ● setName ● getRollNumber ● setRollNumber Implement this class according to the rules of encapsulation. Input # Checking all fields and getters/setters Output # Expecting perfectly defined fields and getter/setters. There is no need to add constructors in this class.
For this problem you will write a method that computes the number of boxes in a pyramid of boxes based on the number of boxes in the base. The boxes in each layer of the pyramid are stacked directly on top of one another (i.e. not offset between two boxes below). For example, below are shown two pyramids, one with base 5 and one with base 6. [] [][] [][][] [][][][] [][][][][] [][][][][][] Implement and test the computePyramidBoxes() method in the PyramidBoxCount class. When testing the computePyramidBoxes() method you should be sure to have at least one test method for each base case and at least one test method for each recursive case in your program.
Implement the design of the Patient class so that the following output is produced:[For BMI, the formula is BMI = weight/height^2, where weight is in kg and height inmeters] Driver Code # Write your code herep1 = Patient("A", 55, 63.0, 158.0)p1.printDetails()print("====================")p2 = Patient("B", 53, 61.0, 149.0)p2.printDetails() Output
In this exercise, you are going to complete the Rectangle class. You need to complete the class so that you can print and compare two rectangles. Once complete, use the RectangleTester to test the results. In the tester class, you are given 3 rectangles that you should print and compare. Sample results are provided below. Sample output A rectangle with a width of 5 and a height of 4 A rectangle with a width of 5 and a height of 4 A rectangle with a width of 10 and a height of 4 true false =========================================== public class RectangleTester{public static void main(String[] args){Rectangle rect1 = new Rectangle(5, 4);Rectangle rect2 = new Rectangle(5, 4);Rectangle rect3 = new Rectangle(10, 4);// Print all three rectangles// Print one true statement comparing rectangles// Print one false statment comparing rectangles}} =========================================== public class Rectangle{ private int width;private int height;public Rectangle(int width, int height) {}}
plz solve it asap ????????: Write a program for a game that consists of two players. The rule of the game is that player 1 inputs a random number from 1-100. Player 2 will input 5 numbers. If the summation of those numbers is equal to the number OR less than or greater than the number by 3 (+3 or -3), then player 2 wins. Otherwise, player 1 wins. Test Case 1 Input Player 1, enter a number: 50 Player 2, enter a number: 10 Player 2, enter a number: 10 Player 2, enter a number: 20 Player 2, enter a number: 5 Player 2, enter a number: 7 Output Player 2 wins Explanation: The summation of 10,10,20,5 and 7 is 52 which is greater than 50 by 2. According to the rule, player 2 wins. Test Case 2 Input Player 1, enter a number: 50 Player 2, enter a number: 10 Player 2, enter a number: 10 Player 2, enter a number: 20 Player 2, enter a number: 5 Player 2, enter a number: 1 Output Player 1 wins Explanation: The summation of 10,10,20,5 and 1 is 46 which is less than 50 and also doesn’t…
This is my code for a random guess game and whoever has the shortest distance to number 21 wins the game. I need help with looping this game so that it would show these things:Numbers of hands played:Dealer Wins: Player Wins:and if the player randon guess is 21 the code would then exit and say thanks for playing. import random win = 21 dealer = 50 print('Player pick a number between 1-100') guess = random.randint(0,100) print('Player Guess:') print(guess) dealerdist = abs(dealer-win) playerdist = abs(guess-win) if (playerdist > dealerdist): print('Dealer Wins!') if (playerdist < dealerdist): print('Player Wins!')