More actions
imported>minn951120 No edit summary |
imported>minn951120 No edit summary |
||
| Line 26: | Line 26: | ||
*** Breadth-first search : 큐를 이용합니다. | *** Breadth-first search : 큐를 이용합니다. | ||
*** 근데 두 개 다 time complexity가 같습니다. | *** 근데 두 개 다 time complexity가 같습니다. | ||
* disjoint set | |||
** uinion-find : quick_find, quick_union, etc.. | |||
* minimum-cost-spanning tree | |||
** kruskal, prim, sollin | |||
== 과제 == | == 과제 == | ||
* spanning tree 만들기 : kruskal's method | |||
== 후기 == | == 후기 == | ||
Revision as of 07:49, 15 January 2015
예정
- ~~박희정선배님의 과외를 받기위해~~ 오후 4시부터 진행합니다.
- 과제 코드리뷰 -> 그래프 -> ...
참가자
| 김상헌 | 김정민 | 양종만 | 박희정 |
| O | O | O | ☆ |
진행
- 코드 리뷰
- indexed binary search tree가 과제였으나 각자 다른걸 짜면서 삽질.
- 상헌 : delete 빼고 제대로 짰다고 생각했으나 에러가 폭발
- 종만 : indexed를 구현을 못함, binary search tree로 구현
- 정민 : indexed binary tree로 삽질
- 그래프
- Search 알고리즘 두가지를 배웠습니다.
- Depth-first search : 재귀함수로..
- Breadth-first search : 큐를 이용합니다.
- 근데 두 개 다 time complexity가 같습니다.
- Search 알고리즘 두가지를 배웠습니다.
- disjoint set
- uinion-find : quick_find, quick_union, etc..
- minimum-cost-spanning tree
- kruskal, prim, sollin
과제
- spanning tree 만들기 : kruskal's method