|
즘이 사용하는 평가함수는 현재 상태까지 도달하는 과정에서 소비한 경로 비용 에 대해 고려하지 않는 가장 간단한 휴리스틱 탐색 알고리즘 중 하나여서 지역 최적해에 갇히는 문제가 발생하기도 하지만, 을 고려하는 A* 알고리즘은 이와 같
|
|
|
I. 서 론
알고리즘(algorithm)은 컴퓨터가 과제를 해결하기 위한 명령어들의 집합이다. 컴퓨터 명령어의 집합으로 나타나는 알고리즘은 컴퓨터과학의 핵심으로, 컴퓨터가 문제를 어떻게 해결하는지를 나타내는 방법이다. 즉 정보를 어떻게 입력
|
|
|
I. 서 론
알고리즘(algorithm)은 컴퓨터가 과제를 해결하기 위한 명령어들의 집합이다. 컴퓨터 명령어의 집합으로 나타나는 알고리즘은 컴퓨터과학의 핵심으로, 컴퓨터가 문제를 어떻게 해결하는지를 나타내는 방법이다. 즉 정보를 어떻게 입력
|
|
|
(가) A* 알고리즘의 주요 개념을 설명하라.
A* 알고리즘은 그래프의 시작점부터 도착점까지 도달하는 최단경로 즉, 가장 빠른 경로를 구하는 알고리즘이다. 보다 구체적으로 접근한다면 A* 알고리즘은 현재까지 계산을 한 상태의 노드의 내력
|
|
|
1. 목적
기존 공간 클러스터링 알고리즘들은 객체들간의 거리를 기반 계산 비용 증대
공간 지역성을 보장하는 대표적인 공간분할 방법인 그리드 셀을 기반 계산 비용 감소
2. 공간 클러스터링 기법
기존 클러스터링의 문제점
그림1
|
|
|
공개키 암호인 RSA 암호를 이용하여 전자투표 알고리즘을 고안하였다. 기존의 유권자의 표를 암호화 하던 방식에서 벗어나 선거ID의 개념을 도입하였다. 선거관리위원회(이하 선관위)는 중앙선관위와 지역선관위로 나뉘어 진다. 중앙선관위에
|
|
|
1. 외부정렬 개요
1.1 외부정렬의 개념
1.2 내부정렬의 문제점
1.3 외부정렬 알고리즘
2. 합병정렬
2.1 합병
2.2 합병 정렬
2.3 리스트 합병 정렬
2.4 상향식 합병 정렬
2.5 활용도 특징
2.6 최적화된 구현
2.7 재 방문된 재귀
3. 외부정렬 종
|
|
|
사용하여 프로세스 간의 상호작용을 조율합니다. Lamport의 알고리즘은 임계영역에 접근하기 위한 요청과 응답 메시지를 교환하며 메시지의 순서를 기반으로 상호배제를 달성합니다.
상호배제 알고리즘들은 각자의 특징과 한계를 가지고 있으
|
|
|
ARIA는 전자정부 구현 등으로 다양한 환경에 적합한 암호 알고리즘이 필요함에 따라 국가보안기술연구소(NSRI) 주도로, Academy(학계), Research Institute(연구소), Agency(정부)의 약자로 이름 짓고 학-연-관이 공동으로 개발한 ARIA는 경량 환경 및 하드웨
|
|
|
다. 다차원 모델에서의 질의 재구성은 집계 항해자(aggregation navigator)라고 하는 간단한 알고리즘에 의해 실행된다 [Kim96]. 집계 항해자는 사용자의 질의 결과를 얻을 수 있는 가장 작은 형성뷰를 탐색하는데 이에 대한 알고리즘은 다음과 같다.
|
|
메뉴펼치기
