Desperate Undergraduate!

Quiz 03Quiz 03

Posted at 2011. 5. 19. 10:48 | Posted in Computer Science/지각모델링

다음의 네 가지 용어 중 세 가지를 선택하여 설명하시오.
-
-
-
-

'Computer Science > 지각모델링' 카테고리의 다른 글

Final Exam Score Is Uploaded. (0)	2011.06.30
Quiz 04 (0)	2011.05.19
Quiz 02 (0)	2011.04.08
Quiz 01 (0)	2011.03.16

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 방법으로 과정을 그리시오.

저작자표시

'Computer Science > 알고리즘' 카테고리의 다른 글

HW#18 : Graph Coloring Problem (0)	2011.05.22
HW#17 : Sum-of-Subsets Problem을 구현하고 동작 과정을 보이시오. (0)	2011.05.22
HW#15 : The 0/1 Knapsack Problem을 DP으로 구현하고 동작 예제를 보이시오. (0)	2011.05.12
HW#14 : Dijkstra's Algorithm 최적임의 증명 (0)	2011.05.03
HW#13 : Prim's Algorithm 증명 (0)	2011.04.28