이전 주제 보기 :: 다음 주제 보기 |
글쓴이 |
메시지 |
김남현
가입: 2012년 9월 14일 올린 글: 19
|
올려짐: 2012년12월18일 12:08 주제: 프로젝트1 질문입니다. |
|
|
프로젝트 1의 time complexity가 어떻게 되나요?
제가 하려는 방법은 O(n!)이 되는데
이렇게 해도 될까요? |
|
위로 |
|
|
박준호
가입: 2012년 9월 15일 올린 글: 71
|
올려짐: 2012년12월18일 13:08 주제: 제 경우는 |
|
|
O(n2)정도 나오는것같네요 ㅋ
간단하게 생각하셔도 될 것 같아요 |
|
위로 |
|
|
최민아
가입: 2009년 9월 28일 올린 글: 236
|
올려짐: 2012년12월18일 13:56 주제: |
|
|
모든 채점은 10초 정도의 타임아웃을 드리려고 합니다.
테스트를 통해 적당한 n에 대해 10초 안에 나오는지 보시면 될 것 같습니다.
최민아 가 2012년12월18일 16:13에 수정함, 총 2 번 수정됨 |
|
위로 |
|
|
김남현
가입: 2012년 9월 14일 올린 글: 19
|
올려짐: 2012년12월18일 15:49 주제: |
|
|
O(n2)가 가능한가요ㄷㄷㄷ
좀 더 고민해봐야겠네요ㅠㅠ |
|
위로 |
|
|
김민석
가입: 2012년 9월 15일 올린 글: 40
|
올려짐: 2012년12월18일 18:01 주제: |
|
|
혹시 n + (n-1) + ... + 1을 n!로 착각하신거 아니에요?
저도 처음에 n!인줄알고 놀랐는데 다시 보니까 위에꺼던데. 위에꺼대로면 n2이구요 |
|
위로 |
|
|
최민아
가입: 2009년 9월 28일 올린 글: 236
|
올려짐: 2012년12월18일 18:08 주제: |
|
|
왠만하면 시간 문제로 점수를 깎이지는 않도록 테스트셋을 구성할 것입니다.
적당한 시간 안에 답이 나온다면 걱정하지 않으셔도 됩니다. |
|
위로 |
|
|
박준호
가입: 2012년 9월 15일 올린 글: 71
|
올려짐: 2012년12월18일 23:41 주제: 문득 생각났는데 |
|
|
혹시 구현을
robot_locs | shelter_locs 두개가 길이 n이라 했을때
shelterAssign_rec (List.tl robot_locs) (List.tl shelter_locs) 같은걸로 재귀해주시나요??? 그렇게되면 n! Time Complexity가 나올것같긴하네요
그것보단 과제중에 SKI용액 모범답안에서 반응 종결 조건을 참고해보시면 좀 더 나아질 것 같네요.
굳이 재귀호출이 아니어도 for-loop을 사용하면 되요 |
|
위로 |
|
|
|