본문 바로가기

Graphics Programming

검색하기
Graphics Programming
프로필사진 minseoklee

  • -전체목록- (140)
    • Season 2 (33)
    • Season 1 (107)
      • OpenGL (26)
      • 수학 (15)
      • 플래시 (29)
      • 하스켈 (21)
      • Problem solving (8)
      • Misc (8)
Guestbook
Notice
  • Haskell 레퍼런스
  • 컴퓨터 그래픽스 레퍼런스
Recent Posts
Recent Comments
Link
  • 엔비디아 개발자 센터
  • AMD GPUOpen
  • IBM developerWorks
  • 마이크로소프트 리서치
  • SIGGRAPH (real time rendering)
  • Morgan McGuire
  • Wolfram MathWorld
  • LaTeX 수식입력기
  • Famous Curves
관리 메뉴
  • 글쓰기
  • 방명록
  • RSS
  • 관리

목록메모이제이션 (1)

Graphics Programming

메모이제이션(Memoization)

물론 하스켈 위키에 관련 페이지가 있는데 HaskellWiki: http://www.haskell.org/haskellwiki/Memoization 이해가 안 돼... 그래서 그냥 직접 따져봄 -- 재귀를 이용한 피보나치 수 구하기 fib :: Int -> Integer fib 0 = 1 fib 1 = 1 fib n = fib (n-2) + fib (n-1) 뻔하지만 똑같은 걸 여러 번 계산하는 게 문제다. fib 3 = fib 1 + fib 2 = fib 1 + (fib 0 + fib 1) fib 4 = fib 2 + fib 3 = (fib 0 + fib 1) + (fib 1 + fib 2) = (fib 0 + fib 1) + (fib 1 + fib 0 + fib 1) 명령형 언어에서는 배열을 하나 마..

Season 1/하스켈 2014. 10. 11. 09:25
이전 Prev 1 Next 다음

Blog is powered by kakao / Designed by Tistory

티스토리툴바