Submit Search
Upload
[ACM-ICPC] Top-down & Bottom-up
•
1 like
•
1,046 views
Chih-Hsuan Kuo
Follow
Education
Report
Share
Report
Share
1 of 33
Download now
Download to read offline
Recommended
Understanding the top down and bottom up of executive and sensory functioning
Understanding the top down and bottom up of executive and sensory functioning
David Nowell
Asca core training from the top down
Asca core training from the top down
Charlie Hoolihan
Top down-bottom-up
Top down-bottom-up
Adrian Wooster
Reading Models and Schema Theory
Reading Models and Schema Theory
Abbie Laudato
Listening Lesson Plan
Listening Lesson Plan
cyutafl
Three Reading Models
Three Reading Models
Antonette A.
Rust
Rust
Chih-Hsuan Kuo
[Mozilla] content-select
[Mozilla] content-select
Chih-Hsuan Kuo
Recommended
Understanding the top down and bottom up of executive and sensory functioning
Understanding the top down and bottom up of executive and sensory functioning
David Nowell
Asca core training from the top down
Asca core training from the top down
Charlie Hoolihan
Top down-bottom-up
Top down-bottom-up
Adrian Wooster
Reading Models and Schema Theory
Reading Models and Schema Theory
Abbie Laudato
Listening Lesson Plan
Listening Lesson Plan
cyutafl
Three Reading Models
Three Reading Models
Antonette A.
Rust
Rust
Chih-Hsuan Kuo
[Mozilla] content-select
[Mozilla] content-select
Chih-Hsuan Kuo
Ownership System in Rust
Ownership System in Rust
Chih-Hsuan Kuo
在開始工作以前,我以為我會寫扣。
在開始工作以前,我以為我會寫扣。
Chih-Hsuan Kuo
Effective Modern C++ - Item 35 & 36
Effective Modern C++ - Item 35 & 36
Chih-Hsuan Kuo
Use C++ to Manipulate mozSettings in Gecko
Use C++ to Manipulate mozSettings in Gecko
Chih-Hsuan Kuo
Pocket Authentication with OAuth on Firefox OS
Pocket Authentication with OAuth on Firefox OS
Chih-Hsuan Kuo
Necko walkthrough
Necko walkthrough
Chih-Hsuan Kuo
Protocol handler in Gecko
Protocol handler in Gecko
Chih-Hsuan Kuo
面試面試面試,因為很重要所以要說三次!
面試面試面試,因為很重要所以要說三次!
Chih-Hsuan Kuo
應徵軟體工程師
應徵軟體工程師
Chih-Hsuan Kuo
面試心得分享
面試心得分享
Chih-Hsuan Kuo
Windows 真的不好用...
Windows 真的不好用...
Chih-Hsuan Kuo
Python @Wheel Lab
Python @Wheel Lab
Chih-Hsuan Kuo
Introduction to VP8
Introduction to VP8
Chih-Hsuan Kuo
Python @NCKU CSIE
Python @NCKU CSIE
Chih-Hsuan Kuo
[ACM-ICPC] Tree Isomorphism
[ACM-ICPC] Tree Isomorphism
Chih-Hsuan Kuo
[ACM-ICPC] Dinic's Algorithm
[ACM-ICPC] Dinic's Algorithm
Chih-Hsuan Kuo
[ACM-ICPC] Disjoint Set
[ACM-ICPC] Disjoint Set
Chih-Hsuan Kuo
[ACM-ICPC] Traversal
[ACM-ICPC] Traversal
Chih-Hsuan Kuo
[ACM-ICPC] UVa-10245
[ACM-ICPC] UVa-10245
Chih-Hsuan Kuo
[ACM-ICPC] Sort
[ACM-ICPC] Sort
Chih-Hsuan Kuo
More Related Content
More from Chih-Hsuan Kuo
Ownership System in Rust
Ownership System in Rust
Chih-Hsuan Kuo
在開始工作以前,我以為我會寫扣。
在開始工作以前,我以為我會寫扣。
Chih-Hsuan Kuo
Effective Modern C++ - Item 35 & 36
Effective Modern C++ - Item 35 & 36
Chih-Hsuan Kuo
Use C++ to Manipulate mozSettings in Gecko
Use C++ to Manipulate mozSettings in Gecko
Chih-Hsuan Kuo
Pocket Authentication with OAuth on Firefox OS
Pocket Authentication with OAuth on Firefox OS
Chih-Hsuan Kuo
Necko walkthrough
Necko walkthrough
Chih-Hsuan Kuo
Protocol handler in Gecko
Protocol handler in Gecko
Chih-Hsuan Kuo
面試面試面試,因為很重要所以要說三次!
面試面試面試,因為很重要所以要說三次!
Chih-Hsuan Kuo
應徵軟體工程師
應徵軟體工程師
Chih-Hsuan Kuo
面試心得分享
面試心得分享
Chih-Hsuan Kuo
Windows 真的不好用...
Windows 真的不好用...
Chih-Hsuan Kuo
Python @Wheel Lab
Python @Wheel Lab
Chih-Hsuan Kuo
Introduction to VP8
Introduction to VP8
Chih-Hsuan Kuo
Python @NCKU CSIE
Python @NCKU CSIE
Chih-Hsuan Kuo
[ACM-ICPC] Tree Isomorphism
[ACM-ICPC] Tree Isomorphism
Chih-Hsuan Kuo
[ACM-ICPC] Dinic's Algorithm
[ACM-ICPC] Dinic's Algorithm
Chih-Hsuan Kuo
[ACM-ICPC] Disjoint Set
[ACM-ICPC] Disjoint Set
Chih-Hsuan Kuo
[ACM-ICPC] Traversal
[ACM-ICPC] Traversal
Chih-Hsuan Kuo
[ACM-ICPC] UVa-10245
[ACM-ICPC] UVa-10245
Chih-Hsuan Kuo
[ACM-ICPC] Sort
[ACM-ICPC] Sort
Chih-Hsuan Kuo
More from Chih-Hsuan Kuo
(20)
Ownership System in Rust
Ownership System in Rust
在開始工作以前,我以為我會寫扣。
在開始工作以前,我以為我會寫扣。
Effective Modern C++ - Item 35 & 36
Effective Modern C++ - Item 35 & 36
Use C++ to Manipulate mozSettings in Gecko
Use C++ to Manipulate mozSettings in Gecko
Pocket Authentication with OAuth on Firefox OS
Pocket Authentication with OAuth on Firefox OS
Necko walkthrough
Necko walkthrough
Protocol handler in Gecko
Protocol handler in Gecko
面試面試面試,因為很重要所以要說三次!
面試面試面試,因為很重要所以要說三次!
應徵軟體工程師
應徵軟體工程師
面試心得分享
面試心得分享
Windows 真的不好用...
Windows 真的不好用...
Python @Wheel Lab
Python @Wheel Lab
Introduction to VP8
Introduction to VP8
Python @NCKU CSIE
Python @NCKU CSIE
[ACM-ICPC] Tree Isomorphism
[ACM-ICPC] Tree Isomorphism
[ACM-ICPC] Dinic's Algorithm
[ACM-ICPC] Dinic's Algorithm
[ACM-ICPC] Disjoint Set
[ACM-ICPC] Disjoint Set
[ACM-ICPC] Traversal
[ACM-ICPC] Traversal
[ACM-ICPC] UVa-10245
[ACM-ICPC] UVa-10245
[ACM-ICPC] Sort
[ACM-ICPC] Sort
[ACM-ICPC] Top-down & Bottom-up
1.
Top-down & Bottom-up
郭至軒(KuoE0) KuoE0.tw@gmail.com KuoE0.ch
2.
Attribution-ShareAlike 3.0 Unported
(CC BY-SA 3.0) http://creativecommons.org/licenses/by-sa/3.0/ Latest update: Feb 27, 2013
3.
Top-down 將大問題化為小問題,再回溯求解。
4.
Top-down 將大問題化為小問題,再回溯求解。
5.
Top-down 將大問題化為小問題,再回溯求解。
6.
Bottom-up 由已知解決小問題,逐步推移至大問題。
7.
Bottom-up 由已知解決小問題,逐步推移至大問題。
8.
Recursion 利用同樣的方法不斷的細分問題或
近答案。 易有太極,是生兩儀。兩儀生四象,四象生八卦。《易傳》
9.
Fibonacci Sequence fib(5)
10.
Fibonacci Sequence fib(5) fib(4)
fib(3)
11.
Fibonacci Sequence fib(5) fib(4)
fib(3) fib(3) fib(2)
12.
Fibonacci Sequence fib(5) fib(4)
fib(3) fib(3) fib(2) fib(2) fib(1)
13.
Fibonacci Sequence fib(5) fib(4)
fib(3) fib(3) fib(2) fib(2) fib(1) fib(1) fib(0)
14.
Fibonacci Sequence fib(5) fib(4)
fib(3) fib(3) fib(2) fib(2) 1 fib(1) fib(1) 1 fib(0) 0
15.
Fibonacci Sequence fib(5) fib(4)
fib(3) fib(3) 2 fib(2) fib(2) 1 fib(1) 1 fib(1) 1 fib(0) 0
16.
Fibonacci Sequence fib(5) fib(4)
fib(3) fib(3) 2 fib(2) fib(2) 1 fib(1) 1 fib(1) fib(0) fib(1) 1 fib(0) 0
17.
Fibonacci Sequence fib(5) fib(4) 3
fib(3) fib(3) 2 fib(2) 1 fib(2) 1 fib(1) 1 fib(1) 1 fib(0) 0 fib(1) 1 fib(0) 0
18.
Fibonacci Sequence fib(5) fib(4) 3
fib(3) fib(3) 2 fib(2) 1 fib(2) fib(1) fib(2) 1 fib(1) 1 fib(1) 1 fib(0) 0 fib(1) 1 fib(0) 0
19.
Fibonacci Sequence fib(5) fib(4) 3
fib(3) fib(3) 2 fib(2) 1 fib(2) fib(1) fib(2) 1 fib(1) 1 fib(1) 1 fib(0) 0 fib(1) fib(0) fib(1) 1 fib(0) 0
20.
Fibonacci Sequence fib(5) fib(4) 3
fib(3) fib(3) 2 fib(2) 1 fib(2) 1 fib(1) fib(2) 1 fib(1) 1 fib(1) 1 fib(0) 0 fib(1) 1 fib(0) 0 fib(1) 1 fib(0) 0
21.
Fibonacci Sequence fib(5) 5 fib(4)
3 fib(3) 2 fib(3) 2 fib(2) 1 fib(2) 1 fib(1) 1 fib(2) 1 fib(1) 1 fib(1) 1 fib(0) 0 fib(1) 1 fib(0) 0 fib(1) 1 fib(0) 0
22.
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; }
23.
Iteration 不斷的利用已知,持續的求出結果以
近答案。 道生一,一生二,二生三,三生萬物。《老子》
24.
Fibonacci Sequence
0 1
25.
Fibonacci Sequence
0 1 1
26.
Fibonacci Sequence
0 1 1 2
27.
Fibonacci Sequence
0 1 3 1 2
28.
Fibonacci Sequence
0 1 3 1 2 5
29.
int main() {
int f0 = 0, f1 = 1, f2; for ( int i = 0; i < 10; ++i ) { f2 = f0 + f1; f0 = f1, f1 = f2; } return 0; }
30.
遞迴只應天上有,凡人應當用迴圈。
31.
Practice Now POJ
1664 - 放苹果
32.
reference • http://www.csie.ntnu.edu.tw/~u91029/
IterativeRecursive.html
33.
Thank You for
Your Listening.
Download now