- 새로운 뉴스를 올려주세요.
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
그런데
모든 술집을 돌아다니긴 했지만
계속 걸어야 해서 한 잔도 마시지 못하다니
좀 안타깝습니다.
목록
번호 제목 이름 날짜 조회 추천
1444 정치이재명 "소득세 감면, 정의의 문제…월급쟁이들 너무 억울해" 19 휴머노이드 25/02/26 2074 0
20 정치임종석 "통일, 하지 말자"…文 "기존 통일담론 전면 재검토 필요" 26 휴머노이드 24/09/22 3269 0
1970 과학/기술한국의 모든 술집, 걸어서 한 바퀴? 美 수학자가 ‘최단 경로’ 계산 12 효모 루덴스 25/04/21 1245 1
770 문화/예술자신의 이익 위해 군대 동원하는 독재자를 조롱하는 맥주 3 효모 루덴스 24/12/24 2084 1
171 국제105세 할머니의 장수 비결은? “‘이것’ 마시고 결혼하지 말라” 10 효모 루덴스 24/10/24 2678 0
2362 정치대선토론)'괴물 정치' 대 '내란 정권'…독설로 얼룩진 개헌 논쟁 25 + 활활태워라 25/05/27 1007 2
2354 기타어린 시절 추억 만들어줘 고마워" 쥬니버, 27일 마지막 인사[사 6 활활태워라 25/05/26 664 1
2353 정치이준석, 펨코발 '가짜뉴스' 퍼뜨렸다가 역풍 2 활활태워라 25/05/26 756 1
2347 기타OTT 콘텐츠 불법 스트리밍한 누누티비 운영자 징역 3년 12 활활태워라 25/05/26 855 0
2345 정치박근혜 아닌 노무현 키즈 되고파"..이준석, 악필 편지 유권자에 보내 21 활활태워라 25/05/26 847 0
2335 정치사회' 토론인데…네거티브로 시작해 끝난 '진흙탕 싸움' 11 활활태워라 25/05/24 1373 0
2325 정치이재명 "대통령실에 '민원 전담' 공공갈등조정관 둘 것" 12 활활태워라 25/05/22 718 0
2295 경제홈플러스 사태' 수사 급물살, '미국인' MBK 김병주 출국정지 1 활활태워라 25/05/20 688 0
2293 경제SKT 가입자식별키 2696만건 유출... IMEI는 확인 불가” 3 활활태워라 25/05/19 527 0
2266 경제홈플러스, 폐점 현실화되나… 임차료 협상 결렬된 점포 계약해지 6 활활태워라 25/05/16 876 2
2265 정치김상욱 "이재명, 참된 보수주의자"…李 "민주당서 합리적 보수 실현하길" 9 활활태워라 25/05/16 931 0
2258 정치이준석, 비호감 대선 후보 1위…2위는? 21 활활태워라 25/05/16 1191 1
2256 경제단독]‘신세계-알리’ 합병, 최대 쟁점은 ‘시장획정’…조건부 승인날 듯 6 활활태워라 25/05/16 723 0
2203 정치속보] '큰절' 올린 김문수 "더 넓게 품지 못했던 점에 대해 진심으로 사과"(수정) 7 활활태워라 25/05/11 1039 0
2201 정치김문수-한덕수 회동…金 선대위원장 제안에 韓 "논의하겠다" 5 활활태워라 25/05/11 729 0
2198 기타사상계, 55년 만에 복간..."종합 지식 플랫폼 지향" 1 활활태워라 25/05/11 974 3
2197 정치김문수 대선후보' 복귀에 권성동 체제 재편…사무총장 인선 박차 1 활활태워라 25/05/11 770 0
2196 정치속보]김문수 "한덕수, 끝까지 당에 남아 대선서 함께 해 주길" 6 활활태워라 25/05/10 1006 0
2192 스포츠NC, 예정대로 문수구장 이용한다…"팬 혼란 방지·울산시에 대한 도리" 4 활활태워라 25/05/10 723 1
2186 정치속보] 한덕수, 국민의힘 입당 완료…"하나 되면 이길 수 있어" 30 활활태워라 25/05/10 2071 1
목록

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

댓글