*상* 스토어

*상*

개인

팔로워0 팔로우

소개

등록된 소개글이 없습니다.

전문분야 등록된 전문분야가 없습니다.

판매자 정보

학교정보

입력된 정보가 없습니다.

직장정보

입력된 정보가 없습니다.

자격증

입력된 정보가 없습니다.

판매지수

판매중 자료수

3개
전체 판매량

14개
최근 3개월 판매량

0개
자료후기 점수

평균C
자료문의 응답률

-

전체자료 3개

sparse matrix 행렬곱 평가C아쉬워요

1) 두개의 lxm 행렬과 mxn 행렬을 곱한 결과를 돌려주는 함수를 작성하시오.곱해지는 두 배열은 Sparse Matrix 형태로 각각 t1x3, t2x3배열을 통해 저장되어 전달되며 결과는 인자로 받은 일차원 배열에 일반적인 이차원 배열의 형태(raw-major)로 저장된다. (작성한 함수의 시간 복잡도가 O(nml) 보다 크면 감점함). 함수의 형태는 다음과 같다. /* lxm 행렬과 mxn 행렬의 Sparse Matrix 표현을 받아 두 행렬의 곱을 lxn행렬의 일차원 표현인 result에 저장 */[Source]void sparse_matrix_mult(int a[][3], int b[][3], int result[]){int (*b1)[3] = (int *)calloc(b[0][2],sizeof(int)*3);int i,j=0;int m = b[0][1];int terms = b[0][2];int *s = (int *)calloc(m,sizeof(int));int *t = (int *)calloc(m,sizeof(int));b1[0][0] = m;b1[0][1] = b[0][0];b1[0][2] = terms;for(i=1 ; i

프로그램소스| 2004.12.08| 4페이지| 1,000원| 조회(895)

행렬, matrix, 행렬곱, source, sparse

미리보기

닫기
avl트리 정렬

1. 입력 화일로부터 정수들을 읽어들여 AVL트리를 생성하고 생성된 트리를 트리의 모양을 파악할 수있도록 다음과 같이 출력하는 프로그램을 작성한다.(힌트 : 출력하는 함수 print_tree는 print_tree(char* blank, node *n) 의 형태로 빈공간과 트리를 받아 처음부터 blank만큼의 공간 뒤에 트리내의 노드들을 한 줄에 하나씩 전위순회 순서로 출력하는 재귀 함수로 작성하면 된다.)예를 들어 입력 숫자들이 다음과 같을 때,4 5 1 7 2 3 6아래와 같은 AVL 트리가 생김을 알 수 있다.4/ |2 6/| /|1 3 5 7이에 대하여 실제 실행 결과는 다음과 같다.(실행화일 : avl.exe)4 5 1 7 2 3 6c:> avl.exe infile.txt* input sequence : * AVL tree :4213657정확한 동작을 보이기 위하여 다음 세가지 입력들에 대한 각각의 실행 화면을 리포트에 첨부하시오.예1) 1 2 3 4 5 6 7 8 9 10예2) 10 9 8 7 6 5 4 3 2 1예3) 8 7 2 10 4 3 1 6 5 9[Source]#include #include #include typedef struct tree *tree_node;typedef struct tree{ //AVL-Tree 구조체 선언int key;int bl;tree_node left;tree_node right;};int unbl=0; //밸런스유지 여부확인tree_node root=NULL;void insert(tree_node *x, int y, int* unbl);//노드 삽입하는 함수void left_rt(tree_node *parent, int *unbl);//LL, LR 회전 함수void right_rt(tree_node *parent, int *unbl);//RR, RL 회전 함수void print_tree(char *blank, tree_node x); //AVL트리를 출력함void sort_print(tree_node n);//중위순회로 정렬 출력void main(int argc,char *argv[]){int i; //원소을 입력받는 변수char *buf, *blank;FILE *fp;blank=(char *)calloc(2,sizeof(char));blank=" ";buf=(char *)calloc(2,sizeof(char));if (argc == 1){printf("n Use : hw5-1999103022-1 inputfilename.txt n");return;}else{if((fp=fopen(argv[1],"r")) != NULL){while(EOF != fscanf(fp,"%s",buf)){i=atoi(buf);insert(&root,i,&unbl);}}else{printf("n Not found file!.n");return;}}fclose(fp);printf("n AVL Tree infile!! n");print_tree(blank,root);printf("n Member Sorting! n");sort_print(root);}void insert(tree_node* x, int y, int* unbl){if(!(*x)){//tree_node x == NULL 이면*unbl=1;*x=(tree_node)malloc(sizeof(tree_node));if(!(*x)){printf("The memory is fulln");exit(1);}(*x)->left=(*x)->right=NULL;(*x)->bl=0;(*x)->key=y;}else if(y < (*x)->key){ //들어온 값이 부모의 왼쪽자식쪽으로 가는 경우insert(&(*x)->left,y,unbl);//왼쪽자식으로 삽입if(*unbl==1){switch((*x)->bl){case -1: (*x)->bl=0;*unbl=0;break;case 0: (*x)->bl=1;break;case 1: left_rt(x, unbl);//balance가 1보다 커서 왼쪽회전을 해야함}}}else if (y > (*x)->key){//들어온 값이 부모의 오른쪽자식쪽으로 가는 경우insert(&(*x)->right,y,unbl);//오른쪽자식으로 삽입if(*unbl==1){switch((*x)->bl){case 1: (*x)->bl=0;*unbl=0;break;case 0: (*x)->bl=-1;break;case -1: right_rt(x,unbl);//balance가 -1보다 커져서 오른쪽회전을 해야함}}}else{ //값이 같을 경우*unbl=0;printf("Same value infile!!n");}}void left_rt(tree_node *parent, int *unbl){tree_node grand_child,child;child=(*parent)->left;if(child->bl==1){ //LL회전을 수행(*parent)->left=child->right;child->right=*parent;//부모를 가리킴(*parent)->bl=0;(*parent)=child;}else{ //LR회전 수행grand_child=child->right;child->right=grand_child->left;grand_child->left=child;(*parent)->left=grand_child->right;grand_child->right=*parent;switch (grand_child->bl){case 1: (*parent)->bl=-1;child->bl=0;break;case 0: (*parent)->bl=child->bl=0;break;case -1: (*parent)->bl=0;child->bl=1;}*parent=grand_child;}(*parent)->bl=0;*unbl=0;}void right_rt(tree_node *parent,int *unbl){tree_node grand_child,child;child=(*parent)->right;if(child->bl==-1){(*parent)->right=child->left; //RR회전수행child->left=*parent;(*parent)->bl=0;(*parent)=child;}else{ //RL회전수행grand_child=child->left;child->left=grand_child->right;grand_child->right=child;(*parent)->right=grand_child->left;grand_child->left=*parent;switch (grand_child->bl){ //손자노드의 balance값에 따라 부모와 자식의 balance조정case -1: (*parent)->bl=1;child->bl=0;break;case 0: (*parent)->bl=child->bl=0;break;case 1: (*parent)->bl=0;child->bl=-1;}*parent=grand_child;}(*parent)->bl=0;*unbl=0;}void print_tree(char *blank, tree_node n){//AVL트리 출력char temp[30];strcpy(temp, blank);if(n!=NULL){printf("%s",blank);printf("%d n",n->key);strcat(temp, " ");print_tree(temp, n->left);print_tree(temp, n->right);}}void sort_print(tree_node n) // 중위 순위로 값을 정렬하여 출력{if(n!=NULL){sort_print(n->left);printf("%3d ",(n->key));sort_print(n->right);}}[결과]{{infile.txt 4 5 1 7 2 3 61 2 3 4 5 6 7 8 9 10{{infile.txt 10 9 8 7 6 5 4 3 2 18 7 2 10 4 3 1 6 5 9

프로그램소스| 2004.12.08| 6페이지| 1,000원| 조회(737)

정렬, 트리, avl, 소팅, Tree

미리보기

닫기
Matlab AM변,복조 평가B괜찮아요

f = linspace(-BW,BW,length(t)); df = f(2)-f(1); dw = 2*pi*df; Fc = fftshift(fft(c))/fs; Fs = fftshift(fft(m))/fs; F = fftshift(fft(u))/fs; Fd = fftshift(fft(d))/fs; Fy = fftshift(fft(y))/fs;

프로그램소스| 2004.11.10| 5페이지| 1,000원| 조회(2,122)

변조, AM, 매틀랩, 복조

미리보기

닫기