|
*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); // 희소행렬 리스트를 삭제하는 함수
|
|
|
|
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
|
|
|
이틀이 걸렸다. 이번과제를 끝내면서 이번학기 자료구조의 과제는 이제 하나가 남게 되었다. 다음주에는 어떠한 과제가 나올지 많이 궁금하다. ▣ 문제개요
▣ 문제분석 및 해결방법
▣ 소스코드 및 주석
▣ 실행화면
▣ 느낀점
|
|
|
|
Matrix(void)
{
//printf("ADJ CALL\n");
int i, j; // 인접리스트의 내용을 가져와서 null이 아닐때까지 하나하나 표시 i는 세로 j는 가로
LIST_NODE *p;
cout << "- Adjacency Matrix" << endl;
for(i = 0; i < N; i++)
{
j = 0;
p = Adjacency_List[i].Node; //인접리
|
|
|
구현하는 것은 자료구조 시간에 충분히 해봤기 때문에 별 문제는 없었고, 이 프로그램의 알고리즘 구성도 수업시간에 이미 들었던 것이었기 때문에 머릿속으로 어떻게 해야겠다라는 생각은 있었지만, 이것을 프로그램으로 구현하는 것에서
|
|
|
1. 다차원 데이터 모델
2. 스타조인
3. 다차원 DB
1) 다차원 데이터 분석 및 다차원 DB
2) 데이터 형태
3) 희소행렬
4) 다차원 질의
5) 드릴다운 및 드릴 업
6) RDB와의 연계
Ⅵ. 향후 데이터웨어하우스(DW)의 기술동향
Ⅶ. 결론
참고문헌
|
|
|
구현하는 기법들에 관해 기술
(1)상호배제가 필요한 이유
(2) 상호배제를 구현하는 기법
1) 2개 프로세스의 상호배제
2) N개 프로세스의 상호배제
3) 세마포어(semaphore)를 이용한 상호배제의 구현
4) 모니터(monitor)
2. 교착상태가 실생활에서
|
|
|
행렬
2) 인접 리스트
3) 역인접 리스트
4) 인접 다중 리스트
3.2.3 그래프의 운행
1) 깊이 우선 검색(DFS : Depth First Search)
: 무방향 그래프에서 어떤 정점에 대하여 검색이 끝나면 인접한 정점 중 검색하지
않은 정점을 찾아가 다시 검색하는 방법.
|
|
메뉴펼치기
