- 새로운 뉴스를 올려주세요.
Date 25/04/21 12:44:54
Name   효모 루덴스
Subject   한국의 모든 술집, 걸어서 한 바퀴? 美 수학자가 ‘최단 경로’ 계산
https://www.donga.com/news/It/article/all/20250420/131453182/2

수학 전공하면서 술 쳐마시는 인간이 또...



1


제주도는 안쪽에 술집이 없네요? ㅋㅋㅋ
공공데이터 활용을 양키들이 하는군요 ㄷ
맥주만땅
술을 마시지 않으니 최단 거리로 갈 수 있군요.
노바로마
저건 연구를 하는게 목적이 아니라, 술집 정보를 얻기 위해 연구를 이용한거 아닐까요
6
효모 루덴스
그리고 (연구를 목적으로) 술집 탐방을 가서 연구비를 쓰기 ㅗㅜㅑ ㅋㅋ
1
[엄 CI는 “술집 위치정보를 구매한 가격은 단돈 1000원”이라며...]
단돈 천원으로 모든 술집 정보라니.. 싸다!!
1
하마소
선생님의 영어 이름이 윌리엄이었군요...
문샤넬남편
순수 수학자와 이론물리학자로 나뉜다는 수학자들...ㄷㄷ
루루얍
이야 TSP를 저렇게...
8만 노드짜리 TSP를 풀었다니 대단하긴 하네요
이혜리
...이럴라고 전력가동하고 전력 모자란다고 그렇게 뭐라고 하는거냐
TMI: 외판원 문제(Traveling Salesman Problem)는 아주 대표적인 NP-Complete 문제입니다.
최적의 경로를 구하는 법이 '전수 조사'밖에 없는 걸로 알려져 있죠.
8만 1998개 꼭지점들의 경로를 구하는데 저정도 시간밖에 안 걸렸다는게 특급 차력쇼라는 뜻이기도 하고요.
7
그런데
모든 술집을 돌아다니긴 했지만
계속 걸어야 해서 한 잔도 마시지 못하다니
좀 안타깝습니다.
목록
번호 제목 이름 날짜 조회 추천
공지 뉴스 게시판 이용 안내 1 토비 16/09/01 32029 1
2218 국제'반일 몬스터' 대통령? 日언론, 대선마다 '반일' 잣대 5 + 오호라 25/05/12 405 0
2217 경제닛산 2만명 정리 해고 4 + 맥주만땅 25/05/12 467 1
2216 사회NC파크 긴급안전점검 부실해 정밀안전진단 권고했지만 재개장 준비? 9 + the 25/05/12 346 0
2215 정치김문수 "비상계엄으로 고통 겪는 국민들께 진심으로 죄송" 7 + the 25/05/12 374 0
2213 정치주요 대선후보 10대 공약 10 + 카르스 25/05/12 572 1
2212 의료/건강트럼프, 약값 인하 행정명령 서명 예고…"30~80% 내려갈 것"(종합) 5 + Overthemind 25/05/12 413 0
2211 정치김문수 "가짜 진보 확 찢어버리고 싶다"…막말 논란[영상] 19 + Overthemind 25/05/12 575 0
2210 정치새벽 기습 후보교체 뒤, 당심 돌변했다…분란 남긴 국힘 23시간 6 + Picard 25/05/12 382 2
2209 스포츠"김혜성, 아부지 돈 갚으라 전해라" 피켓 게시한 남성, 벌금형 16 + danielbard 25/05/12 1014 0
2208 정치이준석, '10대 대선 공약' 발표…1호 공약은 '정부 조직 개편' 24 danielbard 25/05/12 726 0
2207 경제네이버는 스포티파이와 협력, 쿠팡은 OTT 무료 17 + swear 25/05/12 552 0
2206 의료/건강DGIST 연구팀 "강박장애 반복 행동, 뇌 염증이 원인" 3 다군 25/05/12 471 0
2205 의료/건강“13년간 괴롭히던 망상-환각… 식단 바꾸자 두달 만에 사라져”[이설의 글로벌 책터뷰] 15 메리메리 25/05/11 1420 0
2204 사회국내 최초 자연임신 ‘다섯 쌍둥이’ 출산…1kg 미만 초 미숙아 "하루 6번씩 수유" (인간극장) 6 the 25/05/11 660 0
2203 정치속보] '큰절' 올린 김문수 "더 넓게 품지 못했던 점에 대해 진심으로 사과"(수정) 7 활활태워라 25/05/11 760 0
2202 국제중국산 J-10 전투기, 인도-파키스탄 첫 공중전서 프랑스 라팔 격추 10 맥주만땅 25/05/11 671 0
2201 정치김문수-한덕수 회동…金 선대위원장 제안에 韓 "논의하겠다" 5 활활태워라 25/05/11 505 0
2200 경제스타벅스 "오후 10시까지 영업하는 매장 80%로 확대" 8 다군 25/05/11 775 0
2199 정치윤석열 “우리 반대편 강력···이번 선거 반드시 승리해야” 18 danielbard 25/05/11 926 0
2198 기타사상계, 55년 만에 복간..."종합 지식 플랫폼 지향" 1 활활태워라 25/05/11 712 3
2197 정치김문수 대선후보' 복귀에 권성동 체제 재편…사무총장 인선 박차 1 활활태워라 25/05/11 568 0
2196 정치속보]김문수 "한덕수, 끝까지 당에 남아 대선서 함께 해 주길" 6 활활태워라 25/05/10 783 0
2195 정치국민의힘 김문수 후보 자격 즉시 회복…권영세 “책임지고 물러나겠다” 23 Overthemind 25/05/10 1132 0
2194 경제자유의 길 [신간] 메리메리 25/05/10 411 2
목록

+ : 최근 6시간내에 달린 댓글
+ : 최근 12시간내에 달린 댓글

댓글