Package it.unimi.di.prog2.h10
Class Poly
java.lang.Object
it.unimi.di.prog2.h10.Poly
Poly
s are immutable polynomials with integer coefficients.
A typical Poly
is \( p = c_0 + c_1 x + c_2 x^2 + \cdots + c_n x^n \).
-
Field Summary
Modifier and TypeFieldDescriptionprivate final int[]
The array of coefficients, thecoeff[i]
is the coefficient of \( x^i \). -
Constructor Summary
-
Method Summary
Modifier and TypeMethodDescriptionPerforms polynomial addition.int
coeff
(int d) Returns the coefficient of the term of given exponent.int
degree()
Returns the degree of this polynomial.boolean
int
hashCode()
minus()
Returns the negate polynomial.Performs polynomial multiplication.Performs polynomial subtraction.toString()
-
Field Details
-
coeff
private final int[] coeffThe array of coefficients, thecoeff[i]
is the coefficient of \( x^i \).
-
-
Constructor Details
-
Poly
public Poly()Initializes this to be the zero polynomial, that is \( p = 0 \). -
Poly
Initializes this to be the polynomial \(p = cx^n\).- Parameters:
c
- the coefficient.n
- the degree.- Throws:
NegativeExponentException
- ifn
< 0.
-
Poly
private Poly(int n) Initializes a polynomial of given degree (with all coefficients equal to 0).- Parameters:
n
- the degree.
-
-
Method Details
-
degree
public int degree()Returns the degree of this polynomial.- Returns:
- the largest exponent with a non-zero coefficient; returns 0 if this is the zero
Poly
.
-
coeff
public int coeff(int d) Returns the coefficient of the term of given exponent.- Parameters:
d
- the exponent of the term to consider.- Returns:
- the coefficient of the considered term.
-
add
Performs polynomial addition.If \( p \) is this polynomial, returns \( p + q \).
- Parameters:
q
- the polynomial to add to this one.- Returns:
- the sum among this and the given polynomial.
- Throws:
NullPointerException
- ifq
isnull
.
-
mul
Performs polynomial multiplication.If \( p \) is this polynomial, returns \( p q \).
- Parameters:
q
- the polynomial to multiply by this one.- Returns:
- the product among this and the given polynomial.
- Throws:
NullPointerException
- ifq
isnull
.
-
sub
Performs polynomial subtraction.If \( p \) is this polynomial, returns \( p - q \).
- Parameters:
q
- the polynomial to subtract from this one.- Returns:
- the subtraction among this and the given polynomial.
- Throws:
NullPointerException
- ifq
isnull
.
-
minus
Returns the negate polynomial.If \( p \) is this polynomial, returns \( -p \).
- Returns:
- this polynomial multiplied by \( -1 \).
-
equals
-
hashCode
public int hashCode() -
toString
-