| 이전 주제 보기 :: 다음 주제 보기 |
| 글쓴이 |
메시지 |
로파스 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 주제: |
|
|
아직 채점기준을 정하지 않아서 확답을 드리기 어렵습니다.
시간을 줄일 수 있는한 줄여보세요 |
|
| 위로 |
|
 |
|