이전 주제 보기 :: 다음 주제 보기 |
글쓴이 |
메시지 |
신승환 손님
|
올려짐: 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 주제: 감사합니다. |
|
|
감사합니다. |
|
위로 |
|
|
|