|
void main()
{
int dataQuick[MAX_SIZE];// quick sort에서사용할데이터
int dataInsertion[MAX_SIZE];// insertion sort에서사용할데이터
int size;// 데이터크기
double duration;// 각알고리즘이실행된시간측정값을저장
printf("Input DataSize >> ");// 입력받기
scanf("%d", &siz
|
|
|
|
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <time.h>
#define LOOP 10
#define MAX 1000
int list[MAX], sorted[MAX];
int count;
void merge_sort(int list[], int n);
void merge_pass(int list[], int sorted[], int n, int s);
void merge(int list[
|
|
|
|
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <math.h>
#define LOOP 10
#define MAX 1000
int list1[MAX], list2[MAX];
int n, count, left, right;
int selection_sort(int list1[], int n);
void quicksort(int list2[], int left, int right);
void
|
|
|
|
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#define LOOP 10
#define MAX 1000
typedef struct{
int key;
int link;
}element;
element list[MAX];
int count;
int rmerge(element list[], int lower, int upper);
int listmerge(element list[], int
|
|
|
함수를 통해 모든 체스판을 경유했을 경우 프로그램을 끝낸다.
} while(!CheckBoard(board,board_size_row,board_size_col));
for( row=0; row<board_size_row; row++)//동적할당했던 배열을 메모리에서 제거해준다.
{
free(board[row]);
}
}
int CheckBoard(char **board, int board_size_row
|
|
|
item;
}
/*그래프를 출력하는 함수*/
void print_graph(node_pointer *graph) {
int i;
node_pointer ptr;
for(i = 0; i<vertices; i++) {
ptr = graph[i];
printf("Head[%d] : ", i);
for(;ptr;ptr = ptr->link) {
if(!(ptr->vertex == -1)) {
printf("%4d", ptr->vertex);
}
}
printf("\n");
}
}
|
|
|
|
#include<stdio.h>
#include<stdlib.h>
typedef struct tree_node *tree_pointer;
typedef struct tree_node {
int Key;
tree_pointer left;
tree_pointer right;
}tree_node;
void insertToBT(tree_pointer *ptr, int num) ;
tree_pointer binary_search(tree_pointer ptr, int key);
void inOrderT
|
|
|
|
탐색
for(i=0; i<LOOP; i++) {
k=rand()%MAX;
index=seq_srch(data, k);
printf("%d 번째 실행\n", i+1);
printf(" k= %d\n", k);
if(d==1)
prin
|
|
|
|
0
# PROP Scc_ProjName ""
# PROP Scc_LocalPath ""
CPP=cl.exe
RSC=rc.exe C를 이용한 미로 찾기
mazeeasy.dsw
mazeeasy.ncb
mazeeasy.opt
mazeeasy.plg
mazeeasy.c
mazeeasy.dsp
[Debug]
mazeeasy.exe
mazeeasy.ilk
mazeeasy.obj
mazeeasy.pch
mazeeasy.pdb
vc60.idb
vc60.pd
|
|
|
비어있는 곳의 인덱스를 반환.
int IsFull_runway( RUNWAY* run )
{
int i ;// 임시 인덱스 변수
for ( i = 0 ; i < MAX_RUNWAY_NUM ; i++ )
// 해당 활주로가 비어있다면 그곳의 인덱스를 반환
if (run[i].plane.id == 0)return i;
return FULL;
}
// simulation_airport.c END 없음
|
|
메뉴펼치기
