이전 주제 보기 :: 다음 주제 보기 |
글쓴이 |
메시지 |
김찬민
가입: 2010년 9월 6일 올린 글: 81
|
올려짐: 2014년9월19일 1:17 주제: hw 2-2 rank, insert, shake 등의 함수는 정의되어야 하나요? |
|
|
rank, insert, findMin, deleteMin 등의 함수의 구현이 과제에 예를 들어 나와있습니다.
이것은 채점할 때 정의되어 있어야 하는 함수인가요?
아니면 일부만 정의해서 내도 되는가요?
merge 실행에 필요없는 일부를 삭제해서 과제를 내도 되는지 궁금합니다.
shake는 참고용으로 같이 넣어주신 것 같은데 shake도 정의가 되어있어야 하는가요? 없어도 무방한가요?
감사합니다. |
|
위로 |
|
 |
강동옥
가입: 2009년 9월 18일 올린 글: 602
|
올려짐: 2014년9월19일 11:27 주제: 2-3 힙 문제 답변드립니다 |
|
|
숙제 문서에 주어진 함수들을 뼈대 삼아 답안을 작성해 주십시오. 즉, 코드에 그대로 포함시켜 주세요.
rank 타입과 shake함수는 문서에 주어진 대로 정의하고, 이를 사용하여 merge 함수를 정의하는 것이 문제의 의도입니다. 물론 이 때 merge 함수는 insert, deleteMin 함수가 제대로 작동하도록 구현하셔야 합니다.
채점시에는 insert, deleteMin, findMin, merge 등의 함수를 사용하여 힙을 만들고 수정하는 테스트 케이스가 사용될 것입니다.
앞으로도 별도의 언급이 없는 경우는 문서에 주어진 함수들을 스펙의 일환으로 생각하시면 될 것 같습니다. |
|
위로 |
|
 |
|
|
새로운 주제를 올릴 수 없습니다 답글을 올릴 수 없습니다 주제를 수정할 수 없습니다 올린 글을 삭제할 수 없습니다 투표를 할 수 없습니다
|
Powered by phpBB 2.0.21-7 (Debian) © 2001, 2005 phpBB Group Translated by kss & drssay
|