Assignment 4Question1 PolynomialDesign a class named PolynomialDesign one constructors: A constructor with one parameter coefficient, which is an intarray. The indexes in the array mean the exponent and the values in the array mean thecoefficient. For example, if the array is {1, 0, 0, 3, 2}, it can express the polynomial as 1 +3X^3 + 2X^4.Design a toString() method, which can return this polynomial in a specific format, whichappend all elements by the way as exponent:coefficient in ascending order of its exponentvalue, and except the elements the coefficient value of which is zero. For example, if thepolynomial is 1 + 3X^3 + 2X^4, the toString() method would return 0:1 3:3 4:2; if thepolynomial is 2X - 3X^2 + 4X^4, the toString() method would return 1:2 2:-3 4:4Sample code:Output:Design a public method named public Polynomial add(Polynomial polynomial) withint[] p1 = {3, 1, 4, 0, 3};int[] p2 = {0, 0, 1, 3, 3, 1};int[] p3 = {4, -2, 1, -4, 0, 3};int[] p4 = {-2, 3, 1, -1, 0, 4};int[] p5 = {-2};Polynomial polynomial1 = new Polynomial(p1);Polynomial polynomial2 = new Polynomial(p2);Polynomial polynomial3 = new Polynomial(p3);Polynomial polynomial4 = new Polynomial(p4);Polynomial polynomial5 = new Polynomial(p5);System.out.println(polynomial1);System.out.println(polynomial2);System.out.println(polynomial3);System.out.println(polynomial4);System.out.println(polynomial5);0:3 1:1 2:4 4:32:1 3:3 4:3 5:10:4 1:-2 2:1 3:-4 5:30:-2 1:3 2:1 3:-1 5:40:-2Object Name name(String) stationCount(int)BAOAN Baoan 25FUTIAN Futian 51LONGGANG Longgang 22LONGHUA Longhua 9LUOHU Luohu 23NANSHAN Nanshan 49an another Polynomial as a parameter. After executing the method, the original polynomialand the return value would be the sum of this polynomial + parameter polynomial.Design a public method named public Polynomial minus(Polynomial polynomial) withan another Polynomial as a parameter. After executing the method, the original polynomialand the return value would be the difference of this polynomial - parameter polynomial.(bonus)Design a public method named public Polynomial multiply(Polynomialpolynomial) with an another Polynomial as a parameter. After executing the method, theoriginal polynomial and the return value would be the product of this polynomial *parameter polynomial.Design three static methodsrespectively with another two Polynomials as parameters. The return value of those threemethods is a new Polynomial that represents the sum, difference (left polynomial - right polymial)and product of those two parameters, and the original polynmial is not changed.Question 2 BusLineIt is just a simple exercise for our assignment that the busline in our exercise is only anunidirectional linear structure, however, the busline in real world would more complex than ourexercise.1. Design a Enum Class named District.It describes the districts of Shen Zhen city, which includes:Two private field, name(String) and stationCount(int), which means the name and thetotal number of Station of current district. The info data of District are shown in followingtable.adding any methods that you think are necessary.2. Design a Class named Stationpublic static Polynomial add(Polynomial p1, Polynomial p2)public static Polynomial minus(Polynomial p1, Polynomial p2)(bonus) public static Polynomial multiply(Polynomial p1, Polynomial p2)Five private data fieldsname(String): the name of Stationdistrict(District): the district of Stationlatitude(double): the latitude of Stationlongitude(double): the longitude of Stationnext(Station): it is a Station type, which means the next Station of the current one.Two constructorsA constructor with no parameter.A constructor with four parameter as followsgetter and setter methods for each private fields. Please des代写Polynomial、java编程语言调试、java代做ign your getter and settermethods in a standard way.Hints: What is the next Station:public Station()public Station(String name, District district, double latitude, doublelongitude)Station s1 = new Station(Taoyuan, District.NANSHAN, 22.5325, 113.92472);Station s2 = new Station(NanShan, District.NANSHAN, 22.52975, 113.9304333);s1.setNext(s2);A method boolean equals(Station s) to judge whether two Stations are identical accordingto their (all attributes except next). Here you need to take the case that the parameter s isnull into consideration.A method String toString() as following type:3. Design a Class named BusLineIt describes an unidirectional linear busline that is composed by many Station.You can only design those four private data fields, do not add another fields in this class. Thefields includes:head(Station): the head station of busline, and usually it doesnt store any data except thenext Node.tail(Station): the last station in the busline.number(String): the number of current busline, such as 81 or 74size(int): the size of current busline, and the initial value of which is 0, when adding astation, the value of size would increase by 1.Two constructorsA constructor with no parameter.A constructor with one pareameter as follows.@Overridepublic String toString() { return Station{ + name= + name + \ + , district= + district.getName() + , latitude= + latitude + , longitude= + longitude + , next= + next + };}getter and setter methods for each private fields except size.Please design your getter andsetter methods in a standard way.Add method public void addStation(Station station) : Linked the specified Station tothe end of this list. The value of size would increase by 1.(bonus)Add method public void addStation(Station station, int index) :Insertsthe specified Station at the specified position (index) in this busline. The value of size wouldincrease by 1.Add method public boolean isEmpty() : return true if this busline contains no Station,otherwise return false.Add method public int size() : return how many Stations in this busline.Add method public void printStation() : print the name of each Station from the firstnode to the tail. Separate names with a spaceAdd method public Station nearestStation(Station station) : Return the neareststation of the parameter station in the busline, by calculate the straight-line distanceaccording to the latitude and longitude.distance = Math.sqrt( difference of latitude^2 + difference of longitude ^2)The nearest station cannot equal the parameter station itself.public BusLine()public BusLine(String number)Add method public double ratioOfDistrict(District district) : Return the ratio oftotal number of all Stations in parameter district in this busline to the total number ofStations in this district.Submission of Assignment:(1) You should submit all the source code files (with an extension “.java”).(2) You need submit those four java files “.java” Polynomial.java, District.java, Station.java,BusLine.java(3) You should submit all source code directly into your sakai system, do not compress theminto one folder.(4) No Chinese characters are allowed to appear in your code.(5) No package included.(6) The output must strictly follow the description and the sample in this document and the JunitTest, and you can only get points for each task only when you pass the test case.(7) The assignment should be submitted before the deadline (Nov. 24th). Late submissionswithin 24 hours after the deadline (even a few minutes) will incur a 50% penalty, meaningthat you can only get 50% of the score, which you could get if the assignment was submittedbefore the latest deadline. Assignments submitted after the latest deadline will not begraded (meaning your will get a zero for the assignment).转自：http://www.daixie0.com/contents/9/4357.html
