문제 ROUTING에서 곱셈으로 왜 풀수 없는지를 알려주세요. catniz 책에 보면 log를 이용해 풀라고 하셨는데, 제가 곱셈으로 풀어보니까 오류가 나더라고요. 사실 log로 덧셈을 하나 곱셈을 하나 마찬가지라고 생각했는데 아닌 것 같네요. 문제 밑에 10^-7오차범위를 따르라고 하던데, 혹시 곱셈 중에 데이터가 변형되는건가요?.. 그래서 로그를 사용하라 하신건가요? 왜 이렇게 오차범위 차이가 나는지 잘 모르겠습니다. 10년 전
2개의 댓글이 있습니다. 일루 입력에는 명시되지 않았으나 답이 아닌 경로 중 곱셈으로 하면 overflow가 나는 경우가 있기 때문이 아닌가 싶습니다. double이나 long double의 범위를 넘어가는지 체크해보세요. 10년 전 link wjy721 최근에 제가 단순 곱셈을 사용해서 정답을 받았는데... 혹시 중간에 실수하신게 아닐지.. 10년 전 link 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
catniz
책에 보면 log를 이용해 풀라고 하셨는데, 제가 곱셈으로 풀어보니까 오류가 나더라고요. 사실 log로 덧셈을 하나 곱셈을 하나 마찬가지라고 생각했는데 아닌 것 같네요.
문제 밑에 10^-7오차범위를 따르라고 하던데, 혹시 곱셈 중에 데이터가 변형되는건가요?.. 그래서 로그를 사용하라 하신건가요?
왜 이렇게 오차범위 차이가 나는지 잘 모르겠습니다.
10년 전