게시판 인덱스

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

프로젝트 1관련 질문입니다.

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



가입: 2011년 9월 6일
올린 글: 35

올리기올려짐: 2012년12월18일 17:15    주제: 프로젝트 1관련 질문입니다. 인용과 함께 답변

(0,0) (100,100) 좌표 평면에 로봇과 쉘터를 랜덤하게 생성하새 실행해봤습니다.

70개 정도 랜덤하게 좌표 생성해서 돌려 봤을 때는 실시간으로 결과가 나오긴 하는데,

그 이상 랜덤쌍을 생성하니, 일직선 상에 위치하는 로봇 쉘터 쌍들로 인해 무한 루프를 돌아서 결과를 알 수 가 없네요.

수업시간에 교수님께서 이 문제는 신경쓰지 말라고 하셨던거 같아서 그냥 해소하지 않고 두었는데요.

랜덤하게 좌표를 생성하다 보니 이 문제로 100개 이상의 로봇 쉘터 쌍을 테스트 해 볼 수가 없네요.

채점시 프로젝트 1에 테스트할 로봇 쉘터 쌍 수가 최대 어느 정도 인가요?
위로
사용자 정보 보기 비밀 메시지 보내기
최민아



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

올리기올려짐: 2012년12월18일 18:07    주제: 인용과 함께 답변

아직 테스트셋을 만들지는 않았으나

70개 정도가 실시간으로 나온다면 충분합니다.

왠만하면 시간 문제로 점수를 깎이지는 않도록 테스트셋을 구성할 것입니다.

적당한 시간 안에 답이 나온다면 걱정하지 않으셔도 됩니다.
위로
사용자 정보 보기 비밀 메시지 보내기
강현수



가입: 2011년 9월 27일
올린 글: 16

올리기올려짐: 2012년12월20일 14:26    주제: 인용과 함께 답변

제가 짠 알고리즘 같은 경우 로봇 - 쉘터 수가 45개 정도만 되어도 40초 정도 걸립니다. timeout이 10초라면 로봇 - 쉘터 수를 최대 몇 개 까지 넣어보실 예정이신가요?
위로
사용자 정보 보기 비밀 메시지 보내기
최민아



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

올리기올려짐: 2012년12월20일 14:56    주제: 인용과 함께 답변

생각보다 오래 걸리는 분들이 꽤 있나 보네요.

최대 50개로 제한하고, timeout을 2분 드리면 시간 문제가 생기시는 분들 없이 적당할까요?
위로
사용자 정보 보기 비밀 메시지 보내기
최민아



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

올리기올려짐: 2012년12월20일 16:04    주제: 인용과 함께 답변

1번 문제의 인풋을 최대 50개, timeout은 2분으로 하겠습니다.

이보다 오래 걸리는 분들은 개선의 여지가 없는지 살펴 보세요.

조교 코드로 돌렸을 때 130개에 대해 1초 안에 답이 나옵니다.
위로
사용자 정보 보기 비밀 메시지 보내기
이전 글 표시:   
글 쓰기   답변 달기     게시판 인덱스 -> 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