Class‎ > ‎Algorithm(2016)‎ > ‎

af2016w

노트) 의사코드 작성 문제에서 전처리 및 메인은 작성하지 않아도 됩니다.

1. n 개의 수 배열을 합병 정렬하는 코드를 작성하세요


2. 피보나치 수열을 생성했을 때, 몇개의 수열만 구할 수 있었습니다. 그 이유는 무엇이고 해결 방법은 무엇이 있을까요?


3. 프림 알고리즘의 시간 복잡도를 구하세요. 제시한 복잡도는 어떻게 나온것인가요?


4.  다익스트라와 벨만포드 알고리즘의 차이는 무엇이고 이유를 설명하세요


5. 0-1 배낭 문제에 대한 동적 계획법을 이용한 코드를 작성하세요 (배낭용량 C, 물건의 무게 w1, w2, w3, w4, 물건의 가격 p1, p2, p3, p4)


6. set cover 문제의 서브셋이 S1 ={1, 5}, S2={2, 4}, S3={2, 3, 5}, S4={1, 3, 4}  일 때, 상태공간트리를 그리세요.


7. 6번 문제에서 한정값을 구하고 BnB 알고리즘 동작에 대해 설명하세요 
Comments