SICP 5차 모임용 문제 풀이 할당 학술

이번엔 전반적으로 그렇게 어렵지는 않으리라 봅니다.
허프만 코딩을 내가 해볼까 하다가 보니까 황원근이 있네 ㅋㅋ
(이게 더 재밌을 것 같은데)

그러면 저는 지난 번에 못 푼 문제들을 주로 공략해보도록 하죠.

; unordered list representation -> 8con
2.59. define union-set using unordered list
2.60. define set operation (allow duplicate)

; ordered list representation -> 8con
2.61. define adjoin-set using ordered list
2.62. define union-set using ordered list

; binary tree representation -> ikjoon01
2.63. test tree->list1 and tree->list2
2.64. implement balanced tree using partial-tree
2.65. define union-set and intersection-set using balanced tree (growth factor = theta n)

; information retrieval -> ikjoon01
2.66. define lookup using binary tree

; huffman coding -> stania
2.67. test decode
2.68. define encode
2.69. define successive-merge (tricky)
2.70. word encode
2.71. how many bits required?
2.72. growth factor

; data directed programming -> cicero
2.73. deriv revisited
2.74. (removed)

; message passing (oop style) -> cicero
2.75. define make-from-mag-ang using message passing
2.76. data directed or message passing?

트랙백

이 글과 관련된 글 쓰기 (트랙백 보내기)
TrackbackURL : http://xeraph.com/tb/4064560 [도움말]

핑백

  • Xeraph beyond the Great Firewall : 2008년 회고록 (작성 중) 2008-12-18 00:05:09 #

    ... 테이블 조작SICP 연습문제 3.27SICP 연습문제 3.19 토끼와 거북이SICP 7차 모임 문제 할당SICP 6차 문제 할당SICP 5차 모임용 문제 풀이 할당SICP 그림 언어 연습car와 cdr의 사용 (SICP 142쪽)for-each 구현 (SICP 139쪽)square-l ... more

덧글

댓글 입력 영역