dev, tech/data structure3 greedy knapsack(리눅스->비주얼C) 질문:고수님들~! 리눅스 gcc c프로그램을 비주얼C에서 돌아갈수있게- 바꿔주세요hyos0326/ 2005-06-16 03:55 gcc로 컴파일해야하는 코드인데, 비주얼C로 돌릴수있게 바꿔주세요ㅠㅠ /* CC = gcc LIBS = CFLAGS = -ggdb TARGET = knapsack all: $(TARGET) knapsack: knapsack.c $(CC) $(CFLAGS) -o knapsack knapsack.c $(LIBS) clean: rm -f $(TARGET) # CFLAGS 에 KNAPSACK01 을 정의하면 0/1 knapsack 으로 실행되고, # KNAPSACKGREEDY 을 정의하면 greedy knapsack으로 실행된다. # ex) CFLAGS = -ggdb KNAPSACK0.. 2007. 5. 17. 재귀함수 9. 재귀적 용법 재귀적 용법은 수학에서 무한한 값을 유한하게 표현하기 위한 재귀적 수식으로부터 유래한 것으로서 의미와 표현방법에 있어서 동일하다.예를 들면 수학에서 양의 정수를 모두 표현할 수 없으나, 재귀적 함수식을 사용하면 값을 모두 정의할 수 있다. n=0 ⇒ f(n)=0 n=1 ⇒ f(n)=1 n>1 ⇒ f(n)=f(n-1)+1 재귀적 함수식을 사용하는 또 다른 예로 n에 대한 factorial 값은 다음과 같이 재귀적으로 정의할 수 있다. n=0 ⇒ fac(n)=1 n=1 ⇒ fac(n)=1 n>1 ⇒ fac(n)=n * fac(n-1) 재귀적 표현을 그대로 프로그래밍 언어로 표현한 것이 소위 재귀적 함수(recursive function)이다. 프로그래밍 언어에서 재귀적 함수는 두 가지 방법.. 2007. 3. 15. 하노이의 탑 하노이탑 문제(Hanoi Tower Problem) 1883년프랑스 수학자Edouard Lucas가 제시한 다음과 같은하노이 탑 문제 (Hanoi Tower Problem)를 생각하여 봅시다. Vietnam의 Hanoi시 외곽에 있는 Benares사원의 한가운데있는 Dome에 다음과 같은 전설이 쓰여져 있는 동판이 있다. 동판에 다이아몬드막대가 세 개 있고, 크기가 서로다른 64개의 황금 원판이 한 막대에 꽂혀 있다. 이때, 다음과 같은 규칙으로 황금 원판을 다른 막대로모두 옮기는 놀이를 신(God)이 하고 있다. (1) 한 번에 한 개의 황금 원판만을 옮긴다.(2) 크기가 큰 황금 원판은 반드시 크기가 작은 황금 원판 아래쪽에 있어야 한다.그러면 신이 이 놀이를 다 마칠 때면 (즉, 황금 원판이다른 막.. 2007. 3. 13. 이전 1 다음
