|
void main()
{
int i,set;
shortest_path(0,MAX_VERTICES); //0을 출발지로하는최단경로찾음
printf("0 = 출발점 \n\n");
printf("Min distance 이동 경로 \n");
for (i=0; i< MAX_VERTICES; i++) { //최단경로값 ,도착위치출력
printf("%d %d", distance[i], i);
set=i;
while (index[set] != 0) { //도
|
|
|
#include <stdio.h>
#include <stdlib.h>
#define IS_FULL(ptr) ((!ptr))
#define COMPARE(x,y) (((x)<(y)) ? -1: ((x)==(y)) ? 0: 1)
#define FLASE 0
#define TRUE 1
typedef struct poly_node *poly_pointer;
typedef struct poly_node {
int coef;
int expon;
poly_pointer link;
};
static
|
|
|
#include <stdio.h>
#include <stdlib.h>
#define MAX_STACK_SIZE 100
#define MAX_EXPR_SIZE 100
typedef enum{lparen, rparen, plus, minus, times, divide, mod, eos, operand}
precedence;
static int isp[]={0, 19, 12, 12, 13, 13, 13, 0};
static int icp[]={20, 19, 12, 12, 13, 13, 13 ,0};
i
|
|
|
#include<stdio.h>
#include<stdlib.h>
#define MAX 50
int head[MAX][MAX];
void Floyd_alg();
void path(int from,int to);
void pri_mat(int l);
void pri_Pmat(int l);
int P[MAX][MAX];
int gnode,link,x,y,c;
main()
{
FILE *fp;
int start,ende;
if((fp=fopen("graph4.txt","r"))==NUL
|
|
|
|
자료구조나 알고리즘에서 배우는 재귀를 이용한 하노이타워프로그램입니다 C++로만들었습니다
|
|
|
총 수행시간은 Θ(n)이다. Section.01 원시적인 매칭 방법
Section.02 오토마타를 이용한 매칭
Section.03 라빈-카프 알고리즘 Rabin-Karp
Section.04 KMP 알고리즘
Section.05 보이어-무어 알고리즘
불일치 문자 휴리스틱과 일치 접미부 휴리스틱
|
|
|
|
파일이 두개 있습니다.
프로젝트에 포함 되지 않은 hanoitower.cpp 는 일반 콘솔에서 하노이탑 이동 경로를 출력해주는 것이구요
프로젝트를 실행 시키면 OpenGL을 이용해서 하노이탑 이동을 보여주는 소스입니다.
|
|
|
|
void main()
{
int dataQuick[MAX_SIZE];// quick sort에서사용할데이터
int dataInsertion[MAX_SIZE];// insertion sort에서사용할데이터
int size;// 데이터크기
double duration;// 각알고리즘이실행된시간측정값을저장
printf("Input DataSize >> ");// 입력받기
scanf("%d", &siz
|
|
|
1. 프로그램 설명서
1) 주요 알고리즘 / 자료구조 / 기타
- 주요 알고리즘 : 그래프를 탐색하여 직전선행자가 없는 정점들을 하나씩 제거해 나가면서 리스트에 저장하여 순서대로 출력한다.
- 자료구조 : 위상정렬을 위한 그래프, 그래프를 위
|
|
|
source++, i++)
ftemp[i] = *source;
ftemp[i] = '\0';
source++;
}
else if(isdigit(*source)) {
for(i = 0; isdigit(*source); source++, i++)
ftemp[i] = *source;
ftemp[i] = '\0';
}
else {
sscanf(ftemp, "%f", dest);
dest++;
*dest = *source;
dest++;
source++;
}
}
int getline(char *buf, int
|
|
메뉴펼치기
