게시판 인덱스

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

채점기준중에 미로 구성 속도도 포함되나요??

 
글 쓰기   답변 달기     게시판 인덱스 -> 4190.210 Principles of Programming (Fall 2012)
이전 주제 보기 :: 다음 주제 보기  
글쓴이 메시지
로파스
Site Admin


가입: 2012년 9월 9일
올린 글: 280

올리기올려짐: 2012년10월2일 2:45    주제: 채점기준중에 미로 구성 속도도 포함되나요?? 인용과 함께 답변

랜덤성과 각 방에 모두 도달할수있고 모두 유일한 길로 만들었습니다만

run속도가 좀 느리네요.....계산복잡도가 높다는뜻이겠죠

이것도 채점기준에 포함이되나요ㅠ
위로
사용자 정보 보기 비밀 메시지 보내기
최민아



가입: 2009년 9월 28일
올린 글: 236

올리기올려짐: 2012년10월2일 22:40    주제: 인용과 함께 답변

이번 숙제의 채점기준에서 실행속도는 포함시키지 않겠습니다.

다만 조교가 무한루프인지 헷갈리지 않도록, 5분 이내에 실행되어야 합니다.
위로
사용자 정보 보기 비밀 메시지 보내기
로파스
Site Admin


가입: 2012년 9월 9일
올린 글: 280

올리기올려짐: 2012년10월3일 1:10    주제: 채점기준에 들어가지 않는건 기쁜소식입니다만..ㅠㅠ 인용과 함께 답변

가로세로 20칸 이하의 미로들은 오래 기다리지 않고 구현이 되는데

20칸만 넘어가면 시간이 너무 오래걸리네요 한시간넘게걸릴때도있고

가로세로 33칸짜리는 너무 오래걸려서 중간에 포기했습니다

20칸이하에서 잘 나오는걸 보면 알고리즘 자체에는 문제가 없는것같은데

혹시 가로세로 몇칸까지 입력하실 계획인지 알수있을까요ㅠ

계산복잡도를 어떻게든 줄여야하는지 알고리즘이나 구현방식을 옳게하기만 하면 되는지

걱정입니다..
위로
사용자 정보 보기 비밀 메시지 보내기
강동옥



가입: 2009년 9월 18일
올린 글: 602

올리기올려짐: 2012년10월3일 13:08    주제: 인용과 함께 답변

아직 채점기준을 정하지 않아서 확답을 드리기 어렵습니다.

시간을 줄일 수 있는한 줄여보세요
위로
사용자 정보 보기 비밀 메시지 보내기
이전 글 표시:   
글 쓰기   답변 달기     게시판 인덱스 -> 4190.210 Principles of Programming (Fall 2012) 시간대: GMT + 9 시간(한국)
페이지 11

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


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