*항* 스토어

*항*

개인

팔로워0 팔로우

소개

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

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

판매자 정보

학교정보

입력된 정보가 없습니다.

직장정보

입력된 정보가 없습니다.

자격증

입력된 정보가 없습니다.

판매지수

판매중 자료수

4개
전체 판매량

20개
최근 3개월 판매량

0개
자료후기 점수

평균A
자료문의 응답률

-

전체자료 4개

[알고리즘]프림 알고리즘(Prim Algorithm) 평가A좋아요

#include // 헤더파일 stdio.h 인클루드#define I 53 // 무한대를 상수 I로 정의//---------------------------------------------------------------------------------------------------------------struct set_of_edges{ // 간선들의 시작점과 도착점을 저장할 구조체 set_of_edges 선언int right; // 시작정점 선언int left; // 도착정점 선언};//---------------------------------------------------------------------------------------------------------------void prim(int n, const int W[][5], set_of_edges* F); // 함수 prim 선언부void main(){// 정점 v0에서 v4로 가는 에지의 비용을 배열 W에 저장int W[5][5]={{0,5,7,I,I},{5,0,7,10,I},{7,7,0,8,6},{I,10,8,7,9},{I,I,6,9,0}};set_of_edges F[5]; // 최소신장트리의 간선들을 저장할 구조체배열 선언prim(5,W,F); // 함수 prim 호출printf("n"); // 문구 출력for(int i=0;i

프로그램소스| 2007.04.12| 1,000원| 조회(1,307)

알고리즘, 프림, 알고리듬, prim, algorithm

미리보기

닫기
[알고리즘]히프트리(heap tree)

// 작성자 : 조항남// 히프트리의 구현(노드 삽입시마다 상황 출력) - 노드최대 99개 삽입가능// 작성컴파일러 : MS Visual C++ 6.0#include #include #define CHAR_MODE 0 //문자 입력받을시#define INT_MODE 1 //정수 입력받을시#define STRING_MODE 2 //문자열 입력받을시#define MAX 100void init_heap(struct element_heap* sp);void input(char *message,void *p,int mode);void heap_insert(int item, struct element_heap* sp);void show_tree(struct element_heap* sp);//---------------------------------------------------------------------------// 구조체 heap_tree 선언struct heap_tree{int key; // 노드의 값이 저장될 key 선언};//---------------------------------------------------------------------------// 구조체 element_heap 선언struct element_heap{struct heap_tree heap[MAX]; // 구조체 배열 heap선언(최대 100)int heap_size; // heap의 인덱스로 사용할 size선언};//---------------------------------------------------------------------------// 히프 초기화함수void init_heap(struct element_heap* sp){sp->heap_size = 0; // 히프트리의 사이즈를 0으로 초기화for(int i=0;iheap[i].key=0; // 히프트리내의 모든 키값을 0으로 초기화}}//---------------------------------------------------------------------------// 노드삽입 함수void heap_insert(int item, struct element_heap* sp){int i;// 히프가 꽉차면 프로그램 종료if(sp->heap_size > 99){printf("The heap is fullna");exit(1);}i = ++(sp->heap_size);// 부모 노드와 값을 비교하여 큰 값을 부모노드에 대입while((i != 1)&&(item > sp->heap[i/2].key)){sp->heap[i] = sp->heap[i/2];i /= 2;}sp->heap[i].key = item; // 새로운 노드삽입}//---------------------------------------------------------------------------// 메인함수void main(){struct element_heap heap; // 히프생성int node; // item을 입력받을 변수 node 선언init_heap(&heap); // 히프트리 초기화// 노드삽입while(1){input("# INPUT NODE(MAX:100,END:0) : ",&node,1);if(node==0){break;} // 0을 입력하면 종료heap_insert(node,&heap); // 트리에 노드삽입하기show_tree(&heap); // 히프트리 출력하기}// end of while(1)}//---------------------------------------------------------------------------// 히프트리 화면출력void show_tree(struct element_heap* sp){printf("→ HEAP TREE STATUS : ");// 루트노드부터 최하위 노드까지 출력for(int i=1;iheap[i].key==0){break;}printf("[%d]",sp->heap[i].key);}// end of for-iprintf("n");}//---------------------------------------------------------------------------// 입력함수void input(char *message,void *p,int mode){while(1){printf("%s",message);switch (mode){case CHAR_MODE : *(char *)p=getchar(); break;case INT_MODE : scanf("%d",(int *)p); break;case STRING_MODE : scanf("%s",(char *)p);}// end of switchif(mode==CHAR_MODE){if(stdin->_ptr[0]!='n'){printf("* 다시입력하세오!an");fflush(stdin);}else{fflush(stdin);break;}}else if(mode==INT_MODE){if(stdin->_ptr[0]!='n'){printf("* 다시입력하세오!an");fflush(stdin);}else{fflush(stdin);break;

