연결리스트 다항식 곱셈..(죽겠습니다 제발 도움좀!!)
뿡뿡몬
문제는 단순 연결 리스트로 만들어진 다항식 A(다항식의 차수, 내림차순으로 계수들 -이런 형식 저장 예를들면
4 3 0 5 1 이면 3x^4 + 5x^2 + 1)을 만들고
또 mulpoly(A,c,e) 라는 함수를 만들고 이 함수는 A라는 다항식과 다른 다항식의 한 항의 c(계수) e (지수)를 곱한 값을 반환 하 는 함수를 짠후 addpoly 라는 함수를 만들어서 다 더해서 같은거 처리해주는게 문젠데..
문제는 곱셈을 한후에 첫번째 다항식과 두번째의 한 항을 곱하는것 까지 했는데 문제는 이걸 어떻게 더해야 할지 모르겠네요 ㅠㅠ 그런데다 더 문제는 그 곱한것들도 포문 때문에 결과값들이 덮어씌워져서 이걸 따로 저장을 해야하는데.. 그것도 못했습니다
책에 addpoly라고 해서 addpoly(a,b,c) 이런식으로 a와 b를 받아서 c에 저장해주는게 있는데
중요한게 저걸 어떻게 다항식 a b로 나눠야 할지 감이 안잡히네요..
도움좀 부탁드립니다 제발!!
#includestdio.h
#includestdlib.h
typedef struct Listnode{
double coef;
int expo;
struct Listnode *next;
}listnode;
typedef struct Headnode{
struct Listnode *head;
}headnode;
headnode* createheadnode() //헤드 노드 만들기
{
headnode *h;
h=(headnode*)malloc(sizeof(headnode));
h-head=NULL;
return h;
}
void addlastnode(headnode *h)
{
listnode *p; // 임시
listnode *newnode; // 새로운 노드
newnode=(listnode*)malloc(sizeof(listnode));
newnode-next=NULL;
if(h-head==NULL)
{
h-head=newnode;
}
else
{
p=h-head;
while(p-next != NULL)
{
p=p-next;
}
p-next=newnode;
}
}
void printnode(headnode *h)
{
listnode *p;
p=h-head;
while(p-next!=NULL)
{
if(p-coef==0 || (p-expo==0 && p-coef==0))// 계수가 0이거나, 차수가 0이면서 계수가 존재하는것에대한 출력 설정.
{
p=p-next;
}
else
{
printf(%lf X^ %d,p-coef,p-expo);
p=p-next;
}
}
if(p-coef==0)
{
}
else
{
printf(%lf,p-coef);
}
printf(\n );
}
void mulpoly(headnode *result,headnode *a,double c,int expo)
{
int i=0,poly=0;
listnode *p;
listnode *r;listnode *save;
save=(listnode*)malloc(sizeof(listnode*poly));
save[i].coef=
save[i].expo=
p=a-head;
r=result-head;
while(p-next!=NULL)
{r-coef=p-coef * c;
r-expo=p-expo+expo;
p=p-next;
r=r-next;
}
r-coef=p-coef * c; // 가리키는 다음 주소값이 NULL일 때(즉, 마지막 항일때)의 계산
r-expo=p-expo+expo;printnode(result);
printf(\n);
// -------------------------------- 다항식1에 다항식2의 한항씩 곱한 연산 종료.
}void addpoly(headnode *h)
{
headnode *res;
listnode *p;
res=createheadnode();
p=h-head;
while(p-next!=NULL)
{
addlastnode(result);
if(p-expo==result-expo)
{
result-coef+=p-coef;
}
void main()// ---------------------------------------- main 함수시작!
{
int i,j;
FILE *fp;
static int poly1,poly2;
int copiedpoly;
listnode *p,*q,*r,*s;
//void inputvalue(headnode *h,int polynumber);
headnode *H1;
headnode *H2;
headnode *H3;
headnode *temp_H;
headnode *result_H;
result_H=createheadnode();
temp_H=createheadnode();//--------잠시 저장용-------//
fp=fopen(input.txt,wb);
fprintf(fp,5 2 3 0 1 3 0 4 3 1 2 2 -10);
fclose(fp);
fp=fopen(input.txt,rb);
fscanf(fp,%d,&poly1); //첫번째 방정식 차수 저장
printf(\n);
//----------------첫번쨰 방정식---------------------//
H1=createheadnode();
for(i=0; ipoly1+1; i++)
{
addlastnode(H1);
}
p=H1-head;
copiedpoly=poly1;
for(i=poly1+1; i0; i--)
{
fscanf(fp,%lf,&p-coef);
if(p-coef!=0)
{
p-expo=i-1;
}
else
{
p-expo=0;
}
p=p-next;
}
printf(-----------------첫번째 방정식------------------\n);
printf(\n);
printnode(H1);
printf(\n);
//--------------------두번째 방정식-------------------------//
fscanf(fp,%d,&poly2); //첫번째 방정식 차수 저장
H2=createheadnode();
for(i=0; ipoly2+1; i++)
{
addlastnode(H2);
}
q=H2-head;
&;
copiedpoly=poly2;
for(i=poly2+1; i0; i--)
{
fscanf(fp,%lf,&q-coef);
if(q-coef!=0)
{
q-expo=i-1;
}
else
{
printf(expo 0입력\n);
q-expo=0;
}
q=q-next;
}
printf(\n);
printf(-----------------두번째 방정식------------------\n);
printf(\n);
printnode(H2);
printf(\n);
//--------------------------곱셈부분-----------------------------------------//
printf(----------------결과 방정식------------------\n);
printf(\n);
H3=createheadnode();
for(i=0; ipoly1+1; i++)
{
addlastnode(H3);
addlastnode(temp_H);
}
q=H2-head; //q 초기화
for(i=0; ipoly2+1; i++) // mulpoly를 반복하기위한 포문.
{
mulpoly(H3,H1,q-coef,q-expo);
q=q-next;
}
r=H3-head;
printf(\n);
fclose(fp);
}
-
달빛
아.. 이해됐네요
-
크리에이터
맨앞이 최고차항 두번째 숫자부터는 최고차항의 계수 부터 쭉 내려갑니다 0은 항이 없는거구요
-
희미해
4 3 0 5 1이 3x^4+2x^5+1가 되는 원리를 모르겠네요
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2655576 | 구조체 선언 질문입니다. | 통꽃 | 2024-05-21 |
2655547 | 변수선언과 printf만 사용해서 수식 짜기 (1) | 피리 | 2024-05-20 |
2655523 | 문자열 사이에 문자열삽입 | 바람 | 2024-05-20 |
2655491 | 키보드 인식, 랜덤 함수 or 헤더 (2) | 별 | 2024-05-20 |
2655471 | 링 버퍼 구현된 소스 인데요.. 이해가 잘안되서요.. | 소심한녀자 | 2024-05-20 |
2655440 | test파일이 안 되요. (2) | 리라 | 2024-05-19 |
2655416 | 고수님들 도움이 절실합니다. (2) | 세리 | 2024-05-19 |
2655361 | 엔터 입력받을때까지 기다리는 getchar (1) | 큰모음 | 2024-05-19 |
2655328 | 함수에서 포인터 (3) | 모아 | 2024-05-18 |
2655299 | 아이콘바꾸는법..? | 소 | 2024-05-18 |
2655271 | scanf 입력받으면 쭉 실행되는.. (5) | ComeOn | 2024-05-18 |
2655184 | 이 세개 프로그램좀 해결해주실.... 고수님들???? (3) | 말달리자 | 2024-05-17 |
2655129 | 다차원 배열 원소들 주소계산하는거 질문이요~ | 터전 | 2024-05-17 |
2655103 | AVRstudio MoveAxis. MoveLine 함수질문 | 앨버트 | 2024-05-16 |
2655072 | 콘솔창의 위치와 크기를 정하고 싶습니다. | 딥레드 | 2024-05-16 |
2655044 | 자료구조랑 online judge site에 대해서 질문있습니다... (1) | 뽀송뽀송 | 2024-05-16 |
2655016 | 별찍기 문제 중 이해안되는 부분이 있어요... | 도전중 | 2024-05-16 |
2654986 | 입력받은 성적을 배열에 저장하기 (3) | 안녕나야 | 2024-05-15 |
2654959 | ===========-이런거 미리 지정하는법 (1) | 김자영 | 2024-05-15 |
2654930 | 도와주십시요 ㅜㅜ 자료구조 ㅜㅜ | 도널드 | 2024-05-15 |