이전 주제 보기 :: 다음 주제 보기 |
글쓴이 |
메시지 |
전세희
가입: 2017년 10월 15일 올린 글: 5
|
올려짐: 2017년11월17일 15:01 주제: ex2 질문있습니다 |
|
|
ex2는 외판원문제로 보입니다. 모든 가능한 경로를 만들어 둔 뒤 각각의 경로마다 이동거리를 구하여 최소거리를 찾는 방식으로 코드를 만들었는데 들려야하는 위치가 10곳이 되면 구해야되는 경로자체가 300만개가 넘어가서 노트북에서 계산이 진행이 안되네요..ㅠㅠ
ex1의 '가깝다'개념을 이용하거나 최근접이웃알고리즘을 사용하면 계산이 가능하겠지만 항상 답이나오진 않을것같은데 문제의 의도자체가 이러한 근사를 이용해야 하는 것인가요? |
|
위로 |
|
|
김진영_
가입: 2009년 12월 9일 올린 글: 337
|
올려짐: 2017년11월17일 21:07 주제: |
|
|
재귀를 이용해 모든 경우를 다 고려해 보시라는 것이 문제의 의도입니다. 시간이 오래 걸리신다면 어딘가 중복이 있거나 불필요한 계산이 있는 것은 아닐까 생각됩니다. |
|
위로 |
|
|
전세희
가입: 2017년 10월 15일 올린 글: 5
|
올려짐: 2017년11월18일 15:15 주제: 무리하게 리스트형태를 만들던것이 원인이였던것 같습니다 |
|
|
해결되었어요 감사합니다! |
|
위로 |
|
|
|