두니발 박사 감옥 문제에서 책 내용에 관한 질문인데요 ㅎㅎ

  • infoefficiency
    infoefficiency

    책에서 memoization 할 때

    '이미 참조 하였으면' 의 조건을

    ret >-0.5 라고 하신점이

    double값 등의 소수를 등호 기호로 조건문을 만들면

    정확하지 않아서 이렇게 쓴건가요?

    별거 아니지만 그냥 하나하나 의미를 생각하면서 읽으니

    그냥 왠지 궁금해져서 질문을 올립니다

    감사합니다


    10년 전
1개의 댓글이 있습니다.
  • JongMan
    JongMan

    네 사실 등호 기호로 조건문을 만들어도 됩니다. 왜냐면 IEEE 754에서 대략 (-2^52, 2^52) 범위 내의 정수는 항상 정확하게 표현하기 때문에, == 로 비교해도 실패할 일이 없습니다. > -0.5로 쓴 것은 음.. 잘 모르던 시절에 쓴 오래된 습관같은 것입니다. ^^; IEEE 754를 모르는 사람도 헷갈리지 않을거란 장점이 있긴 하겠죠.


    10년 전 link
  • 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.