게시판 인덱스

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

숙제 4번 왼쏠힙 질문입니다~

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





올리기올려짐: 2006년5월26일 22:26    주제: 숙제 4번 왼쏠힙 질문입니다~ 인용과 함께 답변

1. EMPTY의 rank가 0이면
노드 하나있을 땐 rank가 1이 맞나요??

2. 그렇다면 숙제 스펙에서

fun insert(x,h) = merge(h, NODE(0,x,EMPTY,EMPTY))

요기서 0보단 1이 더 코드 짜기에 쉬울것 같습니다;;

스펙을 변경해도 될까요?; 아니면 조금 수정해서 그냥 할까요
위로
박대준



가입: 2005년 10월 7일
올린 글: 245

올리기올려짐: 2006년5월28일 16:00    주제: 인용과 함께 답변

약간 애매한 면이 있는데요,
각자마다의 가정에 따라서 약간씩 구현과 결과값이 달라질 수 있습니다.

결과값이 일정한 형식을 갖추지 않을 경우 숙제 자동채점시 어려움이 발생하므로
숙제 채점 조교와 월요일에 상의한 후 다시 공지해드리겠습니다.
위로
사용자 정보 보기 비밀 메시지 보내기
박대준



가입: 2005년 10월 7일
올린 글: 245

올리기올려짐: 2006년5월29일 12:18    주제: 인용과 함께 답변

신승환 씀:

1. EMPTY의 rank가 0이면
노드 하나있을 땐 rank가 1이 맞나요??

위와 같은 가정이 틀린 것은 아니지만,
그렇게 하는 것을 허용할 경우, 전체 힙의 급수가 달라지는 경우가 생깁니다.

그러나 빈트리와 말단노드의 급수가 동일하게 0이라는 것이 이상할 수 있기 때문에,
빈트리의 급수를 -1로 하시길 바랍니다.
즉, 아래와 같이 하십시오.

코드:
fun rank EMPTY = -1
  | rank NODE (r, _, _, _) = r

fun insert (x, h) = merge (h, NODE (0, x, EMPTY, EMPTY))


나머지는 숙제 정의에 나온 내용을 그대로 따르셔야 합니다.


이미 숙제를 다 하신 분들께는 불편을 끼쳐 죄송합니다.
수정에 시간이 별로 들지 않으니, 양해해주시기 바랍니다.
위로
사용자 정보 보기 비밀 메시지 보내기
손님






올리기올려짐: 2006년5월31일 0:09    주제: 인용과 함께 답변

... 지금봤어요 ;ㅁ;
위로
오한웅



가입: 2006년 4월 4일
올린 글: 13

올리기올려짐: 2006년5월31일 1:56    주제: 에게? 인용과 함께 답변

저 역시 지금 봤는걸요?
허어~ 이런일이!!
어차피 지금 다시 내면 점수 깎으시는거 아니에요?
에에~~~~
어떻게해요????
지금 다시 냈는데...
딜레이 처리 하지 말아주세용~ㅜㅠ
위로
사용자 정보 보기 비밀 메시지 보내기
박대준



가입: 2005년 10월 7일
올린 글: 245

올리기올려짐: 2006년6월4일 0:07    주제: 인용과 함께 답변

제출한 숙제는 모두 보관되므로,
제가 언급한 부분만 바꾼 것이 확인되면 딜레이 처리를 하지 않도록 하겠습니다.

혹시 나중에 조교가 채점할 때, 실수로 딜레이 처리를 할 수 있을 것입니다.
그럼 그 때 다시 클레임해주시기 바랍니다.

불편을 드려 죄송합니다.
위로
사용자 정보 보기 비밀 메시지 보내기
황창호



가입: 2006년 4월 17일
올린 글: 12

올리기올려짐: 2006년6월4일 18:05    주제: 그러면 어떻게 다시 제출하나요? 인용과 함께 답변

제가 제출한 것이 모범 답안과 비교해 보니 약간 다르긴 한데,
그래도 EMPTY = -1 로만 고치면 아래 말씀해 주신 거대로 하는 거 같거든요.

어떻게 다시 제출하나요?
아니면 채점 하실 때 그 부분을 감안해서 해주시면 안될까요?
위로
사용자 정보 보기 비밀 메시지 보내기
박대준



가입: 2005년 10월 7일
올린 글: 245

올리기올려짐: 2006년6월5일 13:38    주제: 인용과 함께 답변

다시 제출하실 필요없이,
채점할 때 감안하도록 하겠습니다.

불편을 드려 죄송합니다.
위로
사용자 정보 보기 비밀 메시지 보내기
황창호



가입: 2006년 4월 17일
올린 글: 12

올리기올려짐: 2006년6월5일 15:13    주제: 감사합니다. 인용과 함께 답변

감사합니다.
위로
사용자 정보 보기 비밀 메시지 보내기
이전 글 표시:   
이 게시판은 잠겼으므로 글을 올리거나, 답변을 하거나 수정을 할 수 없습니다   이 주제는 잠겼으므로 답변을 하거나 수정을 할 수 없습니다     게시판 인덱스 -> 4190.210 Principles of Programming (Spring 2006) 시간대: GMT + 9 시간(한국)
페이지 11

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


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