[일반] 무작위로 푸는거 별로 없다고는 하지만 가끔씩 나오긴 함

[0xrgb(0xrgb)]

BOJ 13352 - Target practice: https://www.acmicpc.net/problem/13352

물론 정해는 (확률 없이) O(n).

예전에 코드포스 문제도 하나 있었는데 그건 기억이 안난다.

[시아닌(kimjg1119)]

동전 뒤집기라고 KOI에 나온 시뮬레이트 어닐링 문제가 있긴 함

[시아닌(kimjg1119)]

이거 말하는거 아닌가

[0xrgb(0xrgb)]

SA는 조큼... 그것도 확률적인건 맞긴한데 근사알고리즘에 가까울듯