d라이브러리
"외판원"(으)로 총 31건 검색되었습니다.
- 전략의 신 3. 철옹성 같은 수비벽 수비 시프트수학동아 l2024년 03호
- 경기를 보고 오는 문제를 풀었다. 2015년 6, 7월 경기 일정을 바탕으로 컴퓨터를 이용해 외판원 문제를 계산한 것이다. 그 결과 24.8일 동안 약 4989km를 이동하는 경로가 최적의 답으로 나왔다. 다음과 같은 경로로 이동하면 최소 비용으로 모든 경기장을 방문할 수 있다 ... ...
- [매스크래프트] #24. 퓨처 킴의 산타 마을, 특명! 선물을 빨리 배달 하라수학동아 l2021년 12호
- 대신 숫자가 커지면 계산하는 시간도 늘어나 비효율적이에요. 그래서 수학자들은 외판원 문제를 해결할 효율적인 알고리듬을 찾기 위해 연구하고 있어요! 그동안 매스크래프트를 사랑해 주신 모든 분들 정말 감사드려요. 퓨처 킴은 내년에 더 재미있는 게임 수학 기사로 돌아올게요 ... ...
- [수학 고민 상담소 수담수담] 인터뷰 - 김선 미네르바대학교 합격생, 수학동아로 세상에 다가서다수학동아 l2021년 10호
- 설정해야 7개의 도시를 효율적으로 이동하며 수업할 수 있을까?’였습니다. 흔히 ‘외판원 순환 문제’라는 수학 난제로 분류할 수 있는 주제였죠. 수학이 실생활과 밀접하게 연관돼 있다는 걸 시험으로도 확인할 수 있었습니다. 수학동아 선배님, 수학을 어떻게 공부할까요? 수학교육에 대해 김 ... ...
- 즐겁다! 에프매스의 무의식 스도쿠 세상!수학동아 l2021년 08호
- 확인하는 방법 외에는 없죠. 스도쿠 외에도 유명한 NP-완전 문제로는 지뢰찾기 게임, 외판원 순환 문제 등이 있습니다.만약 어떤 NP-완전 문제를 ‘빠른 시간안에 정답을 찾아낼 수 있는 문제’로 바꿔 풀 수 있는 알고리듬이 있다면, 모든 NP 완전 문제는 빠른 시간안에 답을 찾을 수 있습니다. 이를 P ... ...
- [기획] 페로몬만 믿고 따라와!수학동아 l2021년 04호
- 개미가 현재 도시에서 다음 도시를 선택할 확률은 에 비례한다고 쓸 수 있습니다. 즉, 외판원 문제에서 다음 목적지를 정할 때 이 값이 큰 도시를 선택하는 방식으로 최적의 경로를 찾을 수 있습니다 ... ...
- 어디에 쓰이는지 알면 깜짝 놀랄걸! 수학재밌데이수학동아 l2019년 12호
- 연구해 왔기 때문에 최적의 해법을 구하는 다양한 방법이 알려져 있습니다. 연구진은 외판원문제의 해법을 활용해서 가장 효과적인 방법을 제시할 수 있었죠. 수학재밋네? #12. 중학교 수학만 알아도 예측 문제 풀 수 있다? 이석훈 산업수학전문위원은 이날 모인 학생들에게 중학교 수학이 산업 ... ...
- 전국 40개 학급을 도는 최적의 경로는?수학동아 l2019년 04호
- 경로’와 비슷한 개념이에요. 저희가 경로를 짜는 것 역시 외판원 문제에 해당합니다. 외판원 문제는 캐나다 워털루대학교 연구팀이 만든 ‘Concorde(콩코드)’라는 프로그램으로 풀 수 있는데요, 이 프로그램에서는 지점 간의 거리를 기준으로 최단 경로만 계산할 수 있어, 저희가 필요한 최소 시간이 ... ...
- [알고리듬 시그널] 완벽한 답을 찾기 어려울 땐 근사 알고리듬수학동아 l2019년 02호
- 찾는 알고리듬이에요. 실제 답에 가까울수록 좋은 근사 알고리듬이라고 할 수 있죠. 외판원 문제, 정점 커버 문제, 작업 스케줄링 문제, 클러스터링 문제 등 아직 해결되지 않은 문제로부터 우리 삶을 편리하게 해주는 몇 가지 근사 알고리듬을 배워볼게요. 그림으로 보는 알고리듬 ⑥ - ... ...
- Intro. 산타학교 졸업여행 매스트립수학동아 l2018년 12호
- 산타학교 졸업을 앞둔 학생들에게 알립니다. 올해 졸업 여행의 주제는 ‘수학’입니다. 먼저 예비 산타들은 4명씩 조를 지어한 배를 탄 ‘크루’를 만들어 주 ... 1. 매스시티 맵 만들기part 2. 최저가 여행, 외판원 문제로 해결part 3. 야구 보며 여행하는 외판원 문제part 4. 무한히 많은 도시 ... ...
- part 3. 야구 보며 여행하는 외판원 문제수학동아 l2018년 12호
- SAS(미국 소프트웨어 회사) 연구원은 여행하는 야구팬 문제를 해결하기 위해 전통적인 외판원 문제에 ‘사건이 일어나는 시간’이 포함된 알고리듬을 이용했습니다. 각 경기장에서 경기가 있는 날과 경기 시간을 데이터로 이용했죠. 그 결과 24.8일 동안 약 4989km를 이동하는 경로가 최적의 답으로 ... ...
1234 다음
