다항식 표현 방법 polynomial a

1
2
3
4
5
6
7
8
9
10
11
12

package io.github.dudri63.dataStructure;

public class LinearList1 {

	public static void main(String args[]) {
		int sale[] = new int[] {100, 120, 130, 110};

		for(int i=0; i<4; i++) {
			System.out.println("sale [" + (i+1) + "] = " + sale[i]);
		}
	}
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19

package io.github.dudri63.dataStructure;

public class LinearList2 {
	public static void main(String args[]) {
		int sale[][] = new int[2][4];

		for(int  i=0; i<2; i++) {
			for (int j=0; j<4; j++) {
				sale[i][j] = 100*i + 20*j;
			}
		}

		for(int  i=0; i<2; i++) {
			for (int j=0; j<4; j++) {
				System.out.printf("sale[%d][%d] = %d %n", i+1, j+1, sale[i][j]);
			}
		}
	}
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

package io.github.dudri63.dataStructure;

public class LinearList3 {
	public static void main(String args[]) {
		int sale[][][] = new int[][][] {{{100,200,150,180},{180,190,200,210}},
										{{150,180,170,200},{220,210,150,180}}};
		for(int i=0;i<2;i++) {
			System.out.printf("%d팀 %n", i+1);
			for(int j=0;j<2;j++) {
				for(int k=0;k<4;k++) {
					System.out.printf("sale[%d][%d] = %d %n", j+1,k+1,sale[i][j][k]);
				}
				System.out.printf("----------------------------%n");
			}
		}
	}
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

ADT polynomial
데이터 : <ei,ai>의 집합으로 표현된 다항식 p(x), 단, ei, ai는 각각 지수, 계수
연산 : p, p1, p2 ∈ Polynomial; a ∈ Coefficient; e ∈ Exponent; // p,p1,p2는 다항식, a는 계수, e는 지수
      zeroP() ::= return polynomial P(x) = 0;  // 다항식을 0으로 만드는 연산
      isZeroP() ::= if (p) then false
                    else return true;          // 다항식 p가 0인지를 검사하는 연산
      coef(p,e) ::= if (<e,a> ∈ p) then return a;
                    else return 0;             // 다항식 p에서 지수가 e인 항의 계수 a를 구하는 연산
      maxExp(p) ::= return max(p.Exponent);    // 다항식 p에서 최대 지수를 구하는 연산
      addTerm(p,a,e) ::= if (e ∈ p.Exponent) then return error
                         else return p after   // 다항식 p에서 지수가 e인 항이 없는 경우, 새로운 항 <e,a>를 추가하는 연산
      delTerm(p,e) ::= if (e ∈ p.Exponent) then return p after removing the term <e,a>
                       else return error;      // 다항식 p에서 지수가 e인 항 <e,a>를 삭제하는 연산
      multiTerm(p,a,e) ::= return (p * ax^e)   // 다항식 p의 모든 항에 ax^e하을 곱하는 연산
      addPoly(p1,p2) ::= return (p1 + p2);     // 두 다항식 p1, p2의 합을 구하는 연산
      multiPoly(p1,p2) ::= return (p1 * p2);   // 두 다항식 p1과 p2의 곱을 구하는 연산
End Polynomial

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22

addPloy(A, B)     // 주어진 두 다항식 A, B를 더하여 결과 다항식 C를 반환하는 알고리즘
C <- zeroP();     // 임의의 다항식 C를 0으로 만듬
while (not isZeroP(A) and not isZeroP(B)) do {  // 다항식 A, B가 0이 아니면,
  case {
    maxExp(A) < maxExp(B) :                     // 다항식 B의 차수가 다항식 A의 차수보다 큰 경우
      C <- addTerm(C, coef(B, maxExp(B)), maxExp(B)); // 다항식 C에 다항식 B의 최고차항을 새로운 항으로서 추가
      B <- delTerm(B, maxExp(B));                     // 다항식 B의 최고차항을 제거
    maxExp(A) = MaxExp(B) :                     // 다항식 B의 차수와 다항식 A의 차수가 같은 경우
      sum <- coef(A, maxExp(A)) + coef(B, maxExp(B)); // 다항식 A, B의 최고차항의 계수를 더한 뒤, 변수 sum에 저장
      if (sum ≠ 0) then, C <- addTerm(C, sum, maxExp(A)); // sum이 0이 아니라면, 다항식 C에 다항식 A의 최대 지수를 지수로, sum을 계수로 하는 새로운 항을 추가
      A <- delTerm(A, maxExp(A));                     // 다항식 A의 최고차항을 삭제
      B <- delTerm(B, maxExp(B));                     // 다항식 B의 최고차항을 삭제
    maxExp(A) > maxExp(B) :                     // 다항식 A의 차수가 다항식 B의 차수보다 큰 경우
      C <- addTerm(C, coef(A, maxExp(A)), maxExp(A)); // 다항식 C에 다항식 A의 최고차항을 새로운 항으로서 추가
      A <- delTerm(A, maxExp(A));                     // 다항식 A의 최고차항을 삭제
    }
  }
  if (not isZeroP(A)) then A의 나머지 항들을 C에 복사     // A에 항이 남이 있으면
  else if (not isZero(B)) then B의 나머지 항들을 C에 복사 // B에 항이 남아 있으면
  return C;
End addPoly()
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80

public class Polynomial {
	private int degree;
	private float coef[] = new float[20];

	Polynomial (int degree, float coef[]) {
		this.degree = degree;
		this.coef = coef;
	}
	Polynomial (int degree) {
		this.degree = degree;
		for(int i=0; i<=degree; i++) {
			this.coef[i] =0;
		}
	}
	public int getDegree() {
		return this.degree;
	}
	public float getCoef(int i) {
		return this.coef[i];
	}
	public void setCoef(int i, float coef) {
		this.coef[i] = coef;
	}
	public void printPoly() {
		int temp = this.degree;
		for(int i=0; i<=this.degree; i++) {
			System.out.printf("%3.0fx^%d  ", this.coef[i], temp--);
		}
	}
}

public class OperatePoly {
	private int degree_A=0, degree_B=0, degree_C=0, index_A=0, index_B=0, index_C=0;
	private int expo_A, expo_B;

	public Polynomial addPoly(Polynomial A, Polynomial B) {
		degree_A = A.getDegree();
		degree_B = B.getDegree();
		expo_A = degree_A;
		expo_B = degree_B;
		if(degree_A >= degree_B) degree_C = degree_A;
		else degree_C = degree_B;
		Polynomial C = new Polynomial(degree_C);
		while (index_A <= degree_A && index_B <= degree_B) {
			if(expo_A < expo_B) {
				C.setCoef(index_C++, B.getCoef(index_B++));
				expo_B--;
			}
			else if(expo_A == expo_B) {
				C.setCoef(index_C++, A.getCoef(index_A++)+B.getCoef(index_B++));
				expo_A--;
				expo_B--;
			}
			else {
				C.setCoef(index_C++, A.getCoef(index_A++));
				expo_A--;
			}
		}
		return C;
	}
}

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