5장 다항식 순차 자료구조 표현

만약 A(x) = 4x^3 + 3x^2 + 2 일때 아래와 같이 표현된다.

	0	1	2	3
A	4	3	0	2

만약 A(x) = 3x^1000 + 1x^1 + 4 일때는 아래와 같이 표현된다.

	0	1	2	3	4	...	998	999	1000
A	3	0	0	0	0	...	0	1	4

실제 사용하는 것은 3개뿐이고 998개의 배열 공간은 낭비된다. 그래서 아래와 같이 2차원 배열에 저장한다.

	[0]	[1]
[0]	1000	3
[1]	1	1
[2]	0	4

 

 

 

 

Ex) A(X) + B(X)을 구하는 식을 자바 코드로 나타내면

A(X) = 4x^3 + 3x^2 + 5x

B(X) = 3x^4 + x^3 + 2x + 1

 

public class Ex {
	public static void main(String args[]) {
    
    		float a[] = new float[] {4, 3, 5, 0};
       		float b[] = new float[] {3, 1, 0, 2, 1};
        	Polynomial A = new Polynomial(3, a);
        	Polynomial B = new Polynomial(4, a);
        	OperatePoly optPoly = new OperatePoly();
        	Polynomial C = optPoly.addPoly(A, B);
        	System.out.printf("A(x)="); A.printPoly();
        	System.out.printf("B(x)="); B.printPoly();
        	System.out.printf("C(x)="); C.printPoly();
        
    }
}