|
희소행렬, 전치행렬의 개념을 더 확실히 이해 할 수 있었다.
문제를 푸는 과정에서 이해가 안 가는 부분이 많았다. 그럴 때 마다 PPT자료와 교재를
참고 하면서 개념의 이해와 문제풀이를 확실히 할 수 있었다.
오랜만에 하는 C프로그래밍이어
|
|
|
= mult_node;
mult_node->right = mult_hdnode[0];
}
}
else
{
printf(\"행렬의 곱을 하기 위한 조건에 맞지 않습니다.\\n\");
printf(\"조건: 앞 행렬의 열과 뒤 행렬의 행의 개수가 같아야 가능하다\\n\");
return NULL;
}
return mult_node;
}
|
|
|
*init_sparse_array(int n, int m); // 헤드노드를 생성하는 함수
nodeptr Make_SparseMatrix(headnode *s, nodeptr current_node, int r, int c, float v); // 희소행렬의 원소를 리스트에 삽입하는 함수
void Delete_Matrix(headnode *t); // 희소행렬 리스트를 삭제하는 함수
|
|
|
c언어 자료구조 희소행렬
목차
1. 문제 요구사항
2. IOPE 분석
3. 알고리즘 작성
4. 코딩 - C프로그래밍 작성
5. 테스트
1. 문제 요구사항
희소행렬을 다루는 프로그램의 요구사항은 여러 가지 측면에서 분명하고 구체적이어야
|
|
|
[방송통신대학교] 자료구조 출석수업대체과제
목차
1. 자료구조와 추상화에 대해서 자세히 설명하시오.(10점)
2. 희소행렬에 대한 2차원 배열의 표현 방법 중에서 메모리를 절약할 수 있는 방법에 대해서 자세히 설명하시오.(10점)
3. 서브
|
|
|
자료의 추상화에 대한 개념을 실생활에서 접할 수 있는 사례와 함께 설명하시오.
2) 시간 복잡도와 공간 복잡도의 개념을 각각 설명하시오.
2. 배열의 정의를 설명하고, 다음 그림과 같이 희소행렬을 이루고 있는 이차원 배열 A에 대하여
|
|
|
자료의 추상화에 대한 개념을 실생활에서 접할 수 있는 사례와 함께 설명하시오.
2) [5점]시간 복잡도와 공간 복잡도의 개념을 각각 설명하시오.
2. 배열의 정의를 설명하고,다음 그림과 같이 희소행렬을 이루고 있는 이차원 배열 A에 대하
|
|
|
|
3 9
2 3 2 4
4 9 4 3
[ZERO]
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0 1 행렬의 표현
2 행렬의 곱
각 구현부는
(1)헤더파일
(2)함수구현 파일
(3)테스트파일
(4)실행결과파일
(5)실행파일
로 구성되어 있습니다.
|
|
|
C로 쓴 자료구조론(교보문고, 2009)
김은철, 초보자를 위한 C언어 300제(정보문화사, 2004)p325
「배열과 관련한 파일 입출력」,『C언어를 배우자』,2010.04.03, http://cafe.naver.com
/cafec/161766 1. 구현환경
2. 프로그램 특징 및 설명
3. 참고 문헌
|
|
|
|
#define MAX_TERMS 2500
#define MAX_SIZE 50
//sparse matrix의element구조체선언
typedef struct {
int r;
int c;
int val;
}term;
//sparse matrix 구조체선언
typedef struct {
int numRow;
int numCol;
int numEle;
termlistEle[MAX_TERMS];
}SPARSE_MATRIX; 1주 - Real Number Representation
2
|
|
메뉴펼치기
