|
Ⅰ. 다항식의 생성 및 저장
1. 배열의 정의
배열은 인덱스와 값의 쌍으로 구성된 집합으로서, 정의된 각 인덱스는 그 인덱스와 관련된 값을 갖는다.
2. 다항식 표현
다항식은 서로다른 지수들이 내림차순으로 정돈되 있어야 한다. 따라서 이
|
|
|
(temp[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++
|
|
|
다항식의헤드노드까지
{
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<<\"*******************************************************
|
|
|
|
C++ 소스입니다.
배열을 사용해 만든
다항식의 덧셈 및 곱셈입니다.
|
|
|
다항식의 맨 처음부터 구해서 그 다음 항과의 차이만큼 나누는 방식으로 구현하였습니다. 이와 같은 방법으로 곱셈연산의 숫자를 가능한 줄이는 방법을 사용하였습니다.
이번 과제를 통해 수학적/논리적인 개념을 컴퓨터에 정확히 매치시키
|
|
|
|
#include
#include
#define MAX_TERM 100 // 항의 개수.
#define MAX_MULTI_TERM 10000 // 곱한 항의 개수 MAX_TERM * MAX_TERM
#define COMPARE(A,B) ( ( A < B ) ? -1 : ( A == B ) ? 0 : 1 )
typedef struct polynomaial
{
float coef;
int expon;
}poly;
poly terms[MAX_TERM];
int avail = 0;
|
|
|
할 때 사용하는 명령문
while 조건문 : 종료 조건이 일치하게 되면 반복을 마치게 된다. 1. MATLAB의 기본 언어와 실행
2. 화면 출력서식
3. 벡터연산자와 배열
4. 행렬 연산
5. 복소수
6. 다항식
7. 그래프
8. 순환문, 조건문, 논리 연산자
|
|
|
배열의 각 열을 GF() 상에서의 다항식들로 생각하고, 고정된 다항식 c(x)와 곱셈을 수행함
고정된 다항식 c(x)는 c(x) = 03 * +++02로 계산됨
따라서 아래와 같은 곱셈 행태로 나타낼 수 있음
AddRoundKey
AddRoundKey 연산은 라운드 키와 현재 State를 비트 단
|
|
메뉴펼치기
