게시판 인덱스

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

hw 2-2 rank, insert, shake 등의 함수는 정의되어야 하나요?

 
글 쓰기   답변 달기     게시판 인덱스 -> 4190.310 Programming Languages (Fall 2014)
이전 주제 보기 :: 다음 주제 보기  
글쓴이 메시지
김찬민



가입: 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 등의 함수를 사용하여 힙을 만들고 수정하는 테스트 케이스가 사용될 것입니다.

앞으로도 별도의 언급이 없는 경우는 문서에 주어진 함수들을 스펙의 일환으로 생각하시면 될 것 같습니다.
위로
사용자 정보 보기 비밀 메시지 보내기
이전 글 표시:   
글 쓰기   답변 달기     게시판 인덱스 -> 4190.310 Programming Languages (Fall 2014) 시간대: GMT + 9 시간(한국)
페이지 11

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


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