게시판 인덱스

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

숙제 6-2번 관련 질문드립니다

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



가입: 2021년 3월 9일
올린 글: 13

올리기올려짐: 2021년5월8일 2:00    주제: 숙제 6-2번 관련 질문드립니다 인용과 함께 답변

안녕하세요,

숙제 6-2번 관련 질문드립니다.

이번 공지사항에는 수업시간에 배운 GC알고리즘을 구현하는 것이 과제의 의도입니다. 라고 언급되어 있습니다.

이 GC알고리즘은 교재에 언급된 '메모리를 소모하지 않는 그래프를 누비는 알고리즘'까지를 의미하는 것인가요?
아니면 BFS, DFS로도 traversal을 구현했다면 그것으로 괜찮은 것인가요?
만약 메모리를 소모하지 않는 그래프를 누비는 알고리즘을 의미한다면, 어느 정도까지 메모리를 사용하는 것이 (추가적인 변수를 사용하는 것이) 허용되는지에 대해서 질문드립니다.
위로
사용자 정보 보기 비밀 메시지 보내기
shkim



가입: 2019년 7월 30일
올린 글: 86

올리기올려짐: 2021년5월10일 10:43    주제: 인용과 함께 답변

이번 과제에서는 GC 자체가 소모하는 메모리는 고려하지 않으셔도 됩니다.
위로
사용자 정보 보기 비밀 메시지 보내기
이전 글 표시:   
이 게시판은 잠겼으므로 글을 올리거나, 답변을 하거나 수정을 할 수 없습니다   이 주제는 잠겼으므로 답변을 하거나 수정을 할 수 없습니다     게시판 인덱스 -> 4190.310 Programming Languages (Spring 2021) 시간대: GMT + 9 시간(한국)
페이지 11

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


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