다항식(Polynomial)을 링크드 리스트로 구현
- 최초 등록일
- 2008.04.16
- 최종 저작일
- 2008.03
- 압축파일
- 가격 1,000원
소개글
polynomial을 구현하여라.
f(x) = a_0 + a_1*X^1 + a_2*X^2 + a_3*X^3 + .... + a_n*X^n
Operation
1 initialize (parameter)
1.1 polynomial의 각 항들을 입력받아서 초기화를 합니다.
그것을 linkedlist로 구현해서 저장합니다.
Array or LinkedList 에서 하나를 선택해야 됩니다.
이 프로그램에서는 LinkedList를 선택하였습니다.
2 set coefficient
2.1 각 항의 계수를 넣는다.
각 polynomial’term에는 coefficient, expanumber가 있습니다.
미지수에서 coefficient를 곱하고 expan은 멱승을 합니다.
3 compute (x)
3.1 다항식의 미지수에 값을 넣어서 계산하여 결과값을 출력합니다.
다항식에 미지수를 넣으면 먼저 expan만큼 미지수를 곱해주고 그 후에 cofficient를 곱해주면 결과값이 나옵니다. 물론 모든 term에 다 적용시켜야 합니다.
4 multiple constant
4.1 다항식에 상수를 곱한 다항식을 출력합니다.
위의 다항식에 상수(c)를 곱하면 c*f(x)가 되고 각 항도 constant가 곱해지게 됩니다. c*a_0+c*a_1*X^1+... 과 같이 표시됩니다.
5 add(f,g) – tow polynomial equation to addition
5.1 두 다항식의 덧셈의 결과를 출력합니다.
다항식의 coefficient가 같은 경우에는 더하고 다른 경우에는 그냥 출력하도록 하겠습니다. 더하는 경우에는 expan는 놔두고 coefficient만 더해지도록 하겠습니다.
컴파일 실행환경
gcc 4.1.3/linux
압축파일 내 파일목록
Polynomial/
Polynomial/polylink.cpp
Polynomial/plclass.h
Polynomial/pmclass.h
Polynomial/a.out
Polynomial/pmfunc.cpp
Polynomial/polynomial
Polynomial/polymain.cpp
Polynomial/Polynomial/
Polynomial/Polynomial/cscope.in.out
Polynomial/Polynomial/cscope.out
Polynomial/Polynomial/cscope.files
Polynomial/Polynomial/cscope.proj
Polynomial/Polynomial/cscope.po.out
Polynomial/Polynomial/.*.*Node.*.*2
참고 자료
Data Structure & Other Objects using c++