이글루스 | 로그인  


SICP Exercise 연습문제 1.14

SICP Exercise 연습문제 1.14

이 글이 적혀있는 곳은 다음과 같습니다.

http://nosyu.pe.kr/1242

 

 

Egloos에서 Textcube로 이사를 하였습니다.

이글루스에 적은 글과 댓글, 트랙백, 이미지 모두를 옮겼습니다.

 

처음에는 이글루스에 글을 보존할 생각이었습니다.

하지만 이글루스에 올린 자료는 미래에 이글루스 회원 모두가 공유할 수 있기에

남겨두는 것만으로도 황당한 일이 발생할 듯싶습니다.

따라서 전체 삭제를 생각하였지만, 인터넷 상의 링크 전부를 수정할 수 없기에

각 글마다 이사한 곳으로 딥링크를 남기고자 하였습니다.

글 읽기에 불편함, 양해 부탁드립니다.

 

 

SICP Exercise 연습문제 1.14

이 글이 적혀있는 곳은 다음과 같습니다.

http://nosyu.pe.kr/1242

by NoSyu | 2008/01/08 23:08 | in OCW | 핑백(2) | 덧글(4)

Linked at NoSyu의 주저리 주저리 :.. at 2008/02/02 10:01

... ination, no-more? 프로시저를 정의하는 문제입니다. 그리고 coin-values 리스트 원소의 차례는 cc 프로시저에 영향을 주는지 살펴야합니다. 이와 관련된 연습문제로 1.14가 있습니다. 먼저 cc 프로시저를 소개하겠습니다. 이 프로시저는 리스트를 인자로 받아 처리하기에 1.2.2절의 것과 차이가 납니다. 여기에 맞춰 새롭게 나타난 프 ... more

Linked at NoSyu의 주저리 주저리 :.. at 2008/02/02 10:01

... 1.14)') space는 제치고 time에 대해 적겠습니다. 해당 코드는 밑에 덧글에 달았습니다. 'http://nosyu.egloos.com/4070167#9390682' n은 amount. 즉, 구해야 할 돈입니다. m은 first-denominat ... more

Commented by imc84 at 2008/01/09 01:49
으어.. 프로그래밍인가요? 도식을 보면 행렬의 등차수열같기도 하고 ㄱ-;; 전혀 모르겠군요.
Commented by NoSyu at 2008/01/09 07:21
/imc84/
아.. 그러고보니 해당 문제와 소스를 올리지 않았네요.;;;;

1, 5, 10, 25, 50cent를 가지고 만들 수 있는 가지수를 구하는 문제입니다.
즉, 11cent라면 (1,1,1,1,1,1,1,1,1,1,1), (5, 1,1,1,1,1,1), (5, 5, 1), (10, 1)로 4개가 됩니다.

해당 소스는 다음과 같습니다.

(define (count-change amount)
(cc amount 5))

(define (cc amount kinds-of-coins)
(cond ((= amount 0) 1)
((or (< amount 0) (= kinds-of-coins 0)) 0)
(else (+ (cc amount
(- kinds-of-coins 1))
(cc (- amount
(first-denomination kinds-of-coins))
kinds-of-coins)))))

(define (first-denomination kinds-of-coins)
(cond ((= kinds-of-coins 1) 1)
((= kinds-of-coins 2) 5)
((= kinds-of-coins 3) 10)
((= kinds-of-coins 4) 25)
((= kinds-of-coins 5) 50)))

언어는 Scheme입니다.
Commented by imc84 at 2008/01/09 18:37
아하. 경우의 수 찾는 프로그램이군요... 그 이상은 이해 불가 orz
Commented by NoSyu at 2008/01/09 20:03
/imc84/
사실 책을 봐야 알 수 있는 내용인지라....OTL.....
※ 이 포스트는 더 이상 덧글을 남길 수 없습니다.

◀ 이전 페이지          다음 페이지 ▶