프로그램소스| 2007.04.12| 1,000원| 조회(729)

알고리즘, 히프트리, heaptree

미리보기

닫기
[알고리즘]크루스컬(Kruskal Algorithm)

#include // 헤더파일 stdio.h 인클루드#define MAX 9 // 배열최대 사이즈+1 을 상수 M으로 정의#define N 7 // 정점의 갯수+1 을 상수 N으로 정의//----------------------------------------------------------------------------------------------------------------int disjoint[N]; // 전역변수 disjoint[N]배열 선언typedef struct{ // edge와 weight를 저장할 타입 set_of_edges 정의int edge[MAX]; // edge를 저장할 배열 선언int weight[MAX]; // weight를 저장할 배열 선언} set_of_edges; // 구조체형명을 set_of_edges로 지정(typedef)set_of_edges E; // set_of_edges 타입의 구조체변수 E 선언//----------------------------------------------------------------------------------------------------------------void swap(int*, int*); // 교환함수 swap 선언부void partition(int, int, int*); // quicksort시 배열을 분할하는 partiton함수 선언부void quicksort(int, int); // quicksort 선언부void initial(int); // 배열 disjoint를 초기화할 initial 선언부int find(int); // 정점을 찾는 find함수 선언부void get_vertices(int*, int*, int*); // 두 정점을 찾는 get_vertices함수 선언부void merge(int, int); // 정점을 잇는void add_to_F(int, set_of_edges*); // F에 edge와 weight를 추가하는 함수 add_to_F 선언부void init_set_of_edges(set_of_edges*); // set_of_edges를 초기화하는 함수 init_set_of_edges 선언부void kruskal(int, int, set_of_edges*); // kruskal함수 선언부void print_edge(int,set_of_edges*); // 결과를 출력하는 print_edge의 선언부//----------------------------------------------------------------------------------------------------------------void main() // 메인함수부{set_of_edges F; // Edge들의 집합을 저장할 구조체 set_of_edges 타입 F선언init_set_of_edges(&F); // 구조체를 초기화하는 init_set_of_edges 호출kruskal(6,8,&F); // 함수 크루스컬 호출print_edge(6,&F); // Edge 출력함수호출}//----------------------------------------------------------------------------------------------------------------void swap(int* a, int* b) // 교환함수 swap 정의부{int temp; // 교환을 위한 정수형 임시변수 temp 선언temp=*b;*b=*a;*a=temp; // a와 b를 교환}//----------------------------------------------------------------------------------------------------------------void partition(int low, int high, int* pivot) // quicksort시 배열을 분할하는 partiton함수 정의부{int i, p, j; // 정수형 변수 i , p, j 선언p=E.weight[low]; // 첫번째 원소를 피봇포인트로 설정j=low; // 배열의 인덱스로 사용할 정수형 변수 j 선언(low로 초기화)// 기준값보다 작은 값들은 왼쪽으로 보냄for(i=low+1;i

프로그램소스| 2007.04.12| 1,000원| 조회(893)

알고리즘, kruskal, 크루스칼, algorithm, 크루스컬

미리보기

닫기
[자료구조][VB]스택의 원리

보시면 어떤건지 아하~하고 아실겁니다....^^

프로그램소스| 2006.04.11| 1,000원| 조회(560)

스택, stack, 비베스택, 스택의원리, 비베에서 컨트롤배열

미리보기

닫기