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
95
面試面試面試,因為很重要所以要說三次!
kuoe0
2
240
應徵軟體工程師
kuoe0
0
160
面試心得分享
kuoe0
0
400
Windows 真的不好用...
kuoe0
0
280
Python @Wheel Lab
kuoe0
0
200
Introduction to VP8
kuoe0
0
240
Python @NCKU_CSIE
kuoe0
0
120
[ACM-ICPC] Tree Isomorphism
kuoe0
1
240
Other Decks in Programming
See All in Programming
童醫院敏捷轉型的實踐經驗
cclai999
0
190
Elixir で IoT 開発、 Nerves なら簡単にできる!?
pojiro
1
150
Beyond Portability: Live Migration for Evolving WebAssembly Workloads
chikuwait
0
390
KotlinConf 2025 現地で感じたServer-Side Kotlin
n_takehata
1
230
型付きアクターモデルがもたらす分散シミュレーションの未来
piyo7
0
810
Railsアプリケーションと パフォーマンスチューニング ー 秒間5万リクエストの モバイルオーダーシステムを支える事例 ー Rubyセミナー 大阪
falcon8823
4
930
関数型まつりレポート for JuliaTokai #22
antimon2
0
150
GitHub Copilot and GitHub Codespaces Hands-on
ymd65536
1
120
PostgreSQLのRow Level SecurityをPHPのORMで扱う Eloquent vs Doctrine #phpcon #track2
77web
2
300
0626 Findy Product Manager LT Night_高田スライド_speaker deck用
mana_takada
0
100
Systèmes distribués, pour le meilleur et pour le pire - BreizhCamp 2025 - Conférence
slecache
0
100
LINEヤフー データグループ紹介
lycorp_recruit_jp
0
870
Featured
See All Featured
No one is an island. Learnings from fostering a developers community.
thoeni
21
3.3k
"I'm Feeling Lucky" - Building Great Search Experiences for Today's Users (#IAC19)
danielanewman
228
22k
The Straight Up "How To Draw Better" Workshop
denniskardys
233
140k
Fireside Chat
paigeccino
37
3.5k
Rails Girls Zürich Keynote
gr2m
94
14k
Responsive Adventures: Dirty Tricks From The Dark Corners of Front-End
smashingmag
252
21k
The Myth of the Modular Monolith - Day 2 Keynote - Rails World 2024
eileencodes
26
2.9k
Faster Mobile Websites
deanohume
307
31k
Code Review Best Practice
trishagee
68
18k
The Pragmatic Product Professional
lauravandoore
35
6.7k
Scaling GitHub
holman
459
140k
Facilitating Awesome Meetings
lara
54
6.4k
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.