1 min read
...로 변환하는 작업에 목적을 둔다. AdaBoost 는 GBM 의 조상격 알고리즘이다. 실제로는 AdaBoost 은 GBM 의 variation 에 불과하다. B) 알고리즘 AdaBoost 는 greedy 한 접근 방식을 사용한다. B.1) Visualization (example) 간단한 분류 문제를 생각해보자. 분류 문제를 해결하기 위해 (stump 라 불리는) 깊이가 1 인 tree 를 ...
Prim Algorithm B) Related C) References.
Dijkstra Algorithm B) Related C) References.
Backtracking search Related References.
Sorting Insertion Sort Selection Sort Merge Sort Bubble Sort quick Sort Heap Sort Related References.
Tree Traversal Inorder Search preorder Search postorder Search B) Related C) References.
Caterpillar Method Related References.
FIFO 2. Related 3. References.
DFS Related References.
Selection Sort 선택 정렬은 다음과 같은 순서로 이루어진다. 주어진 리스트 중에 최소값을 찾는다. 그 값을 맨 앞에 위치한 값과 교체한다. 맨 처음 위치를 뺀 나머지 리스트를 같은 방법으로 교체한다. 하나의 원소만 남을 때까지 위의 과정을 반복한다.
NP-complete P 는 다항 시간 (polynomial time) 에 결정론적 (deterministically) 으로 해결 가능한 (solvable) 문제들의 집합, 주어지는 입력 (input) 이 참인지 거짓인지를 다항 시간에 결정론적으로 해결하는 알고리즘이 존재하면 X∈P 입니다.