|
mHeader){
// transpose matrix to multiply
void set(char* token, mainHeader* list){
//store sparse matrix by linked list
..... 1. 프로그램 디자인
1) Llinked list
...
2) 문자열 처리
....
3) insertion
...
4) 곱셈 구현
...
2. 주요 소스코드 설명
3. 분석
|
|
|
matrix(m1,m2,m7);
fprint_matrix(fp, m7, \"mul\"); //두 행렬의 곱셈을 출력한다
return 0;
free(m1);
free(m2);
free(m3);
free(m4);
free(m5);
free(m6);
free(m7);
fclose(sensor);
fclose(fp);
}
3. 실행 화면
4. 프로젝트의 수행 후기
자료구조에서 배운 내용을 전반적으로 많이 다룬 프
|
|
|
|
#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
|
|
|
|
, MaxValueA<=MaxRowA*MaxColA, MaxValueB<=MaxRowB*MaxColA 이므로, 최악의 경우 O(MaxRowA*MaxColA*MaxColB)의 시간
복잡도를 같게된다. Debug
a.out
array.dat
array.dat.bak
SparseMatrix.c
SparseMatrix.dsp
SparseMatrix.dsw
SparseMatrix.ncb
SparseMatrix.opt
SparseMatrix.plg
|
|
|
|
전체 구조 및 함수원형
/* myMatrixFunction.h */
/* 2004-10-10 */
//Request Header Files
//#include <stdio.h>
//#include <stdlib.h>
void printMatrix(int **, int, int, char *);
int * vector(int);
int ** matrix(int, int);
void freeVector(int *);
void freeMatrix(int **, int, int
|
|
|
이틀이 걸렸다. 이번과제를 끝내면서 이번학기 자료구조의 과제는 이제 하나가 남게 되었다. 다음주에는 어떠한 과제가 나올지 많이 궁금하다. ▣ 문제개요
▣ 문제분석 및 해결방법
▣ 소스코드 및 주석
▣ 실행화면
▣ 느낀점
|
|
|
Matrix operation)
Direct X 프로그래밍
Photoshop, 3D MAX, Granny와 같은 tool 사용 능력
* 참고로 \"Game Programming Gems\" 시리즈 책을 보면 제가 열거한 모든 것들이 대한 예들이 들어 있습니다.
하지만 처음부터 모든 것이 준비된 프로그래머는 없습니다. 그리
|
|
|
|
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) 그래프의 종류
2. 그래프의 표현
(1) 인접 행렬(Adjacency Matrix)
(2) 인접 리스트(Adjacency List)
3. 그래프의 운행
(1) 깊이우선 검색방식(DFS:Depth First Search)
(2) 너비우선 검색방식(BFS:Breadth First Search)
|
|
|
구조
1. Shift from product grouping in the 1950s to a matrix in the 1980s
2. shift from geographic grouping in the 1950s to category management in the 1980s
3. Two structures integrated into a global cube in the 1990s
4. the key distinguishing features of Organization 2005, P&G adopt Org
|
|
메뉴펼치기
