USE JAVA and include a sample output run screenshot please.. Implement a Java cl
ID: 3588147 • Letter: U
Question
USE JAVA and include a sample output run screenshot please..
Implement a Java class called Project5 as specified below to solve the dynamic programming problem described below. Use the exact class name and method signature
given below and use the default package.
public class Project5
{
//
print the lowest cost and a best sequence of breaks
public static void bestBreakSequence(int n, int[] l)
}
The parameter n specifies the length of the string to break. The array l has length m and contains the break points. The static method best BreakSequence
prints the lowest cost and a sequence ofbreaks thatachieves this cost. (The sequence may not be unique.) For example, the followingis a simple test program for the method.
/ a test program
public static void main(String[] args) {
int n = 20;
int[] l = {2, 8,10};
Project5.bestBreakSequence(n, l);
}
SAMPLE OUTPUT:
Lowest cost: 38
Best sequence: 10, 2, 8
*The input size of the algorithm is m and the length of the array is l.
The algorithm should have a polynomial running time.
A certain string-processing language allows a programmer to break a string into two pieces. Because this operation copies the string, it costs n time units to break a string of n characters into two pieces. Suppose a programmer wants to break a string into many pieces. The order in which the breaks occur can affect the total amount of time used. For example, suppose that the programmer wants to break a 20-character string after characters 2, 8, and 10 (numbering the characters in ascending order from the left-hand end, starting from 1). If she programs the breaks to occur in left-to-right order, then the first break costs 20 time units, the second break costs 18 time units and the third break costs 12 time units, totaling 50 time units. If she programs the breaks to occur in right-to-left order, however, then the first break costs 20 time units, the second break costs 10 time units, and the third break costs 8 time units, totaling 38 time units. In yet another order, she could break first at 8 (costing 20), then break the left piece at 2 (costing 8), and finally the right piece at 10 (costing 12), for a total cost of 40. Design an algorithm that, given the numbers of characters after which to break, determines a least-cost way to sequence those breaks. More formally, given a string S with n characters and an array L[1..m] containing the break points, compute the lowest cost for a sequence of breaks, along with a sequence of breaks that achieves this cost
Explanation / Answer
public class Circle { // Save as "Circle.java" // Private instance variables private double radius; private String color; // Constructors (overloaded) public Circle() { // 1st Constructor radius = 1.0; color = "red"; } public Circle(double r) { // 2nd Constructor radius = r; color = "red"; } public Circle(double r, String c) { // 3rd Constructor radius = r; color = c; } // Public methods public double getRadius() { return radius; } public String getColor() { return color; } public double getArea() { return radius * radius * Math.PI; } } public class TestCircle { // Save as "TestCircle.java" public static void main(String[] args) { // Program entry point // Declare and Construct an instance of the Circle class called c1 Circle c1 = new Circle(2.0, "blue"); // Use 3rd constructor System.out.println("The radius is: " + c1.getRadius()); // use dot operator to invoke member methods System.out.println("The color is: " + c1.getColor()); System.out.printf("The area is: %.2f%n", c1.getArea()); // Declare and Construct another instance of the Circle class called c2 Circle c2 = new Circle(2.0); // Use 2nd constructor System.out.println("The radius is: " + c2.getRadius()); System.out.println("The color is: " + c2.getColor()); System.out.printf("The area is: %.2f%n", c2.getArea()); // Declare and Construct yet another instance of the Circle class called c3 Circle c3 = new Circle(); // Use 1st constructor System.out.println("The radius is: " + c3.getRadius()); System.out.println("The color is: " + c3.getColor()); System.out.printf("The area is: %.2f%n", c3.getArea()); } }
Related Questions
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.