제목 2021년 2학기 기말고사 알고리즘- 이종민 교수님
글쓴이 송유경(5기) 날짜 2021-11-29 (15:38)
첨부파일 없음 조회수 211
사진은 없지만 방금 시험 보고 나와서 기억나는 대로 써볼게요..! 총 7문제였고,

1. 분할정복 알고리즘 이랑 동적계획 알고리즘에 대해서 설명하고, 차이점 공통점 쓰기

2. 모든쌍 최단 경로 찾기  수행과정

3. 배낭 문제 수행과정

4. 버블정렬 수행과정

5. 쉘 정렬 수행과정

6. 힙정렬 내림차순으로 정렬하면 초기에 어떤 모습인지. 오른쪽부터 저장... 어쩌구...저쩌구

7. NP  (true/false) 고르기
댓글(0)