게시판 인덱스

 
 FAQFAQ   검색검색   멤버리스트멤버리스트   사용자 그룹사용자 그룹   사용자 등록하기사용자 등록하기 
 개인 정보개인 정보   비공개 메시지를 확인하려면 로그인하십시오비공개 메시지를 확인하려면 로그인하십시오   로그인로그인 

숙제의 질문들..

 
이 게시판은 잠겼으므로 글을 올리거나, 답변을 하거나 수정을 할 수 없습니다   이 주제는 잠겼으므로 답변을 하거나 수정을 할 수 없습니다     게시판 인덱스 -> 4190.310 Programming Languages (Fall 2005)
이전 주제 보기 :: 다음 주제 보기  
글쓴이 메시지
손님






올리기올려짐: 2005년9월28일 16:03    주제: 숙제의 질문들.. 인용과 함께 답변

질문이 좀 많은데요..

1. 4번문제 해석좀 도와주세요..
위아래 개념이 좀 불 분명하구, zipper의 개념도 익숙지 않아서 그러는데
문제에서 주어진 예제에서 up을 하면 어디록 가죠?

2. 5번 은 어떤 formula를 받든지 참이 되게 하는 함수를 만들라는 건가요?
아님 참 거짓을 판별 할 수 있는 함수를 만들라는 건가요?
위로
김상국



가입: 2005년 9월 28일
올린 글: 3

올리기올려짐: 2005년9월28일 21:09    주제: 4번은 문제 보는 중이라 잘 모르겠구요.. 인용과 함께 답변

5번은 진리값을 구하라는 의미로 해석했습니다 :3
위로
사용자 정보 보기 비밀 메시지 보내기
김진현



가입: 2005년 9월 20일
올린 글: 91
위치: SNUCSE OPT. lab.

올리기올려짐: 2005년9월28일 21:27    주제: 4번 문제에서의 트리 인용과 함께 답변

아마 대부분 지금까지 트리의 정점에 item 이 할당된 형태를 보아 오셨을 겁니다.

저도 물론 그랬구요 Smile

그런데, 이 광근 교수님의 나무는 조금 다르다고 보시면 편하실 것 같습니다.

우리가 보아왔던, item 이 할당된 정점은 LEAF 입니다. 단말 노드.

그리고 NODE는 트리의 비단말 노드입니다. LEAF 가 아니면 모두 NODE.

주어졌던 수식 a*b + c*d 를 아마도 다음과 같이 그리실 겁니다.

코드:

             "+"
    "*"               "*"
"a"     "b"       "c"     "d"


선은 마음 속에 그리세요 ^^;

하지만 이게 아니라, 우리는 다음과 같은 그림을 그려야 합니다:

코드:

                .

     .         "+"         .

"a" "*" "b"           "c" "*" "d"


그림에서의 점(.) 이 바로 내부 노드, NODE 에 해당하는 그림입니다.

일단 그림을 이렇게 바꿔서 그려 보시면 이해에 도움이 되실 것이라 생각합니다.
_________________
The kingdom of heaven has been forcefully advancing, and forceful men lay hold of it.
위로
사용자 정보 보기 비밀 메시지 보내기 글 올린이의 웹사이트 방문 MSN 메신저
이전 글 표시:   
이 게시판은 잠겼으므로 글을 올리거나, 답변을 하거나 수정을 할 수 없습니다   이 주제는 잠겼으므로 답변을 하거나 수정을 할 수 없습니다     게시판 인덱스 -> 4190.310 Programming Languages (Fall 2005) 시간대: GMT + 9 시간(한국)
페이지 11

 
건너뛰기:  
새로운 주제를 올릴 수 없습니다
답글을 올릴 수 없습니다
주제를 수정할 수 없습니다
올린 글을 삭제할 수 없습니다
투표를 할 수 없습니다


Powered by phpBB 2.0.21-7 (Debian) © 2001, 2005 phpBB Group
Translated by kss & drssay