c언어 자료구조 희소행렬

최초 등록일
2020.05.30
최종 저작일
2019.05
10페이지/워드파일 MS 워드
가격 900원 할인쿠폰받기
판매자lsha8612 (본인인증회원)
다운로드
장바구니

소개글

"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;

참고 자료

없음

자료문의

ㆍ이 자료에 대해 궁금한 점을 판매자에게 직접 문의 하실 수 있습니다.
ㆍ상업성 광고글, 욕설, 비방글, 내용 없는 글 등은 운영 방침에 따라 예고 없이 삭제될 수 있습니다.
ㆍ다운로드가 되지 않는 등 서비스 불편사항은 고객센터 1:1 문의하기를 이용해주세요.

판매자 정보

lsha8612
(본인인증회원)
회원 소개글이 없습니다.
판매지수
ㆍ판매 자료수
1
ㆍ전체 판매량
0
ㆍ최근 3개월 판매량
0
ㆍ자료후기 점수
받은후기없음
ㆍ자료문의 응답률
받은문의없음
판매자 정보
ㆍ학교정보
  • 비공개
ㆍ직장정보
  • 비공개
ㆍ자격증
  • 비공개
  • 위 정보 및 게시물 내용의 진실성에 대하여 해피캠퍼스는 보증하지 아니하며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
    위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지되어 있습니다.
    저작권침해, 명예훼손 등 분쟁요소 발견시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.

    찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

    더보기
    상세하단 배너
    우수 콘텐츠 서비스 품질인증 획득
    최근 본 자료더보기
    c언어 자료구조 희소행렬