이전 주제 보기 :: 다음 주제 보기 |
글쓴이 |
메시지 |
조동철
가입: 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초 안에 답이 나옵니다. |
|
위로 |
|
|
|