|
유전자 알고리즘(Genetic Algorithm)
자연선택(natural selection)과 자연유전(natural genetics)에 기초한 탐색기법
적자생존(survival of the fittest)의 원리
각 세대별로 부모스트링(parent string)으로부터 자녀스트링(child string)을 형성
GA는 효과적으로 과거의
|
|
|
↓ ↓
(3개를 이동하는방법은 ③번 방법이용 재귀적) (T4 =7+1+7=15번)
.
.
따라서..
① {A→B로 (n-1)개 이동} ② {A→C로 1개 이동} ③ {B→C로 (n-1)개 이동}
Tn+1 = ① Tn + ② 1번 + ③ Tn
= 2Tn + 1 = - 1 1. 퀵정렬 c소스
2. 하노이탑 알고리즘 (말로 설명)
|
|
|
shortest path 알고리즘을 C언어 프로그램으로 구현하였습니다. 스태틱하게 입력된 이동 루트를 입력하면
그 이동루트 가운데 최소 거리를 계산하여 출력하여 줍니다. 알고리즘 시간에 배우는 기본적인 프로그램입니다. (1) 프로그램 개요
(2
|
|
|
|
struct { // 간선리스트
EdgePosition* first;
EdgePosition* last;
}EdgeList;
typedef struct incidentEdge{ // 정점내 귀착간선들의 위치를 저장하기 위한 구조체
struct incidentEdge* next;
struct edge* e;
}IncidentEdge; #8 - Baruvka 알고리즘(무방향그래프).c 7.50KB
|
|
|
비밀키 암호방식이란?
■ 대칭키 알고리즘
■ 암호화 키와 복호화 키가 동일한 대칭 암호 시스템
●관용 암호화 방식(conventional cryptosystem)
■ 키를 반드시 비밀로 유지해야 암호시스템이 안정 ■ 비밀키 암호 방식이란?
■ 비밀키
|
|
|
알고리즘, 한빛아카데미, 2024
김인경 저, 그래프 이론의 기초, 교우, 2025
이충기 저, 자바로 쉽게 배우는 알고리즘, 배움터, 2019
윤영진 저, 그래프 이론, 교우사, 2002 Ⅰ. 서론
Ⅱ. 본론
1. 그래프 이론의 역할
2. 그래프의 종류
1) 무 방향
|
|
|
1. 정렬이란?
2. 정렬 알고리즘의 종류와 구현
(1) 삽입 정렬
(2) 거품 정렬
(3) 병합 정렬
3. 각 정렬 함수의 시간 측정 결과
(1) 이미 정렬된 파일의 경우 실행 시간의 비교
(2) 난수 배열에 대한 실행 시간의 비교
(3) 반쯤 정렬된 배열에
|
|
|
특징점 들에서 서로 연결되어진 구조 정보를 활용한 지문 매칭 알고리즘으로
지문에는 기준좌표측 (중심점, 회전각)이 존재하지 않는다.
많은 탐색횟수로 인하여 대부분 느리게 동작하며 실시간 지문인식 처리에는 곤란
- 이론적으로
|
|
|
제1장 서론 1. 개 요 (1) 알고리즘의 정의 : 문제를 해결하거나 함수를 계산하기 위해 기술한 모호함이 없는 간단한 일련의 명령문 (2) 알고리즘의 조건 ① 외부에서 0개 이상의 입력을 받아들여, 하나 이상의 출력을 생성 ② 각 단계가 단순해야
|
|
|
제1장 서론 1. 개 요 (1) 알고리즘의 정의 : 문제를 해결하거나 함수를 계산하기 위해 기술한 모호함이 없는 간단한 일련의 명령문 (2) 알고리즘의 조건 ① 외부에서 0개 이상의 입력을 받아들여, 하나 이상의 출력을 생성 ② 각 단계가 단순해야
|
|
메뉴펼치기
