이전 주제 보기 :: 다음 주제 보기 |
글쓴이 |
메시지 |
김재왕 손님
|
올려짐: 2007년3월27일 21:17 주제: 과제1번 lazy-ta에서 |
|
|
총 3가지 예가 있는데 마지막 3번째 예에서
학생들의 번호가 사천이백만번까지 있는걸로 되어있는데요;
lazy-ta를 재귀로 돌리도록 해봤더니; 5분쯤 돌아가다가
가상메모리 부족을 호소하고 5분이 더 지나자 닥터스킴이 그냥
종료되어버렸습니다; 제가 뭔가 잘못한걸까요..?
반드시 세번째 예를 입력으로 받아서 상식적으로 납득할만한 시간내에
반환을 할 수 있어야만 제대로 구현이 된거라고 받아들여지는건가요..? |
|
위로 |
|
|
공순호
가입: 2005년 9월 29일 올린 글: 363 위치: 302동 312-2호
|
올려짐: 2007년3월27일 23:58 주제: |
|
|
좋은 질문입니다.
교수님께서 제시하신 세가지 경우에 대해서 모두 "짧은 시간" 안에
결과를 출력하는 프로그램을 작성하시기 바랍니다.
특히나 제시된 3번째 경우
인용: |
(lazy-ta 42000000 '(2 3 5 7 11 13 17))
7582066
|
에 대해서는 프로그램을 어떻게 짜는가에 따라서
적으신 것과 같이 결과를 못 보시는 경우도 있을 수 있습니다.
곰곰히, 천천히 잘 생각해보시면 좋은 해결책을 찾으실 수 있을겁니다.
참고로 제 컴퓨터 (P4 1.0GHz, 512MB) 에서
제가 짠 프로그램은 결과가 2초안에 출력되네요.
그런 case를 제시하신 교수님의 숙제 자체를
그런 것을 해결할 수 있는 방법이 있다는 힌트로 받아들이셨으면 합니다.
"짧은 시간"안에 결과가 나오지 않는 프로그램에 대해서는
부분적으로 감점을 할 것입니다. 감점 폭에 대해서는 정해지면 알려드리겠습니다.
감사합니다.
P.S. 글 적으실 때는 가입하신 후에 로그인 하시고 적어주시면 좋겠습니다. |
|
위로 |
|
|
장민석
가입: 2006년 9월 5일 올린 글: 165
|
올려짐: 2007년3월30일 0:47 주제: |
|
|
인용: | (lazy-ta 42000000 '(2 3 5 7 11 13 17))
7582066 |
제가 만든 프로그램의 경우 위의 실행코드는 2초 내에 실행이 됩니다만, 입력값의 사이즈가 커지면 그렇게 빠른 시간 내에 수행이 되지 않습니다. 예를 들어 위의 경우 난수 리스트의 사이즈가 9만 되어도 worst case 1~2분이나 걸리는데요.
테스트 시, 입력 파라미터 사이즈 범위가 정해져 있나요? 제가 만든 프로그램은 특정 파라미터의 사이즈에 지수적으로 비례하는 time complexity를 가지기 때문에 입력 파라미터의 크기가 일정 경계를 넘어갈 경우 실행시간이 엄청나게 많이 걸릴 수도 있는 것 같습니다.
만약 입력 파라미터 사이즈(정확히는 난수 리스트)에 제한이 없다면 다시 짜야할 것 같아 여쭈어 봅니다.;;; |
|
위로 |
|
|
공순호
가입: 2005년 9월 29일 올린 글: 363 위치: 302동 312-2호
|
올려짐: 2007년3월30일 6:30 주제: |
|
|
지금 구하신 방법으로 제출하시면 complexity 문제로 인해서
감점은 없을 것으로 생각합니다.
더 좋은 방법이 없을지에 대해서 고민하는 것은 아주 바람직한 것이라고 생각됩니다.
하고 싶은 이야기가 조금 더 있는데, 아직 숙제 마감이 되지 않아, 이만 줄입니다. _________________ - soon@ropas |
|
위로 |
|
|
|