연결리스트 다항식 곱셈..(죽겠습니다 제발 도움좀!!)
뿡뿡몬
문제는 단순 연결 리스트로 만들어진 다항식 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가 되는 원리를 모르겠네요
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2654412 | 빅오를 구하고 싶어요~ | 애기 | 2024-05-10 |
2654381 | 혼자 연구하는 c/c++ 질문 | 아잉 | 2024-05-10 |
2654352 | 행렬크기를 scanf로 입력받을수도 있나요..? | VanilLa | 2024-05-10 |
2654293 | 첫시작값과 끝값의 사이에 존재하는 정수들의 합을 구하는 것 (5) | 해긴 | 2024-05-09 |
2654185 | 64bit 환경에서 자료형의 크기가 좀궁그해요(완료) 더궁금한게 생겻어요(추가) (2) | 빈길 | 2024-05-08 |
2654152 | 확장자 exe로 변경 (1) | 한 | 2024-05-08 |
2654128 | c언어 간단하게 자판기만들려는데 ㅜㅜ | 유1혹 | 2024-05-08 |
2654074 | 배열에 들어있는값을 포인터에 옮기고 싶어요.. | 소라 | 2024-05-07 |
2654043 | 이차원 배열에 있는 값들 더하기.. | 선아 | 2024-05-07 |
2654011 | c언어 대문자소문자, 소문자대문자 변형하기, | 샤르 | 2024-05-07 |
2653985 | 실수 자료형 표현범위있잖아요 (1) | 패틱 | 2024-05-06 |
2653957 | 뭐가틀린건가요?.. (2) | 볼1매그녀 | 2024-05-06 |
2653934 | malloc을 이용한 출력 (1) | 하예 | 2024-05-06 |
2653906 | 숫자 야구 게임인데요.. (2) | 상큼한캔디 | 2024-05-06 |
2653883 | 구조체 질문이요.. 연결리스트. (1) | 별 | 2024-05-05 |
2653802 | 배열에 저장된 데이터와 원하는 데이터비교하는것좀.. | 리카 | 2024-05-05 |
2653727 | 고수님들 봐주세요~ (2) | 아담 | 2024-05-04 |
2653702 | C언어 의 단계가 어떻게 되나요???????????????? (3) | 길가온 | 2024-05-04 |
2653645 | 저....while인데..이게무슨뜻인지좀.. | 설희 | 2024-05-03 |
2653613 | 성별변수 | 뿡뿡 | 2024-05-03 |