rozo   2년 전

문제에서 확률의 분모 값을 구하기 위해 전체 경우의 수를 팩토리얼을 통해 구해주는데요,

팩토리얼 함수 구현은 간단하지만 호기심에 cmath 라이브러리의 tgamma 함수를 사용해봤습니다.

이 함수는 double 타입을 반환하는 함수라서 long long 타입으로 캐스팅하고 사용해보기도 했지만 21%에서 틀렸습니다.

정확한 원인은 모르겠지만 혹시나 사용하시는 분이 있다면 참고하시기 바랍니다.

pieces98   2년 전

좋은 정보 감사합니다.

인터넷을 뒤적이니 비슷한 사례가 있는 것 같아 공유드립니다. 

https://stackoverflow.com/ques...

rozo   2년 전

링크 주신 글 잘 봤습니다. 

조금 더 살펴보니 tgamma 함수가 double 타입을 반환하기 때문에 생긴 부동소수점 오차 문제인 것으로 보입니다.

스택오버플로우 글에도 있다시피 만약 tgamma 함수를 사용해서 팩토리얼 값을 구한다면 

(long long)roundl(tgamma(n)) ;

과 같이 타입 캐스팅과 반올림을 모두 사용하여야 오차 없이 사용 가능합니다.

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