머임 N퀸 문제 풀렸냐 ㅇㅅㅇㅋㅋㅋ

[공기역학(experimenter)]

https://www.quantamagazine.org/mathematician-answers-chess-problem-about-attacking-queens-20210921/

(0.143n)^n이라는대 ㅇㅅㅇㅋㅋㅋ

물론 안읽어봄 ㅇㅅㅇㅋㅋㅋ

[MetaFibonacci(equivalence)]

아직 안읽었는데 n퀸 문제의 해를 하나 찾고 싶다면 O(n) 방법이 이미 있음 ㅇㅅㅇ

[공기역학(experimenter)]

^연산 lg N이니까 의미는 있지않나 ㅇㅅㅇㅋㅋ

[MetaFibonacci(equivalence)]

모든 가능한 경우의 수 찾는 문제구나 ㅇㅅㅇ 이건 의미있지 ㅇㅅㅇ

[MetaFibonacci(equivalence)]

경우의 수를 근사하니까 저정도란건데 꽤 신기하네 ㅇㅅㅇ

[익명(223.38)]

그냥 브루트포스로 할 때의 N^N에 비하면 많이 적긴 한데 시간 복잡도를 바꾸진 못하는구나

[공기역학(experimenter)]