ICPC질문받는다

[ㅍㅋㅇ(107.77)]

정보올림피아드 8년 ACM ICPC 4년했다 질문받는다

- dc official App

[1면보스(fullop)]

초고수 - dc App

[웹땔감dz(223.62)]

개쩌네여

[ㅍㅋㅇ(107.77)]

예 - dc App

[ㅁㄴㅇㄹ(175.203)]

초4때부터 나감 그럼? 정올?

[ㅍㅋㅇ(152.23)]

초5부터 나감

[1면보스(fullop)]

알고리즘문제 머릿속에서 코딩하실거같음 - dc App

[ㅍㅋㅇ(152.23)]

문제 카테고리는 거진 바로 떠오르고 종이에 끄적이면서 솔루션 생각하지

[우물안올챙이(whiteprince)]

https://algospot.com/judge/problem/read/TSP3

[우물안올챙이(whiteprince)]

이거 힌트좀 주세요

[ㅍㅋㅇ(152.23)]

엥 내가 못푼거네 쏘리~

[ㅍㅋㅇ(152.23)]

N^2 * 2^N 다이나믹프로그래밍은 안될거고 branch and bound 알고리즘으로 효율성 쥐어짜내면 나올거야

[ㅍㅋㅇ(152.23)]

삼각부등식 만족하는 그래프에선 최적해의 1.5배? 2.5배? 잘 기억안나는데 그만큼 보장할 수 있는 솔루션을 찾을수있거든 이걸 기준으로 brute force 탐색하면서 초과하는 답은 짤라가면서 해도될거같고요

[1면보스(fullop)]

acm어디까지 가버심 - dc App

[ㅍㅋㅇ(152.23)]

월드 화-이날까지 나가봤습니다