제목 | 2021년 2학기 기말고사 알고리즘- 이종민 교수님 | |||||||
---|---|---|---|---|---|---|---|---|
글쓴이 | 송유경(5기) | 날짜 | 2021-11-29 (15:38) | |||||
첨부파일 | 없음 | 조회수 | 588 | |||||
사진은 없지만 방금 시험 보고 나와서 기억나는 대로 써볼게요..! 총 7문제였고,
1. 분할정복 알고리즘 이랑 동적계획 알고리즘에 대해서 설명하고, 차이점 공통점 쓰기 2. 모든쌍 최단 경로 찾기 수행과정 3. 배낭 문제 수행과정 4. 버블정렬 수행과정 5. 쉘 정렬 수행과정 6. 힙정렬 내림차순으로 정렬하면 초기에 어떤 모습인지. 오른쪽부터 저장... 어쩌구...저쩌구 7. NP (true/false) 고르기 |
||||||||
댓글(0) |