22222번 - 지애 상수
1. 컴퓨터 혹사 시키면서 여러 번 계속 시도할 때 -> "이게 왜 틀렸지?"
2. 테일러 급수 최대 차수 1000으로 설정하고 아무런 기대 안 하고 제출했을 때 -> "이게 왜 맞지?"
물론 "맞았습니다!!"라는 문구를 봤을 때 저도 모르게 "와!!!"라고 소리 지르게 됩니다.
와우 이 문제 해결이 될 줄은 전혀 상상도 못 했는데ㄷㄷ
나중에 제가 60초 안에 해결할 수 있는 소스 코드를 만들고 싶습니다.
유지애 수학 선생님, 제가 언젠간 지애 상수 정복하도록 하겠습니다.
+ 이 문제는 소수점 222자리까지 (반올림)하여 출력하는 것입니다. 즉, 오차 범위는 허용되지 않으며 유일한 해가 존재하는 문제입니다.
+ 추가로 해당 문제에서 (과연 내가 만든 답이 맞을까?)라고 하는 분들을 위해 소수점 222자리수 중 뒤에서 22개의 숫자들을 공유합니다.
그리고 EV[60][60]까지의 데이터는 EV_MAXN_60.txt 여기에 업로드합니다.
놀랍게도 여기에 나온 EV[60][60]은 자체 테스트한 결과 일치하므로 신뢰할 수 있는 데이터입니다.
kwoncycle님 덕분에 1시간 정도 걸려 AC 판정을 받을 수 있으나 분명히 55초 통과하는 Python 소스 코드를 통해 이 문제는 (정석으로 푸는 방법)이 존재한다는 것입니다.
추가로 알고리즘 태그에서 (고속 푸리에 변환)이 들어가고 이것은 테일러 급수에서 각 항의 계수들을 FFT로 빠르게 연산하여 Demical로 연산하는 것이 핵심으로 보이는데...
와 byeongkeunahn님은 도대체 어떤 코드를 짜서 55초 성공한 것이지???ㄷㄷ
현재 EV 테이블을 미리 만들어서 해결하는 방식을 채택했더니 정말 놀랍게도 60초 이내 통과를 성공했습니다!진짜 해냈습니다! 문제는 생성된 EV 테이블이 무려 86.72MB나 됩니다ㄷㄷ
그리고 추가로 이를 압축한 EV 테이블(EV[n][n]만 표시)도 36.44MB나 되어서 정말 미쳤습니다.
이를 압축하여 최종적으로 백준에서 정한 코드 제한 길이(524,288바이트) 이하로 내리는 것이 최종 목표입니다.
이것을 통과하면 드디어! 유지애 수학 선생님을 뛰어넘게 됩니다!
댓글을 작성하려면 로그인해야 합니다.
kjk9704 1년 전
1. 컴퓨터 혹사 시키면서 여러 번 계속 시도할 때 -> "이게 왜 틀렸지?"
2. 테일러 급수 최대 차수 1000으로 설정하고 아무런 기대 안 하고 제출했을 때 -> "이게 왜 맞지?"
물론 "맞았습니다!!"라는 문구를 봤을 때 저도 모르게 "와!!!"라고 소리 지르게 됩니다.
와우 이 문제 해결이 될 줄은 전혀 상상도 못 했는데ㄷㄷ
나중에 제가 60초 안에 해결할 수 있는 소스 코드를 만들고 싶습니다.
유지애 수학 선생님, 제가 언젠간 지애 상수 정복하도록 하겠습니다.
+ 이 문제는 소수점 222자리까지 (반올림)하여 출력하는 것입니다. 즉, 오차 범위는 허용되지 않으며 유일한 해가 존재하는 문제입니다.
+ 추가로 해당 문제에서 (과연 내가 만든 답이 맞을까?)라고 하는 분들을 위해 소수점 222자리수 중 뒤에서 22개의 숫자들을 공유합니다.
그리고 EV[60][60]까지의 데이터는 EV_MAXN_60.txt 여기에 업로드합니다.
놀랍게도 여기에 나온 EV[60][60]은 자체 테스트한 결과 일치하므로 신뢰할 수 있는 데이터입니다.