게시판 인덱스

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

3-3 질문입니다.

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



가입: 2015년 9월 3일
올린 글: 9

올리기올려짐: 2015년10월13일 2:01    주제: 3-3 질문입니다. 인용과 함께 답변

공지에 보면

- makeLtree/makeRtree에 의해 만들어져서 한쪽에만 subtree를 가지고 있는 tree의 경우, 반대편에 empty tree가 매달려 있는 것으로 하겠습니다.
Leaf 양쪽에도 빈 트리가 달려있다고 볼 수도 있겠지만, 이 과제에서는 그렇지 않은 것으로 정의합니다.

라고 하셨는데
혹시 leaf 양쪽에 빈 트리가 있는 다고 가정하여 구현하면 틀리게 채점되나요 ? ㅠㅠ

leaf 가 그냥 값만 가진다고 가정하면
다른 tree랑 구조가 달라지기 때문에 구현하는 데 어려움이 있을 것 같아 질문드립니다



아 또한 저번에 질문 드렸을 때
k- module에서 record를 id * Loc.t 의 list로 구현해도 된다고 하셨는데
그 경우 뼈대코드와 달라지는데
뼈대 코드를 수정해도 무방한건가요?
위로
사용자 정보 보기 비밀 메시지 보내기
최재승



가입: 2012년 9월 10일
올린 글: 211

올리기올려짐: 2015년10월13일 13:39    주제: 인용과 함께 답변

안녕하세요,

인용:
혹시 leaf 양쪽에 빈 트리가 있는 다고 가정하여 구현하면 틀리게 채점되나요 ?

일단 leaf 양쪽에는 트리가 없는 것으로 정하였지만, 생각해 보니 K- 언어에는 예외 처리 문법이 장착되어 있지 않으므로 leaf 노드가 rTree나 lTree의 인자로 사용하지 않기로 했습니다.
(스펙 보완 공지에서 인용)
인용:
rTree/lTree의 인자로 empty tree나 leaf가 들어오는 경우, 그리고 nodeVal의 인자로 empty tree가 들어오는 경우는 테스트하지 않겠으니 자유롭게 구현하시면 됩니다.

따라서 isEmpty(rTree(Leaf(3))) 과 같은 테스트케이스는 채점에 사용되지 않을 것이므로, Leaf 양쪽에 빈 트리가 있다고 구현해도 문제되지 않겠네요.

인용:
k- module에서 record를 id * Loc.t 의 list로 구현해도 된다고 하셨는데
그 경우 뼈대코드와 달라지는데
뼈대 코드를 수정해도 무방한건가요?


기본적으로, 뼈대 코드를 제공해 드릴때 수정 가능한 범위의 원칙은 다음과 같습니다.
(1) 수정은 제출할 파일 (3-1의 경우 k.ml) 내에서만 가능
(2) 파일에 선언된 module type 내용은 수정 금지
따라서, KMINUS 모듈 타입에 선언된 type value 의 정의를 지켜 주시기 바랍니다

조교 드림
위로
사용자 정보 보기 비밀 메시지 보내기
이전 글 표시:   
이 게시판은 잠겼으므로 글을 올리거나, 답변을 하거나 수정을 할 수 없습니다   이 주제는 잠겼으므로 답변을 하거나 수정을 할 수 없습니다     게시판 인덱스 -> 4190.310 Programming Languages (Fall 2015) 시간대: GMT + 9 시간(한국)
페이지 11

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


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