게시판 인덱스

 
 FAQFAQ   검색검색   멤버리스트멤버리스트   사용자 그룹사용자 그룹   사용자 등록하기사용자 등록하기 
 개인 정보개인 정보   비공개 메시지를 확인하려면 로그인하십시오비공개 메시지를 확인하려면 로그인하십시오   로그인로그인 

ex2 질문있습니다

 
글 쓰기   답변 달기     게시판 인덱스 -> L444.200 Computational Thinking and Practice (Fall 2017)
이전 주제 보기 :: 다음 주제 보기  
글쓴이 메시지
전세희



가입: 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    주제: 무리하게 리스트형태를 만들던것이 원인이였던것 같습니다 인용과 함께 답변

해결되었어요 감사합니다! Very Happy
위로
사용자 정보 보기 비밀 메시지 보내기
이전 글 표시:   
글 쓰기   답변 달기     게시판 인덱스 -> L444.200 Computational Thinking and Practice (Fall 2017) 시간대: GMT + 9 시간(한국)
페이지 11

 
건너뛰기:  
새로운 주제를 올릴 수 없습니다
답글을 올릴 수 없습니다
주제를 수정할 수 없습니다
올린 글을 삭제할 수 없습니다
투표를 할 수 없습니다


Powered by phpBB 2.0.21-7 (Debian) © 2001, 2005 phpBB Group
Translated by kss & drssay