HW#20 : 19번의 문제를 Branch & Bound로 풀고 예제의 동작 과정을 보이시오.HW#20 : 19번의 문제를 Branch & Bound로 풀고 예제의 동작 과정을 보이시오.

Posted at 2011. 5. 30. 01:43 | Posted in Computer Science/알고리즘
HW#20 : 19번의 문제를 Branch & Bound로 풀고 예제의 동작 과정을 보이시오.
//

HW#19 :HW#19 :

Posted at 2011. 5. 22. 21:34 | Posted in Computer Science/알고리즘
HW#19 :
//

HW#18 : Graph Coloring ProblemHW#18 : Graph Coloring Problem

Posted at 2011. 5. 22. 21:33 | Posted in Computer Science/알고리즘
HW#18 : Graph Coloring Problem(m-colorable)을 Backtracking으로 구현하고 동작을 보이시오.
//

HW#17 : Sum-of-Subsets Problem을 구현하고 동작 과정을 보이시오.HW#17 : Sum-of-Subsets Problem을 구현하고 동작 과정을 보이시오.

Posted at 2011. 5. 22. 21:32 | Posted in Computer Science/알고리즘

HW#17 : Sum-of-Subsets Problem을 구현하고 동작 과정을 보이시오.

//

Quiz 02Quiz 02

Posted at 2011. 5. 19. 10:46 | Posted in Computer Science/알고리즘

2011년 5월 19일 10:00 ~ 11:00

0/1 Knapsack Problem을 Backtracking Algorithm을 이용하여 해결하는 문제이다. 조건은 다음과 같다. n = 4, W = 10, P(i) = {40, 42, 25, 20}, W(i) = {4, 7, 5, 3} 이다. DFS 방법으로 과정을 그리시오.

//

HW#15 : The 0/1 Knapsack Problem을 DP으로 구현하고 동작 예제를 보이시오.HW#15 : The 0/1 Knapsack Problem을 DP으로 구현하고 동작 예제를 보이시오.

Posted at 2011. 5. 12. 03:57

보호되어 있는 글입니다.
내용을 보시려면 비밀번호를 입력하세요.

UNLOCK!

HW#14 : Dijkstra's Algorithm 최적임의 증명HW#14 : Dijkstra's Algorithm 최적임의 증명

Posted at 2011. 5. 3. 02:34 | Posted in Computer Science/알고리즘

HW#14 : Dijkstra's Algorithm for Single Source Shortest Path Problem은 Greedy Method이면서 최적인 이유는 무엇인가?(Optimality Proof)

//

HW#13 : Prim's Algorithm 증명HW#13 : Prim's Algorithm 증명

Posted at 2011. 4. 28. 16:05 | Posted in Computer Science/알고리즘
HW#13 : Prim's Algorithm을 증명하시오. 단, Greedy Algorithm 일반화 및 Proof by Contradiction을 포함 시키시오.
//

HW#12 : Prim's Algorithm의 구현과 예제의 동작과정을 보이시오.HW#12 : Prim's Algorithm의 구현과 예제의 동작과정을 보이시오.

Posted at 2011. 4. 28. 16:04 | Posted in Computer Science/알고리즘
HW#12 : Prim's Algorithm의 구현과 예제의 동작과정을 보이시오.
//

HW#11 : MST 계산법 중 BF, DC, DP 접근 방법의 한계점HW#11 : MST 계산법 중 BF, DC, DP 접근 방법의 한계점

Posted at 2011. 4. 28. 16:02 | Posted in Computer Science/알고리즘
HW#11 : MST를 계산하는 방법 중 Brute Force, Divide and Conquer, Dynamic Programming 접근 방법이 가지는 한계점(Limitation)이 무엇인지 기술하시오.

//