|
) srand((unsigned)time(NULL)) //난수 초기화 매크로
#define N 1000
void swap(int a[], int from, int to) // swap 하는 함수
{
int temp;
temp = a[from];
a[from] = a[to];
a[to] = temp;
}
main()
{
int i,j,min,loop;
int a[N];
randomize();
for(i=0;i<N;i++)
a[i] = rand()%1000 + 1;
printf("\n\n------------
|
|
|
루프를 돌 때마다 하는 일이 많다보니(복잡하다보니) 실제로는 플로이드가 빠른 경우가 상당히 많다. 1. 동적계획법(Floyd 알고리즘) 소스 및 결과
2. Greedy 설계법(Dijkstra 알고리즘) 소스 및 결과
3. 두 알고리즘 비교/평가 (시간복잡도)
|
|
|
1. Preface
1.1 Objective
수업시간에 배운 Linked list를 이용하여 수강신청 시스템을 구현하는 것이 이번 프로그래밍 과제의 목표입니다.
이번 프로그래밍 과제를 완벽히 수행하기 위해서는 Linked list의 특성을 이용하여 구조체로 리스트의 틀을 만
|
|
|
++){
for(l=0;l<3;l++){
c[i][j]+=a[i][l]*b[l][j];
}
}
}
printf("<a행렬>\n");
for(i=0;i<3;i++){
for(j=0;j<3;j++)
{
printf("%2d",a[i][j]);
}
printf("\n");
}
printf("\n");
printf("<b행렬>\n");
for(i=0;i<3;i++){
for(j=0;j<3;j++){
printf("%2d",b[i][j]);
}
printf("\n");
}
prin
|
|
|
|
onst int MAX=11;//vertex최대 10개 test(1~10번 index사용)
const int XX=99; //XX: infinity 무한대
int P[MAX][MAX]; //재귀호출(path함수)에 사용하기 위해 전역배열변수로 선언
int fileopen(int [MAX][MAX]); //파일에서 읽어보기
void floyd2(int ,int [MAX][MAX],int [MAX][MAX]); //
|
|
|
복사되었는지 확인한다. 1. 서론 --------------------------------- 1
1.1 과제 설명 ------------------ 1
2. 본론 --------------------------------- 1
2.1 자료구조, 알고리즘 ------- 1
2.2 소스 코드 ------------------ 5
2.3 실행 결과 ------------------ 12
3. 결론
|
|
|
|
Max heap의 삽입, 삭제 및 현재 상태를 출력하는 프로그램 없음
|
|
|
#include<stdio.h>
#include<stdlib.h>
#define MAX 10
typedef struct queue{
int front,rear;
int queuearr[MAX];
}Queue;
void make(Queue *s)
{
int i;
s->front=-1;
s->rear=-1;
for(i=0;i<10;i++) s->queuearr[i]=0;
}
Queue* makeQ()
{
Queue* s=(Queue*)mall
|
|
|
#include <stdio.h>
#include <string.h>
int main()
{
char str[1024];
char arr[100][1000]; //토큰 저장
int i = 0;
char * token, ch;
char div[] = " ";
int order = -1; //arr[][]배열에 저장하기 위한 변수
int refresh;
printf(" ** Input a sentence ** \n\n : ");
|
|
|
|
행맨 게임입니다.
|
|
메뉴펼치기
