Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
[ACM-ICPC] Top-down & Bottom-up
Search
KuoE0
February 20, 2013
Programming
0
82
[ACM-ICPC] Top-down & Bottom-up
KuoE0
February 20, 2013
Tweet
Share
More Decks by KuoE0
See All by KuoE0
Protocol handler in Gecko
kuoe0
0
98
面試面試面試,因為很重要所以要說三次!
kuoe0
2
240
應徵軟體工程師
kuoe0
0
170
面試心得分享
kuoe0
0
410
Windows 真的不好用...
kuoe0
0
290
Python @Wheel Lab
kuoe0
0
210
Introduction to VP8
kuoe0
0
250
Python @NCKU_CSIE
kuoe0
0
120
[ACM-ICPC] Tree Isomorphism
kuoe0
1
250
Other Decks in Programming
See All in Programming
【第4回】関東Kaggler会「Kaggleは執筆に役立つ」
mipypf
0
940
フロントエンドのmonorepo化と責務分離のリアーキテクト
kajitack
2
150
tool ディレクティブを導入してみた感想
sgash708
1
150
Processing Gem ベースの、2D レトロゲームエンジンの開発
tokujiros
2
100
Google I/O recap web編 大分Web祭り2025
kponda
0
2.9k
LLMOpsのパフォーマンスを支える技術と現場で実践した改善
po3rin
8
990
令和最新版手のひらコンピュータ
koba789
14
8.1k
UbieのAIパートナーを支えるコンテキストエンジニアリング実践
syucream
2
770
MCPで実現するAIエージェント駆動のNext.jsアプリデバッグ手法
nyatinte
7
980
RDoc meets YARD
okuramasafumi
4
160
CSC305 Summer Lecture 12
javiergs
PRO
0
130
Laravel Boost 超入門
fire_arlo
2
150
Featured
See All Featured
Performance Is Good for Brains [We Love Speed 2024]
tammyeverts
11
1k
Become a Pro
speakerdeck
PRO
29
5.5k
Raft: Consensus for Rubyists
vanstee
140
7.1k
Building Applications with DynamoDB
mza
96
6.6k
Making the Leap to Tech Lead
cromwellryan
134
9.5k
Embracing the Ebb and Flow
colly
87
4.8k
GraphQLとの向き合い方2022年版
quramy
49
14k
How STYLIGHT went responsive
nonsquared
100
5.8k
Optimising Largest Contentful Paint
csswizardry
37
3.4k
Bootstrapping a Software Product
garrettdimon
PRO
307
110k
Testing 201, or: Great Expectations
jmmastey
45
7.6k
Bash Introduction
62gerente
614
210k
Transcript
Top-down & Bottom-up ֲࢸݢʢKuoE0ʣ
[email protected]
KuoE0.ch
Attribution-ShareAlike 3.0 Unported (CC BY-SA 3.0) http://creativecommons.org/licenses/by-sa/3.0/ Latest update: Feb
27, 2013
Top-down ሡେԽҝখɼ࠶ճᕧٻղɻ
Top-down ሡେԽҝখɼ࠶ճᕧٻղɻ
Top-down ሡେԽҝখɼ࠶ճᕧٻղɻ
Bottom-up ༝ቮղܾখɼஞ㑊ਪҠࢸେɻ
Bottom-up ༝ቮղܾখɼஞ㑊ਪҠࢸେɻ
Recursion қ༗ଠۃɼੋੜၷّɻၷّੜ࢛ɼ࢛ੜീ܋ɻʬқၚʭ ར༻ಉᒬతํ๏ෆᏗతࡉ҃ṧۙҊɻ
Fibonacci Sequence fib(5)
Fibonacci Sequence fib(5) fib(4) fib(3)
Fibonacci Sequence fib(5) fib(4) fib(3) fib(2) fib(3)
Fibonacci Sequence fib(5) fib(4) fib(3) fib(2) fib(2) fib(1) fib(3)
Fibonacci Sequence fib(5) fib(4) fib(3) fib(2) fib(2) fib(1) fib(0) fib(1)
fib(3)
Fibonacci Sequence fib(5) fib(4) fib(3) fib(2) fib(2) fib(1) fib(0) fib(1)
fib(3) 1 0 1
Fibonacci Sequence fib(5) fib(4) fib(3) fib(2) fib(2) fib(1) fib(0) fib(1)
fib(3) 1 0 1 1 2
Fibonacci Sequence fib(5) fib(4) fib(3) fib(2) fib(1) fib(2) fib(1) fib(0)
fib(0) fib(1) fib(3) 1 0 1 1 2
Fibonacci Sequence fib(5) fib(4) fib(3) fib(2) fib(1) fib(2) fib(1) fib(0)
fib(0) fib(1) fib(3) 1 0 1 1 2 1 0 1 3
Fibonacci Sequence fib(5) fib(4) fib(3) fib(2) fib(1) fib(2) fib(1) fib(0)
fib(0) fib(1) fib(2) fib(3) fib(1) 1 0 1 1 2 1 0 1 3
Fibonacci Sequence fib(5) fib(4) fib(3) fib(2) fib(1) fib(2) fib(1) fib(0)
fib(0) fib(1) fib(1) fib(2) fib(3) fib(0) fib(1) 1 0 1 1 2 1 0 1 3
Fibonacci Sequence fib(5) fib(4) fib(3) fib(2) fib(1) fib(2) fib(1) fib(0)
fib(0) fib(1) fib(1) fib(2) fib(3) fib(0) fib(1) 1 0 1 1 2 1 0 1 3 1 0 1
Fibonacci Sequence fib(5) fib(4) fib(3) fib(2) fib(1) fib(2) fib(1) fib(0)
fib(0) fib(1) fib(1) fib(2) fib(3) fib(0) fib(1) 1 0 1 1 2 1 0 1 3 1 0 1 1 2 5
int fib( int x ) { if ( x <=
0 ) return 0; if ( x == 1 ) return 1; return fib( x - 1 ) + fib( x - 2 ); } int main() { int ret = fib( 10 ); return 0; }
Iteration ಓੜҰɼҰੜೋɼೋੜࡾɼࡾੜᤈɻʬࢠʭ ෆᏗతར༻ቮɼ࣋᠃తٻग़݁ՌҎṧۙҊɻ
Fibonacci Sequence 0 1
Fibonacci Sequence 0 1 1
Fibonacci Sequence 0 1 1 2
Fibonacci Sequence 0 1 1 2 3
Fibonacci Sequence 0 1 1 2 3 5
int main() { int f0 = 0, f1 = 1,
f2; for ( int i = 0; i < 10; ++i ) { f2 = f0 + f1; f0 = f1, f1 = f2; } return 0; }
ᬇጯఱ্༗ɼຌਓጯᙛ༻ᅲɻ
POJ 1664 - ์ᣄՌ Practice Now
reference •http://www.csie.ntnu.edu.tw/~u91029/ IterativeRecursive.html
Thank You for Your Listening.