際際滷

際際滷Share a Scribd company logo

(Recurrence Relation)


                         り
               ohgyun@gmail.com

 sequence  progression
 企 蠏豺 磯 谿襦襦 危 
  : 1, 2, 3, 4
 轟 襦    
 : 覓語,
煙姶
 arithmetic sequence
   谿螳 殊 
 : 1, 3, 5, 7, 9, 
   谿 = 螻旧姶(common difference)

 recurrence relation ( formula)
 伎  伎 焔渚 蟯螻
 蠍  伎 螻 轟 螳朱
煙姶伎 朱
焔
 geometric sequence
 螳  殊 觜襯 螳讌 
  : 2, 4, 8, 16, ...
   觜 = 螻給(common ratio)
焔伎 朱

 permutation
 襦 るジ n螳  譴 r螳(n>=r)襯   
  譴襦 語磯 蟆曙一
伎 朱
譟壱
 Combination
 危螻(binomial coefficient)手 
 n螳 讌 r螳 覿覿讌 螻襯企 譟
   
 n螳 襦 るジ 覓手唄 譴  
  r螳襯 觸 蟆曙一 
 n螳 襦 るジ 覓手唄 譴  
  n-r螳襯 觸 蟆螻朱 螳
譟壱




 蠏  轟:
譟壱 朱
 願骸 襷谿螳讌襦 螻壱  




:
譴覲 
 repeated permutation
 n螳 襦 るジ  譴
  譴覲旧  r螳襯 觸 危 蟆
  : 1~4 一 4螳襦 襷 語襴 
    4^3 = 64

 circular permutation
 n螳襯 朱 危 蟆曙一 
   蠍 覓語 n螳螳 譴覲給
殊殊
 n螳 襦 るジ 譬襯 蟲襦 覈蟇語企ゼ
  襷 蟆曙一 
 願骸 觜訣讌襷 覈蟇語企 れ企
  螳 蟆朱 豬蠍覩襦 2覦郁 譴覲給
譴覲旧^
 repeated combination
 譯殊伎 讌  譴 觸 狩 
   譴覲旧  觸企 蟆

More Related Content

More from Ohgyun Ahn (15)

Node.js 蠍
Node.js 蠍Node.js 蠍
Node.js 蠍
Ohgyun Ahn
JavaScript Memory Profiling
JavaScript Memory ProfilingJavaScript Memory Profiling
JavaScript Memory Profiling
Ohgyun Ahn
JavaScript Minification
JavaScript MinificationJavaScript Minification
JavaScript Minification
Ohgyun Ahn
JavaSript Template Engine
JavaSript Template EngineJavaSript Template Engine
JavaSript Template Engine
Ohgyun Ahn
Github Usage Scenarios
Github Usage ScenariosGithub Usage Scenarios
Github Usage Scenarios
Ohgyun Ahn
Javascript hoisting
Javascript hoistingJavascript hoisting
Javascript hoisting
Ohgyun Ahn
diff output formats
diff output formatsdiff output formats
diff output formats
Ohgyun Ahn
れ 襷る 蟇
れ 襷る 蟇れ 襷る 蟇
れ 襷る 蟇
Ohgyun Ahn
BASH Guide Summary
BASH Guide SummaryBASH Guide Summary
BASH Guide Summary
Ohgyun Ahn
Python Usage (5-minute-summary)
Python Usage (5-minute-summary)Python Usage (5-minute-summary)
Python Usage (5-minute-summary)
Ohgyun Ahn
UX 讌 20120 る誤 襴
UX 讌 20120 る誤 襴UX 讌 20120 る誤 襴
UX 讌 20120 る誤 襴
Ohgyun Ahn
襦旧ろ 襷覲願鍵
襦旧ろ 襷覲願鍵襦旧ろ 襷覲願鍵
襦旧ろ 襷覲願鍵
Ohgyun Ahn
覩語 一 レ 蟲
覩語 一 レ 蟲覩語 一 レ 蟲
覩語 一 レ 蟲
Ohgyun Ahn
Raphael.js襦 SVG 谿 襷り鍵
Raphael.js襦 SVG 谿 襷り鍵Raphael.js襦 SVG 谿 襷り鍵
Raphael.js襦 SVG 谿 襷り鍵
Ohgyun Ahn
蟾朱 貊襴觀 蠍
蟾朱 貊襴觀 蠍蟾朱 貊襴觀 蠍
蟾朱 貊襴觀 蠍
Ohgyun Ahn
Node.js 蠍
Node.js 蠍Node.js 蠍
Node.js 蠍
Ohgyun Ahn
JavaScript Memory Profiling
JavaScript Memory ProfilingJavaScript Memory Profiling
JavaScript Memory Profiling
Ohgyun Ahn
JavaScript Minification
JavaScript MinificationJavaScript Minification
JavaScript Minification
Ohgyun Ahn
JavaSript Template Engine
JavaSript Template EngineJavaSript Template Engine
JavaSript Template Engine
Ohgyun Ahn
Github Usage Scenarios
Github Usage ScenariosGithub Usage Scenarios
Github Usage Scenarios
Ohgyun Ahn
Javascript hoisting
Javascript hoistingJavascript hoisting
Javascript hoisting
Ohgyun Ahn
diff output formats
diff output formatsdiff output formats
diff output formats
Ohgyun Ahn
れ 襷る 蟇
れ 襷る 蟇れ 襷る 蟇
れ 襷る 蟇
Ohgyun Ahn
BASH Guide Summary
BASH Guide SummaryBASH Guide Summary
BASH Guide Summary
Ohgyun Ahn
Python Usage (5-minute-summary)
Python Usage (5-minute-summary)Python Usage (5-minute-summary)
Python Usage (5-minute-summary)
Ohgyun Ahn
UX 讌 20120 る誤 襴
UX 讌 20120 る誤 襴UX 讌 20120 る誤 襴
UX 讌 20120 る誤 襴
Ohgyun Ahn
襦旧ろ 襷覲願鍵
襦旧ろ 襷覲願鍵襦旧ろ 襷覲願鍵
襦旧ろ 襷覲願鍵
Ohgyun Ahn
覩語 一 レ 蟲
覩語 一 レ 蟲覩語 一 レ 蟲
覩語 一 レ 蟲
Ohgyun Ahn
Raphael.js襦 SVG 谿 襷り鍵
Raphael.js襦 SVG 谿 襷り鍵Raphael.js襦 SVG 谿 襷り鍵
Raphael.js襦 SVG 谿 襷り鍵
Ohgyun Ahn
蟾朱 貊襴觀 蠍
蟾朱 貊襴觀 蠍蟾朱 貊襴觀 蠍
蟾朱 貊襴觀 蠍
Ohgyun Ahn

Recurrence relation