d라이브러리
- 전략의 신 3. 철옹성 같은 수비벽 수비 시프트수학동아 2024년 03호
- 경기를 보고 오는 문제를 풀었다. 2015년 6, 7월 경기 일정을 바탕으로 컴퓨터를 이용해 외판원 문제를 계산한 것이다. 그 결과 24.8일 동안 약 4989km를 이동하는 경로가 최적의 답으로 나왔다. 다음과 같은 경로로 이동하면 최소 비용으로 모든 경기장을 방문할 수 있다 ... ...
- [매스크래프트] #24. 퓨처 킴의 산타 마을, 특명! 선물을 빨리 배달 하라수학동아 2021년 12호
- 대신 숫자가 커지면 계산하는 시간도 늘어나 비효율적이에요. 그래서 수학자들은 외판원 문제를 해결할 효율적인 알고리듬을 찾기 위해 연구하고 있어요! 그동안 매스크래프트를 사랑해 주신 모든 분들 정말 감사드려요. 퓨처 킴은 내년에 더 재미있는 게임 수학 기사로 돌아올게요 ... ...
- [수학 고민 상담소 수담수담] 인터뷰 - 김선 미네르바대학교 합격생, 수학동아로 세상에 다가서다수학동아 2021년 10호
- 설정해야 7개의 도시를 효율적으로 이동하며 수업할 수 있을까?’였습니다. 흔히 ‘외판원 순환 문제’라는 수학 난제로 분류할 수 있는 주제였죠. 수학이 실생활과 밀접하게 연관돼 있다는 걸 시험으로도 확인할 수 있었습니다. 수학동아 선배님, 수학을 어떻게 공부할까요? 수학교육에 대해 김 ... ...
- 즐겁다! 에프매스의 무의식 스도쿠 세상!수학동아 2021년 08호
- 확인하는 방법 외에는 없죠. 스도쿠 외에도 유명한 NP-완전 문제로는 지뢰찾기 게임, 외판원 순환 문제 등이 있습니다.만약 어떤 NP-완전 문제를 ‘빠른 시간안에 정답을 찾아낼 수 있는 문제’로 바꿔 풀 수 있는 알고리듬이 있다면, 모든 NP 완전 문제는 빠른 시간안에 답을 찾을 수 있습니다. 이를 P ... ...
d라이브러리 더보기
어린이과학동아
- 달 땅을 싸게 팔아요?!기사 20220805
- 안녕하세요? 물론 이 기사가 생소하실 수 있죠. 하지만 진 짜 입 니 다 진짜 40여년 전,자동차 외판원이자 전직복화술사인 데니스호프는 사업이 망하자 생계를 고민합니다. 근데 그의 문에 달이 보이자 그는 외교관 조약으로 달 소유권을 주장합니다. 외기권 조약(위) 어떤 ‘국가’ 도 달에 소유권을 주장 못함 이라고 적혀있는디 데니스 ...
- 오늘 물닭을 조사했다기사 20220326
- 선판색이고 아랫변은 석판액판이 잿빛이다. 아랫날개덮짓과 겨드랑깃은 석판잿빛이다 첫째 날개짓은 어두운 잿빚이며 끝과 외판 가장자리는 검은색입니다. 그리고 둘째 날갯짓은 어두잿빛으로 끝에는 흰색의 얼룩무늬가 있다. 셋째 날개깃과 날개덮깃은 올리브색을 띤 어두운 석판색이다. 시간이 되면 가까운 강이나 하천에서 흔히 볼 수 있으니 보러 가시는 ...
어린이과학동아 더보기
