휴리스틱 탐색 해답을 구하기 위해 솔루션 공간을 탐색할 때 사용하는 기법 기존의 깊이우선탐색(DFS), 너비우선탐색(BFS) 등의 방법은 해답을 구하기까지 많은 시간 소요 경험에 따라 명백히 잘못된 방안을 제거해 탐색 공간을 좁혀가는 방법, 여기서 경험이 휴리스틱임 휴리스틱(heuristic)을 적용하여 탐색 속도를 향상 주어진 정보나 규칙을 이용해 불필요한 경로를 걸러내는 정보 탐색(information search) 방법… Continue Reading A star 알고리즘

그래프의 역사 수학자 오일러(Euler)에 의해 고안 1736년 쾨니히스베르크 다린 문제 모든 다리를 한 번씩만 건너서 처음 출발한 장소로 돌아올 수 있을까? 정점 별로 연결된 간선의 수가 모두 짝수이어야 간선을 한 번씩만 지나서 처음 출발했던 정점으로 돌아올 수 있다. 그래프 용어 정점(vertex) 간선(edge) 무방향 그래프(undirected graph) 방향 그래프(directed graph, digraph) 완전… Continue Reading 14장 그래프(Graph)

테이블 : 원하는 바를 단번에 찾아내는 방식 키(Key)와 값(Value)의 한 쌍으로 저장되는 구조 시간복잡도 : O(1) 테이블 소스 : S013_Table.c 테이블의 문제점 사원번호가 : 201900000 ~ 201900099으로 100명이 근무하는 회사에 대해 프로그래밍 한다면 위 코드를 어떻게 수정해야 하는가? 해쉬(Hash) 코드 사용 샘플 소스 : S013_TableHash.c 해쉬(Hash) 방법 자릿수 선택(Digit Selection)… Continue Reading 13장 테이블(Table)과 해쉬(Hash)

AVL 트리 : G. M. Adelson-Velskii와 E. M. Landis에 의해 1960년대 고안됨 균형 인수 = 왼쪽 서브 트리의 높이 – 오른쪽 서브 트리의 높이 리밸런싱(rebalancing) : 균형을 잡기 위한 트리 구조의 재조정 LL 회전 : LL(Left-Left) 상태인 트리를 균형을 잡기 위한 회전 RR 회전 : RR(Right-Right) 상태인 트리를 균형을 잡기… Continue Reading 12장 탐색(Search) 2 – AVL 트리(AVL Tree), 균형트리

error: Content is protected !!