kjk9704   1년 전

1. 컴퓨터 혹사 시키면서 여러 번 계속 시도할 때 -> "이게 왜 틀렸지?"

2. 테일러 급수 최대 차수 1000으로 설정하고 아무런 기대 안 하고 제출했을 때 -> "이게 왜 맞지?"

물론 "맞았습니다!!"라는 문구를 봤을 때 저도 모르게 "와!!!"라고 소리 지르게 됩니다.

와우 이 문제 해결이 될 줄은 전혀 상상도 못 했는데ㄷㄷ

나중에 제가 60초 안에 해결할 수 있는 소스 코드를 만들고 싶습니다.

유지애 수학 선생님, 제가 언젠간 지애 상수 정복하도록 하겠습니다.

+ 이 문제는 소수점 222자리까지 (반올림)하여 출력하는 것입니다. 즉, 오차 범위는 허용되지 않으며 유일한 해가 존재하는 문제입니다.

+ 추가로 해당 문제에서 (과연 내가 만든 답이 맞을까?)라고 하는 분들을 위해 소수점 222자리수 중 뒤에서 22개의 숫자들을 공유합니다.

그리고 EV[60][60]까지의 데이터는 EV_MAXN_60.txt 여기에 업로드합니다.

놀랍게도 여기에 나온 EV[60][60]은 자체 테스트한 결과 일치하므로 신뢰할 수 있는 데이터입니다.

kjk9704   1년 전

kwoncycle님 덕분에 1시간 정도 걸려 AC 판정을 받을 수 있으나 분명히 55초 통과하는 Python 소스 코드를 통해 이 문제는 (정석으로 푸는 방법)이 존재한다는 것입니다.

추가로 알고리즘 태그에서 (고속 푸리에 변환)이 들어가고 이것은 테일러 급수에서 각 항의 계수들을 FFT로 빠르게 연산하여 Demical로 연산하는 것이 핵심으로 보이는데...

와 byeongkeunahn님은 도대체 어떤 코드를 짜서 55초 성공한 것이지???ㄷㄷ

kjk9704   1년 전

현재 EV 테이블을 미리 만들어서 해결하는 방식을 채택했더니 정말 놀랍게도 60초 이내 통과를 성공했습니다!
진짜 해냈습니다! 문제는 생성된 EV 테이블이 무려 86.72MB나 됩니다ㄷㄷ

그리고 추가로 이를 압축한 EV 테이블(EV[n][n]만 표시)도 36.44MB나 되어서 정말 미쳤습니다.

이를 압축하여 최종적으로 백준에서 정한 코드 제한 길이(524,288바이트) 이하로 내리는 것이 최종 목표입니다.

이것을 통과하면 드디어! 유지애 수학 선생님을 뛰어넘게 됩니다!

댓글을 작성하려면 로그인해야 합니다.