|
파일이 두개 있습니다.
프로젝트에 포함 되지 않은 hanoitower.cpp 는 일반 콘솔에서 하노이탑 이동 경로를 출력해주는 것이구요
프로젝트를 실행 시키면 OpenGL을 이용해서 하노이탑 이동을 보여주는 소스입니다.
|
|
|
1. 프로그램 설명서
1) 주요 알고리즘 / 자료구조 / 기타
- 주요 알고리즘 : 그래프를 탐색하여 직전선행자가 없는 정점들을 하나씩 제거해 나가면서 리스트에 저장하여 순서대로 출력한다.
- 자료구조 : 위상정렬을 위한 그래프, 그래프를 위
|
|
|
제1장 알고리즘 소개
1. 알고리즘의 기본 개념
(1) 컴퓨터의 중요성
1) “컴퓨터과학 = 알고리즘 과학”
한계, 분석, 개발, 실행, 통신, 표현
(2) 알고리즘의 정의와 요건
문제를 해결하거나 함수를 계산하기 위해 기술한 모호함이 없는 간단한
|
|
|
제1장 알고리즘 소개
1. 알고리즘의 기본 개념
(1) 컴퓨터의 중요성
1) “컴퓨터과학 = 알고리즘 과학”
한계, 분석, 개발, 실행, 통신, 표현
(2) 알고리즘의 정의와 요건
문제를 해결하거나 함수를 계산하기 위해 기술한 모호함이 없는 간단한
|
|
|
|
#include "prim.h"
// 프림 함수
void prim(int start, int vert[][MAX_VERTICES], edge edge[MAX_VERTICES])
{
// 기본 엣지들은 -1로 세팅
int vertex[MAX_VERTICES] = {-1,-1,-1,-1,-1,-1,-1};
int i1 = 0;
int v, k, not_edge, i2 = 0;
vertex[i1++] = start;
// 각 vertex를 순서대로 돌면
|
|
|
DES 개요
미국 상무성 표준국의 주도로 제정
20여년간 데이터 암호화의 표준으로 사용
전치, 환자, 블록암호, 관용암호
DES 개요 2
전치암호 (permutation cipher)
- DATA의 배열 순서를 바꾸는 형식
We are the CNSL!
=atc rhn ees el!
|
|
|
",&n,&w);
if(w>=99)
{
printf("가중치를 넘었습니다. 다시 입력 하세요.\n");
y--;
continue;
}
graph[x][n]=w;
}
}
}
void matrixprint(int graph[][max],int num)//인접 행렬을 프린트 해줍니다.
{
int x,y;
printf("\n가중치를 간는 인접행렬 \n");
printf(" ");
for(x=0;x<num;x++)
{
printf
|
|
|
|
if(child<n && heap[child]<heap[child+1])//더작은자식노드
child++;
if(temp>heap[child]) // 부모노드와자식노드비교
....... 소스코드 포함
1. 프로그램 디자인
2. 주요 소스 코드 설명
3. 알고리즘 분석
4. 실행화면
|
|
|
|
//kruskal algorithm을 이용한 최소 비용 신장 트리 출력
//파일입력 :
// 첫번째 줄 - 총 노드 개수
// 두번째 줄 - 총 간선 개수
// 세번째 줄 부터 - " node node cost " 순으로 간선수만큼 입력
#include <stdio.h>
#include <stdlib
|
|
|
|
마방진의 정의
가로 세로 NxN에 1부터 N의 제곱까지의 자연수열을 한번씩 써 넣어 행(Row)과 열(Col), 대각선의 각 방향의 합이 모두 같도록 만든 정방행렬
마방진 알고리즘
처음 시작하는 숫자 1은 항상 첫번째 Row의 중앙에 위치 한다.
항상
|
|
메뉴펼치기
