Array ( [0] => Array ( [title] => L15A [link] => https://www.youtube.com/embed/LO5yHmkp5c4 ) [1] => Array ( [title] => L15B [link] => https://www.youtube.com/embed/8zfYKqZaSi8 ) [2] => Array ( [title] => L15C [link] => https://www.youtube.com/embed/zjsDjXEa6Zc ) [3] => Array ( [title] => L15D [link] => https://www.youtube.com/embed/ghXHy5y3EuE ) ) 國立清華大學開放式課程OpenCourseWare(NTHU, OCW) - 第15講 Generating Functions

Title

第15講 Generating Functions

第1節

L15A

第2節

L15B

第3節

L15C

第4節

L15D

Syllabus

章節大綱


L15A 
       00:00 Review
       00:55 Examples of solving recurrence relations with
                 generating functions 
       01:00 Example of Fibonacci 
       16:40 Example of NRR
 
 

L15B
       00:00 Example of NRR (cont.) 
       07:00 Example of specific condtions 
       18:40 Explanation of homework 3
 
 

L15C
       00:00 Further explanation of homework 3 
       02:00 Generating functions for enumeration 
       03:20 Example 
       15:00 Generalization of generating functions for
                  enumeration 
       17:20 Example (cont.)
 
 
 

L15D
       00:00 Example of unordered selections with
                 repetition allowed 
       07:30 Example of unordered selections with
                 repetition allowed under conditions