[컴퓨터공학과] 자료구조 희소행렬의 전치 구하기

등록일 2003.09.21 압축파일 (zip) | 9페이지 | 가격 1,000원

소개글

일반행렬의전치와 희소행렬의 전치를 구하는 것입니다.
구조체를 사용하지 않아 복잡도는 n제곱...
시스템라이프사이클을 바탕으로 만들었습니다.
관련 자료도 다 포함되어 있습니다.

목차

없음

본문내용

#include <stdio.h>
#define MAXROW 10
#define MAXCOL 10
#define SPARSE_MAXROW 50
#define ZERO_PERCENT 0.5
unsigned char matrix_a[MAXROW][MAXCOL],matrix_b[MAXROW][MAXCOL],m,n,element,i,j,s=0,tmp,count=0;
unsigned char sparse_a[SPARSE_MAXROW][3],sparse_tmp[3];
void count_zero(void);
void input_size(void);
void check_size(void);
void input_element(void);
void input_random(void);
void before_transpose(void);
void transpose_matrix(void);
void change_rowcol(void);
void after_transpose(void);
void print_zero_number(void);
void input_sparse(void);
void before_sparse(void);
void sort_sparse(void);
void after_sparse(void);
*원하는 자료를 검색 해 보세요.
  • 희소행렬의 전치 알고리즘과 시간복잡도 분석 0페이지
    행렬의 원소 대부분이 0으로 설정되어있고, 소수의 원소만이 의미있는 값을 가지고있는 희소행렬에 대하여, 메모리를 좀더 효율적으로 활용하면서 희소행렬을 전치하는 모습과 그 시간복잡도를 분석한 리포트입니다.희소행렬에 대한 대체행렬을 먼저 만든 후 그 행렬을 전치하여, 최종..
  • 희소행렬과 전치행렬 4페이지
    #include typedef struct SPARSE{ int col; int row; int value; }Sparse; #define MAX_ROW 100 #define MAX_COL 100 #define MAX_COL1 101 int a, b, ..
  • 배열과구조 29페이지
    2 - 배열과 구조 연속된 메모리 위치의 집합 - 자료구조와 그 기억장소 구현의 혼동 쌍의 집합 - set of mappings (or correspondence) between index and values array : i ai ------..
  • 배열사용 희소행렬 0페이지
    #include #include #include #define MAX_COL 101 #define SIZE 50 //희소행렬, 3원소 쌍 typedef struct triple { int row; int col; ..
  • [자료구조] C 희소행렬 6페이지
    //행렬을 하나만 입력(a)받아 그 행렬을 전치(b)시켜 곱셈과 덧셈을 수행하였습니다. //만약 행렬의 크기가 다르면 덧셈을 할 수 없다는 메시지를 출력시키고 //곱셈에서 a의 col과 b의 row가 같지 않으면 곱셈을 수행할 수 없다는 메시지 출력 #include <..
  • 희소행렬 구현하기 19페이지
    과제 번호 : 5 데이터 구조 Report (희소행렬 class) 제출일자 : 2009년 10월 21일 학과 : 컴퓨터과 2학년 1. 문제제기 : 희소행렬 클래스를 디자인한다. 희소행렬이란 0인 원소를 많이 포함하고있는 경우, 메모리 공간의 불필요한 낭비를 줄이기 위해..
  • [자료구조] 희소행렬의 곱셈 3페이지
    희소행렬의 곱셈 #include #include #define MAX 101 #define MAX_C 50 #define COMPARE(x,y) (((x)<(y)) ? -1 : ((x)==(y)) ? 0 : 1) typedef stru..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [컴퓨터공학과] 자료구조 희소행렬의 전치 구하기