|
, e와 연결된 변 ef(2), eb(2) 중에서 ef(2)를 선택한다. S={a, c, d, e, f}에서 f와 변으로 연결된 점은 V={b} 중에 없으므로, 다시 e와 연결된 변 eb(2)를 선택한다. S={a, c, d, e, f, b}가 되고, 프림 알고리즘은 종료된다. 이 때 가중치는 1+1+2+2+2=8이다.
|
|
|
postfix로 표시하시오. B*C+D*(E-F)
<12회 정답>
1. ④ 2. ④ 3. ④ 4. ① 5. ① 6. ② 7. ④ 8. ③ 9. ④ 10. ③ 11. ② 12. ③ 13. ③ 14. ② 15. ④ 16. ② 17. ④ 18. ④ 19. ③ 20. ① 21. ① 22. ④ 23. ① 24. ③
25. 루트노드
26. n+p-1
27. 이진탐색
28. BC*DEF-*+m
|
|
|
탐색해가야 하는데 마치 Linked List처럼 되어 버린 것을 알 수 있다. (혹은 Left, Right Skewed Tree) 이러한 문제를 해결하기 위해 균형 탐색 트리(balanced search tree)가 사용된다 1. 최대값을 찿는 알고리즘(maximum algorithm)
2. 선형 탐색 알고리즘(l
|
|
|
이진 트리
(1) 정의
☞ AVL은 서브 트리들의 높이가 [ hL-hR] <= 1이 되도록 균형을 이루어 탐색 시간을 줄이는 이진
트리를 말한다.
※ 참고자료..
+ http://sanhak.yeojoo.ac.kr/online/hkh/onch13.html#6.3 --> 이진탐색트리
+ http://210.95.92.1/tc/%C0%FC%BB%EA%B0%FA/%C3
|
|
|
알고리즘 소개
제2장 분할정복 알고리즘
제3장 동적 프로그래밍 알고리즘
제4장 욕심쟁이 알고리즘
제5장 정렬 알고리즘
제6장 탐색 알고리즘
제7장 근사 알고리즘
제8장 해 탐색 알고리즘
* 각 장별 출제예상문제 제공 + 해설포함 *
|
|
 |
원소들을 순차적으로 나열시킨 형태
비선형구조 : 하나의 자료 뒤에 여러개의 자료가 존재할 수 있는 형태
BST는 이진탐색트리로 자식노드가 최대 2개인 트리로 왼쪽 자식노드가 부모 노드가 가진 값보다 작고 오른쪽 자식노드가 부모노드
|
|
 |
탐색하고 문제를 해결하는 과정이 많아 자기 주도성이 필수적입니다. 동시에 다양한 분야 전문가들과의 협력이 요구되므로 원활한 소통과 협업 능력이 연구의 완성도를 높입니다.
Q6. 연구 중 예상되는 어려움이나 도전 과제가 있다면 어떻게
|
|
메뉴펼치기
