|
Ⅰ. 다항식의 생성 및 저장
1. 배열의 정의
배열은 인덱스와 값의 쌍으로 구성된 집합으로서, 정의된 각 인덱스는 그 인덱스와 관련된 값을 갖는다.
2. 다항식 표현
다항식은 서로다른 지수들이 내림차순으로 정돈되 있어야 한다. 따라서 이
|
|
|
emp[i].coef > temp[j].coef && temp[i].coef!=u[k].coef) //계수별 차례로 u(x)배열에 저장
u[k] = temp[i];
else if(temp[i].coef==temp[j].coef) //다항식 계수가 같을 시
{
if(p==0) {
u[k].term=temp[i].term+temp[j].term; //같은 계수끼리 차수를 합하여 u(x)저장
u[k].coef=temp[i].coef; p++;i
|
|
|
다항식의헤드노드까지
{
int Coef = p->coef * q->coef; //계수곱셈
int Exp = p->exp + q->exp; //지수덧셈
temp.Init(Coef, Exp);
c.poly.Plusnode(temp); //추가
}
q = song2.headnode();
q = song2.headnode2();
}
return c;
}
■ 실행화면
■ 느낀점
이번과제는 예전에 배열로
|
|
|
다항식을 배열로 표현하는 세가지 방법 중에 3번째 방법으로 구현하기로 결정하였습니다. 왜냐하면 문제에서 제시한 일반적인 다항식과 특수한 다항식을 다 받아들일 수 있는 표현 중에는 효율적인 방법이라고 생각했기 때문입니다. 과제를
|
|
|
다항식의 뺄셈결과: "<<c<<"="<<c.Evaluate(c, f)<<endl;
c = c.Multi(a,b);//두 링크드 리스트를 곱함
cout<<"O두 다항식의 곱셈결과: "<<c<<"="<<c.Evaluate(c, f)<<endl;
cout<<"*********************************************************"<&
|
|
메뉴펼치기
