|
--------------
----------------
-------------------
---------------------
Press any key to continue.
#include <stdio.h>
int main(void)
{
printf("--------------------\n");
printf(" ------------------\n");
printf(" ----------------\n");
printf(" --------------\n");
printf(" ----------------\n");
|
|
|
algorithm을 이용하여 최단거리 경로를 찾도록 하고 소요시간도 구할 수 있도록 구현하였습니다. 경로는 간단한 배열을 이용한 스택을 통해 올바른 순서대로 경로를 출력할 수 있도록 하였고, 소요 시간 계산은 알고리즘에 의해 계산된 distance
|
|
|
|
#include<stdio.h>
#include<time.h>
#define N 100000
void make_heap(int a[], int n);
void heapify(int a[], int n, int k);
void heap_sort(int a[], int n);
void swap(int *a, int *b);
void bubble_sort(int a[],int n);
clock_t before;
void start_time(void){
before=clock();
}
doubl
|
|
|
|
int enqueue(int value)
{
if(endpos+1==maxsize) //endpos가 maxsize에 다달았을때
{
if(startpos==-1) //배열의 첫부분이 차있으면 FULL을 출력한다.
{
printf("Q is Full\n");
return 0;
}
else
{
endpos=endpos-maxsize-1; //endpos가 maxsiz
|
|
|
|
void josephus(int n, int k)
{
node *cl;
int i;
InsertAtFront(n);
cl=front;
printf("시작 원형 리스트 : ");
|
|
|
|
void main()
{
int i,a[100],n;
printf("배열 A에 저장될 정수의 갯수는? :");
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
printf("배열 A는 : ");
for(i=0;i<n;i++)
{
printf("%d ",a[i]);
}
printf("\n");
bubblesort(a,n);
|
|
|
|
#include<stdio.h>
void main()
{
int a[100][100],b[100][100];
int i,i2,i3,n;
int s;
FILE *fp;
if((fp=fopen("input.txt","r"))==NULL)
{
printf("FILE ERROR\n");
return;
}
fscanf(fp,"%d",&n);
|
|
|
|
#include<stdio.h>
#define N 10000
int fibonacci(int k)
{
if(k==1)
return 1;
if(k==2)
return 1;
return fibonacci(k-1)+fibonacci(k-2);
}
void main()
{
int k,l;
printf("<K번째 피보나치 수열>\nK의 값은 : ");
scanf("%d",&k);
l=fibonacci(k);
printf("%d번째 피보나치
|
|
|
#include <stdio.h>
#include <stdlib.h>
#define MAX_VERTICES 8
#define FALSE 0
#define TRUE 1
typedef struct node *node_point;
typedef struct node
);
|
|
|
#include <stdio.h>
#include <stdlib.h>
#define MAX_STACK_SIZE 100 /*스택의 최대 크기 */
#define EXIT_ROW 11
#define EXIT_COL 11 // 프로그램 3.1 스택에로의 삽입
// 프로그램 3.2 스택으로 부터 삭제
// 프로그램 3.8 미로 탐색 함수
|
|
메뉴펼치기
