- 새로운 뉴스를 올려주세요.
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
그런데
모든 술집을 돌아다니긴 했지만
계속 걸어야 해서 한 잔도 마시지 못하다니
좀 안타깝습니다.
목록
번호 제목 이름 날짜 조회 추천
2826 과학/기술천연기념물 '비단벌레 우화' 과정 국내최초 촬영 성공 1 메리메리 25/07/11 499 1
2785 과학/기술[더 보다] 나는 수소차를 탑니다 8 메리메리 25/07/08 410 0
2746 과학/기술“큰 재앙 막아줄 것”……, 무슨일? 메리메리 25/07/04 717 1
2725 과학/기술"쓰나미 온 줄"…포르투갈 하늘 뒤덮은 '이 구름' 1 메리메리 25/07/03 644 0
2640 과학/기술'컴퓨터 수치제어기' 국산화 성공…제조 공급망 자립 '첫발' 3 메리메리 25/06/24 853 0
2634 과학/기술 "유전자 조작 박테리아, PET병에서 타이레놀 성분 만든다" 4 다군 25/06/24 614 0
2577 과학/기술"층간소음도 노이즈캔슬링" 롯데건설 새 진동제어기술 11 오디너리안 25/06/19 1036 0
2439 과학/기술"게임 질병코드? 과학적 근거 없다" 5년 추적 조사 결과 나와 7 swear 25/06/05 949 2
2306 과학/기술꿀벌의 소중함 알도록…'생물다양성' 배우는 초등학교 교실 1 메리메리 25/05/20 1392 3
2267 과학/기술과학자들, 납으로 금 만들었다…'연금술사의 꿈' 실현되나 11 맥주만땅 25/05/16 1885 0
2078 과학/기술58만km 달린 아이오닉5, 배터리 잔존 수명 ‘87.7%’ 30 메리메리 25/05/01 1885 0
2024 과학/기술경기농기원, 다육식물 '트윙클루이'·'레드루이' 개발 1 메리메리 25/04/25 1509 0
1970 과학/기술한국의 모든 술집, 걸어서 한 바퀴? 美 수학자가 ‘최단 경로’ 계산 12 효모 루덴스 25/04/21 1851 1
1843 과학/기술전 세계 재생에너지 비중 32%, 우린 고작 10% [지금은 기후위기] 12 메리메리 25/04/08 1808 0
1816 과학/기술멀리 떨어진 남극해 온난화, 한국에 더 습한 여름 불러온다 3 다군 25/04/06 1718 0
1395 과학/기술2038년까지 신규 원전 2기·SMR 1기 건설…11차 전기본 확정 5 메리메리 25/02/21 2136 0
1347 과학/기술메타 '휴머노이드 로봇' 참전…빅테크 '피지컬 AI' 경쟁 본격화 4 소피 25/02/17 1577 0
1196 과학/기술60년 만에 풀린 물리학 이론…1차원 전자계 최초 구현 3 활활태워라 25/02/04 2735 1
1157 과학/기술中 AI 딥시크, 챗GPT 제치고 美앱스토어 1위…실리콘밸리 충격 16 다군 25/01/27 2954 1
809 과학/기술아무도 없는 치킨집서 불이?…'튀김 찌꺼기'가 원인일 줄이야 1 맥주만땅 24/12/27 2430 1
348 과학/기술새벽 자율주행 버스 첫출발 도봉산역-영등포역 3 오디너리안 24/11/27 2611 1
281 과학/기술30년 친구 과학자, 치매 치료 연구로 5천억 잭팟 터트렸다 2 오구 24/11/14 2737 0
105 과학/기술노벨 화학상도 AI…단백질 암호 풀어낸 '알파고 아버지' 등 3인(종합2보) 14 VinHaDaddy 24/10/09 3349 1
52 과학/기술국내 첫 자율주행 택시, 오늘 밤부터 운행 시작 1 오디너리안 24/09/27 2734 0
29 과학/기술AI 수요로 인하여 쓰리마일섬 원자력 발전소 운영을 재개할 것으로 보입니다. 7 맥주만땅 24/09/24 3244 0
목록

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

댓글