두근두근 자료구조 독학 중 프로그래밍 문제(희소다항식)

qwerty2의 이미지

심화문제라 그런지 너무 어렵네요
어떻게 푸는지 아시나요?? C언어만 알아서 C언어로 설명해주시면 감사하겠습니다.

File attachments: 
첨부파일 크기
Image icon KakaoTalk_20180919_144005150.jpg263.45 KB
shint의 이미지

- 희소다항식 - 구글 검색
- SparseMatrix - 구글 검색

예제 소스
C++로 쉽게 풀어쓴 자료구조 프로그래밍 프로젝트 2(2)
http://jaimemin.tistory.com/210

Sparse Matrices For Efficient Machine Learning
https://dziganto.github.io/Sparse-Matrices-For-Efficient-Machine-Learning/

동영상 강의
24.6 희소 행렬 SparseMatrix 클래스
https://www.youtube.com/watch?v=dVMHd0Ec-0Q

네이버 북 - 희소다항식
https://book.naver.com/search/search.nhn?sm=sta_hty.book&sug=&where=nexearch&query=%ED%9D%AC%EC%86%8C%EB%8B%A4%ED%95%AD%EC%8B%9D

----------------------------------------------------------------------------
젊음'은 모든것을 가능하게 만든다.

매일 1억명이 사용하는 프로그램을 함께 만들어보고 싶습니다.
정규 근로 시간을 지키는. 야근 없는 회사와 거래합니다.

각 분야별. 좋은 책'이나 사이트' 블로그' 링크 소개 받습니다. shintx@naver.com

세벌의 이미지

https://wiki.kldp.org/wiki.php/DocbookSgml/Beginner_QA-KLDP#AEN70
참고하세요.
아래와 같이 질문을 본문에 쓰는 성의부터..

희소다항식을 위한 구조체와 관련 함수를 구현하라
1 각 항을 나타내는 Term 구조체를 설계하라.
2 희소 다항식을 위한 구조체 SparsePoly를 설계하고 관련함수를 구현하라

SparsePoly read_spoly();
SparsePoly add_spoly(SparsePoly  a, SparsePoly b);
void printSpoly(SparsePoly pq char str[]);