c언어 자료구조 희소행렬

소개

"c언어 자료구조 희소행렬"에 대한 내용입니다.
visual studio

목차

1. 문제 요구사항
2. IOPE 분석
3. 알고리즘 작성
4. 코딩 - C프로그래밍 작성
5. 테스트

본문내용

#1번. 2개의 희소 행렬 p, q를 매개변수로 전달받고, 이 두 행렬에 대한 덧셈을 수행하고, 그 결과 희소 행렬 r을 반환하는 함수 add_sparseMatrix()의 고리즘을 작성하라.

1. 문제 요구사항
A. 구조체는 배열 data와 정수형 수 num으로 구성되어 있다.
B. row=행렬의 행 위치, col=행렬의 열 위치, val=행렬의 값
C. 정수형 변수 num은 data에 포함된 0이 아닌 요소의 개수이다.
D. data의 요소 타입을 element_type으로 정의한다.
E. 희소 행렬의 차입을 sparse_matrix로 정의한다.
F. p,q의 변수를 sparse_matrix의 타입으로 선언한 후, 주어진 값으로 초기화한다.

2. IOPE 분석
Input
p(문제에서 주어진 행렬1 ) : sparse_matrix 구조체
q(문제에서 주어진 행렬2) : sparse_matrix 구조체

Output
r(p행렬과 q행렬의 덧셈) : sparse_matrix 구조체

Process
while (count_p <= p.num && count_q <= q.num)
{
int idx_p = p.data[count_p].row * p.cols + p.data[count_p].col;
int idx_q = q.data[count_q].row * q.cols + q.data[count_q].col;
if (idx_p < idx_q)
{
r.data[count_r++] = p.data[count_p++];
}
else if (idx_p == idx_q)
{
r.data[count_r].row = p.data[count_p].row;
r.data[count_r].col = p.data[count_p].col;
r.data[count_r++].value = p.data[count_p++].value + q.data[count_q++].value;

참고자료

· 없음