|
자료구조나 알고리즘에 나오는 최소신장트리를 2*2배열로 구현한것입니다. Weight값이나 Node개수는 입력값 처리하였습니다 그럼^^잘쓰세용~
ㅎㅎ
|
|
|
자리까지 ①과 ②를 반복한다. 1. 자료구조의 개요
1.1 자료구조란?
1.2 알고리즘
1.3 복잡도
2. 선형 구조
2.1 배열
2.2 연결 리스트
2.3 스택
2.4 큐
3. 비 선형 구조
3.1 트리
3.2 그래프
4. 알고리즘
4.1 탐색
4.2 정렬
|
|
|
|
자료구조나 알고리즘에서 배우는 재귀를 이용한 하노이타워프로그램입니다 C++로만들었습니다
|
|
|
총 수행시간은 Θ(n)이다. Section.01 원시적인 매칭 방법
Section.02 오토마타를 이용한 매칭
Section.03 라빈-카프 알고리즘 Rabin-Karp
Section.04 KMP 알고리즘
Section.05 보이어-무어 알고리즘
불일치 문자 휴리스틱과 일치 접미부 휴리스틱
|
|
|
|
파일이 두개 있습니다.
프로젝트에 포함 되지 않은 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!
|
|
메뉴펼치기
