'Ruby'에 해당되는 글 2건
- 2009/12/10 My Recent Tweets 20091207 (2)
- 2009/06/09 n번째 피보나치 수 구하는 프로그램
- My Recent Tweets 20091207
Tweet
- Tweets
- 2009/12/10 03:33
- ADT, Algorithms, Ambient Occlusion, ATI Stream, Christopher Alexander, Coders at Work, codesmith, Design Patterns, Donald Knuth, Erjang, Erlang, GigaVoxels, Guy Steele, haskell, hierarchical concurrent state machine, iPython, Manycore, Megatexture, Microsoft Research Accelerator, Peter Seibel, pomodoro, RapidXML, red-black tree, Relacy Race Detector, Ruby, SC09, Scala, Squad, template metaprogramming, Triangle Mesh Voxelization, UDK, UncleBob, VsVim, wakemate, WARP, Wikireader, Your Brain an Work, 알고리즘
-
프로그래밍programming
- RT programmingjoy: Improving testing practices at Google #programming http://bit.ly/5uwjvx #
- 구글의 테스팅 적용 사례
- RT programmingjoy: Online (La)TeX equations renderer for your HTML pages #programming http://bit.ly/8mWuyG #
- 블로그 등에 수식을 표시할 수 있게 해주는 스크립트
- RT martinfowler: The rationale for Erjang - a port of the Erlang language to the Java VM: http://bit.ly/8qR6A0 (by drkrab) #programming #
- 자바가상머신 기반 Erlang 구현인 Erjang을 왜 만들었는가?
- RT programmingjoy: Using iPython as your default shell #programming http://bit.ly/8uhwsR #
- 향상된 파이썬 인터액티브 쉘 iPython
- Authors at Google: Peter Seibel on "Coders at Work" http://su.pr/6SDT6Y #programming #
- "Coders at Work"의 저자 피터 자이벨의 최근 구글 강연
- RT programmingjoy: fileutils: a UNIX inspired file system library for Python #programming http://bit.ly/5RzZAS #
- 유닉스 파일 시스템 라이브러리를 모델로 한 파이썬 라이브러리
- RT programmingjoy: Is Small Still Beautiful? | LtU #programming http://bit.ly/6I3Drl #
- RT programmingjoy: The Unofficial Ruby Usage Guide #programming http://bit.ly/7QMCvy #
- 비공식 루비 사용자 가이드
- RT programmingjoy: Programming Paradigms diagram #programming http://bit.ly/6aRm8x #
- 프로그래밍 패러다임의 역사를 보여주는 도표
- RT 3dgamestudio: List of Algorithms: http://bit.ly/8VK0Vd #programming #
- 알고리즘 백과
- What's the difference between ADTs(abstract data types) and objects? (pdf) http://su.pr/1t7wH9 #programming profound & intriguing #
- 추상자료형과 개체지향의 차이가 무엇인지 논하는 난해하지만 흥미로운 문서
- RT unclebobmartin: I just wrote a blog entitled: "Saying No.": http://bit.ly/8OXtBy #programming #
- 밥아저씨의 의미있는 블로그 글 또 하나
- RT programmingjoy: Go Forth and WikiReadit #programming http://bit.ly/5gXieS #
- 위키피디아 전용 단말기 위키리더
- RT programmingjoy: This is why open source is cool. #programming http://bit.ly/6Oyl2B #
- 오픈소스 png 이미지 압축 도구
- RT programmingjoy: Guy Steele: Why Object-Oriented Languages Need Tail Calls #programming http://bit.ly/77Sr38 #
- RT programmingjoy: Erlang has a new site! #programming http://bit.ly/74XBfb #
- 얼랭의 새 홈페이지
- Functional compile-time templates based type lists in C++: http://su.pr/1duQtt #C++ #programming #
- C++ 템플릿 메타프로그래밍을 이용한 타입 리스트 구현
- RT voidspace RT voidspace: "Why doesn't C++ have a garbage collector? Because there would be nothing left!" #programming #
- RT programmingjoy: Advanced Data Structures: Red-Black Trees : Good Math, Bad Math #programming http://bit.ly/5VcQGL #
- C++ STL map 자료구조의 내부구현으로 쓰이는 Red-Black 트리를 해스켈로 구현하기
- RT programmingjoy: The Real Father of Design Patterns (or why is this in programming) #programming http://bit.ly/7iuVjk #
- RT programmingjoy: Best programming language - Google Squared #programming http://bit.ly/73CU0g #
- RT programmingjoy: Why I chose Common Lisp over Python, Ruby, and Clojure #programming http://bit.ly/4IApfY #
- 그는 왜 파이썬, 루비, Clojure를 제껴두고 Common Lisp를 사용했는가?
- RT SpreeTree: Very interesting code collaboration and learning tool - https://squadedit.com. Be interestin... (via ChrisSwan) #programming #
- 또다른 온라인 협업 코드 에디터
- RT programmingjoy: VsVim Update Released (Version 0.5.2) #programming http://bit.ly/6kuX4V #
- VS2010 베타2 용 빔Vim 에뮬레이션 플러그인
- RT KageKirin: RapidXml is an attempt to create the fastest XML parser possible http://bit.ly/4FflYv #programming #
- 가장 빠른 XML 파서라고 자칭하는 RapidXML
- RT programmingjoy: Donald Knuth interview #programming http://bit.ly/7l89AJ #
- 도날드 크누스 인터뷰
- RT unclebobmartin: ScalaByExample.pdf (http://bit.ly/689ho2) is a very quick and easy way to learn scala. #programming #
- 스칼라 튜토리얼 문서
방법론methodology
- RT SpreeTree: RT bertolami: pleased by the continuous integration game http://bit.ly/nguE4 [Fun way of working towards a ...] #methodology #
- 지속적 통합 게임
- RT programmingjoy: Fresh articles; Pomodoro in print #programming http://bit.ly/6n2tz3 #methodology #
그래픽스graphics
- RT meshula: RT tuan_kuranes Feature-Aligned Shape Texturing http://is.gd/5eVGp (paper source video) #graphics #
- RT meshula: Related & interesting: Hybrid AO http://bit.ly/8PAbl3 RT morgan3d: GPU AO via shadow volumes: http://bit.ly/4pUI5X #graphics #
- 새로운 Ambient Occlusion 기법
- RT meshula: Impressive bit of work. RT tuan_kuranes Megatexture in opengl ES using webgl http://is.gd/5bZYa #graphics #
- WebGL 환경에서 메가텍스처 구현
- RT morgan3d: Accurate GPU Ambient Occlusion via shadow volumes: http://graphics.cs.williams.edu/papers/AOVTR09/ #graphics #
- 역시 새로운 Ambient Occlusion 기법
- RT tatsuma_mu: RT GPUComputing NVIDIA SC09 booth videos now online: http://is.gd/5bCvJ #graphics #
- 슈퍼컴퓨팅 2009 엔비디아 부스 동영상들
- RT bjoernknafla: /via ATIStream: New ATI Stream Quarterly Newsletter up online http://bit.ly/6zQlod Good activity summary #graphics #
- ATI Stream 분기별 뉴스레터
- RT bkaradzic: LOL Intel DX10 Integrated POS runs slower (avg) than WRAP10 software rasterizer on i7 or Quad (http://bit.ly/N7Oy) #graphics #
- Volumetric heat diffusion skinning: http://su.pr/2MZgB7 #graphics #
- 스키닝을 위한 정점 가중치를 자동으로 계산하기 위한 기법
- RT tatsuma_mu: Real-time Mandelbulb visualization with GigaVoxels http://bit.ly/6GQT9W #graphics #
- RT programmingjoy: Triangle Mesh Voxelization - a technique for creating voxel models (aka LEGO rabbits) #programming http://bit.ly/5PKw2H #
- 삼각형 메쉬를 복셀화하는 간단한 알고리즘의 친절한 소개
병렬성parallelism
- RT SoftTalkBlog: Parallelising an imaging application - whitepaper - http://bit.ly/8dXwx1 #multicore #intel #parallelism #
- 순차 수행으로 작성된 응용프로그램을 어떻게 병렬화할 수 있는지 보여주는 문서
- RT bjoernknafla: /via JamesReinders: 48core research chip SinglechipCloudComputing:SCC http://bit.ly/7iufrL IntelLabs #parallelism #
- 인텔에서 발표한 연구용 48코어 칩
- RT dvyukov: Relacy Race Detector kicks $hit out of HotSpot http://bit.ly/4psH3a #parallelism #
- The Microsoft Research Accelerator system provides simplified programming of GPUs via a high-level data... http://su.pr/1gAPQH #parallelism #
- 마이크로소프트 연구소에서 내어놓은 GPU 기반 닷넷 플랫폼 데이터병렬 라이브러리
- RT SoftTalkBlog: When multicore processors cause programs to run more slowly http://bit.ly/599k3b #parallel #programming #parallelism #
- 포브스지에 실린 멀티코어 프로세서를 위한 프로그래밍에 대한 글
게임개발gamedev
- RT bjoernknafla: /via LukeD: My next article for AiGameDev http://bit.ly/6uLTYJ - about hierarchical concurrent state machines #gamedev #
- 계층적 병형 상태 기계를 활용한 AI에 관한 글. 저도 아직 못읽어봤네요..;.
- RT danacowley: just released - 171 new #UDK video training tutorials: http://bit.ly/8U9iQU #gamedev #
- UDK 비디오 튜토리얼들
- RT tatsuma_mu: RT raphkoster Great Game Design article by DanC yet again. http://j.mp/7wKb77 #gamedev #
- 훌륭한 게임 기획에 관한 글
- RT programmingjoy: The Black Triangle: Why Games Development Sucks Sometimes #programming http://bit.ly/8ifkVt #gamedev #
기타etc
- Your Brain at Work (Google Tech Talks): http://su.pr/1NaeQy #
- 우리 뇌에 대한 통찰을 주는 구글테크토크 동영상
- RT y5h: 하하. RT pighair: RT 대박ㅠㅠ nalbam: 5oa 점호고 뭐고 가려운 연아 ㅋㅋ - http://spic.kr/UmO1lf #
- RT Twitter_Tips: Cool text analysis shows how to make your tweets popular: http://j.mp/6nyFJv #
- RT TheCharmQuark: How to survive the world of personal development and get what you want out of life: http://bit.ly/8kf1Jx #
- RT gamearchitect: 24 Web Site Usability Testing Tools: http://bit.ly/7Dl3Ew #
- RT DeliciousHot: Icon Fever | Showcase of the Best Free Icons and Premium Icons http://is.gd/5eChZ #
- RT DeliciousHot: 101 Google tips, tricks and hacks | News | TechRadar UK http://is.gd/5e0x0 #
- RT eHub: Silentale http://bit.ly/6su7CA #
- RT cjunekim: gene that influences quality of person’s empathy http://bit.ly/3oB7aE #
- RT jasonfried: Forbes: Why Introverts Can Make The Best Leaders http://bit.ly/8o79Fn #
- RT Twitter_Tips: 4 Ways To Post Longer Tweets on Twitter http://j.mp/4xmwUu #
- RT RatRaceTrap: "The question is not 'Is there life after death?' The question is, 'Is there life before death?'" -- Alan Cohen #
- RT eHub: Build It With Me http://bit.ly/7rFgbv #
- 창업이나 프로젝트 공동 수행 등을 위해 프로그래머와 아티스트를 연결해주는 사이트
- RT tweetmeme Firefox Add-on for Twitter | ul.timate.info http://retwt.me/nVvI #
- RT asmartbear: RT openofficespace: Interesting site: officesnapshots - An inside look at compelling companies: http://is.gd/590y5 #
- 전도유망한 회사들의 사무실 풍경을 보여주는 사이트
- RT DeliciousHot: ImageOptim – PNG/JPEG/GIF optimizer for Mac OS X http://is.gd/5c6JZ #
- RT hskang: 외국의 수많은 주옥같은 강연이 모두 영어여서 난감한 경험이 있으셨죠? 외국의 강연을 번역하고 관련 자료등을 제공하는 snow 2.0을 소개합니다. CCL이 적용한 외국 강연들을 모두 모았습니다 http://j.mp/4Nf0jl #
- RT spolsky: StackExchange site of the day: http://www.askaboutprojects.com/ (project management, of the PMI flavor) #
- 프로젝트 관리를 위한 질답 사이트
- RT DeliciousHot: 10 Power Tools for Lifelong Learners | Open Culture http://bit.ly/6OhNxw #
- RT google: Making the web faster: introducing Google Public DNS http://bit.ly/8GVVcJ #
- RT Twitter_Tips: #CoolTool: Twitter conversation diagrams: http://j.mp/6rbnx1 #
- RT lifedefrager: http://corp.nurien.com/nurien/kor/ourstudio_people.html 새삼 느끼는 거지만 번쩍번쩍. 나도 좀 갈고 닦아야 할텐데, 어느새 서른이다. #
- 스푼 서비스가 누리엔에서 나온 것이었군요...
- RT DeliciousHot: Welcome to Pictory – Pictory http://is.gd/5aVD5 #
- 포토 스토리를 지향하는 흥미로운 사이트
- RT stumbleupon: 52 Stunning long exposure photographs! http://bit.ly/8v4jNT #
- RT DownloadSquad: New DLS post AJAX Emacs. If this doesn't excite you, nothing will. http://bit.ly/6WBHAU #
- 웹기반 Emacs
- RT a_williams: Release V1.3 of just::thread coming soon. This release will include std::async and Win64 support. http://www.stdthread.co.uk #
- C++0x 호환 쓰레드 라이브러리 새 버전이 나왔군요.
- RT TheCharmQuark: RT boxofcrayons: New blog post: Great Work Interview – Jonathan Fields of Career Renegade http://bit.ly/82JeBv #
- RT TheCharmQuark: Unbearable cuteness: http://bit.ly/630yUQ #
- #wakemate - 수면을 분석해서 최적의 타이밍에 깨워주는 신개념 디바이스 http://bit.ly/5mUoYH #
- 예약구매 했습니다. ㅎㅎ
- RT martinfowler: Is software "craftsman" the wrong word? A view from devChix: http://vurl.me/BVP (via desi) #
- "craftsman"에 man이 들어가서 단어가 다소 남성중심적이므로(politically not correct) "codesmith" 용어를 쓰자는 여성 프로그래머의 의견
* 이 포스트는 blogkorea [블코채널 : 웹, 컴퓨터, it에 관련된 유용한 정보 및 소식] 에 링크 되어있습니다.
'Tweets' 카테고리의 다른 글
| My Recent Tweets 20100118 (0) | 2010/01/19 |
|---|---|
| My Recent Tweets 20100104 (0) | 2010/01/05 |
| My Recent Tweets 20091207 (2) | 2009/12/10 |
| My Recent Tweets 20091120 (0) | 2009/11/24 |
| My Recent Tweets 20091104 (0) | 2009/11/06 |
| My Recent Tweets 20091021 (0) | 2009/10/22 |
- n번째 피보나치 수 구하는 프로그램
Tweet
- Game Development
- 2009/06/09 22:10
- Exponentiation by squaring, fibonacci, recursion, Ruby, 루비, 재귀호출, 피보나치, 황금비
-
 romanesco by docman   |
다음과 같은 피보나치 수열을 아실겁니다.
0, 1에서 출발하여 다음과 같은 재귀 관계를 만족하는 수들입니다.
실제 자연 현상에서도 다양하게 확인되며, 황금비와의 관련 등 여러 흥미로운 특징을 가지는 수가 되겠습니다.
n번째 피보나치 수를 구하기 위해 가장 단순하게는 다음과 같은 함수를 만들 수 있겠죠.
하지만 따져 보시면 알겠지만 중복 계산이 많으며, 실제 지수 시간이 걸립니다.
이를 선형 시간 안에 계산하려면, 여러가지 방법이 있습니다만, 가장 금방 생각해낼 수 있는 것이 중복 계산 방지를 위해 메모이제이션을 사용하는 겁니다. 계산 결과를 캐슁해 놓았다가 재활용하는 것이지요.
F(n)이 n번째 피보나치 수라 할 때, 위와 같은 행렬식이 성립합니다. 이렇게 거듭 제곱 형태로 변경하고 나면 제곱으로 지수값 구하기를 이용하여 효율적으로 계산하는 것이 가능해집니다. (루비 코드입니다; 친절한 설명은 여길 참조)
이것이 가장 빠른 피보나치 알고리즘은 아니지만 순진한 맨위의 초기 구현보다는 큰 n에 대해서 훨씬 빠르겠죠.
 Fibonachess by fdecomite |
매우 간단한 수학 문제지만 실제 프로그래밍으로의 구현에서는 생각할 것이 많은... 그래서 인터뷰 질문으로 매우 유용한 소재라고 생각합니다.
참고: 피보나치 수 프로그램
'Game Development' 카테고리의 다른 글
| 게임 프로그래머를 위한 Yammer 그룹 가입신청 받습니다. (13) | 2009/06/19 |
|---|---|
| 크라이텍 깜짝 선물 (2) | 2009/06/16 |
| n번째 피보나치 수 구하는 프로그램 (0) | 2009/06/09 |
| D&D-style map of C++ (2) | 2009/06/06 |
| Double-checked locking 이디엄의 함정 (2) | 2009/06/03 |
| Iterators Must Go! (in favor of ranges) (2) | 2009/05/15 |
Recent comment