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
[PyConKR2017] 온라인 게임에서의 이항 분포
Search
Jangsea Park
August 13, 2017
2
960
[PyConKR2017] 온라인 게임에서의 이항 분포
Jangsea Park
August 13, 2017
Tweet
Share
More Decks by Jangsea Park
See All by Jangsea Park
[PyConKR2017] Best-first search를 이용한 다차원 큐브 탐색
jnsp
3
720
Featured
See All Featured
Intergalactic Javascript Robots from Outer Space
tanoku
266
26k
Designing with Data
zakiwarfel
95
4.8k
How GitHub (no longer) Works
holman
304
140k
A better future with KSS
kneath
231
16k
The Cult of Friendly URLs
andyhume
74
5.7k
Facilitating Awesome Meetings
lara
41
5.6k
Why Our Code Smells
bkeepers
PRO
331
56k
The Success of Rails: Ensuring Growth for the Next 100 Years
eileencodes
29
6k
Stop Working from a Prison Cell
hatefulcrawdad
266
19k
The World Runs on Bad Software
bkeepers
PRO
61
6.7k
The Straight Up "How To Draw Better" Workshop
denniskardys
227
130k
What's in a price? How to price your products and services
michaelherold
237
11k
Transcript
ৡۄੋ ѱীࢲ ೦࠙ನ ইమ ъച ഛܫ ࠙ࢳ -[|]- Box and
Whisker ߅द
Ѿҗܳ ঌ ࣻ হח प
ࠄ ҕр ز ؍ӝ H T Prob: 0.5 Prob: 0.5
ࠄ ҕр ইమ ъച S F Prob: 0.1 Prob: 0.9
ഛܫ ߸ࣻ X S F Prob: 0.1 Prob: 0.9 0
1 2 3 4 5 X
ഛܫ ߸ࣻ X = x X = x {s ∈
S : X(s) = x} X = 1 {success} X = 0 {fail} S F Prob: 0.1 Prob: 0.9 0 1 2 3 4 5 X
ഛܫ ೣࣻ P(X=x) = f(x) P(X = x) = f(x)
P(X = 1) = f(1) = 0.1 P(X = 0) = f(0) = 0.9 S F Prob: 0.1 Prob: 0.9 0 1 2 3 4 5 X f 0 1 0.1 0.9 x p
߬ܰ־ द೯ https://en.wikipedia.org/wiki/Bernoulli_trial S F Prob: 0.1 Prob: 0.9 0
1 2 3 4 5 X f 0 1 0.1 0.9 x p
೦ ࠙ನ https://en.wikipedia.org/wiki/Binomial_distribution
೦ ࠙ನ https://en.wikipedia.org/wiki/Binomial_distribution 0 0 1 2 3 4 5
X f 1 2 3 4 5 6 7 8 9 10 6 7 8 9 10
೦ ࢎѤ ࣻ 1 2 3 4 5
೦ ࠙ನ vs ೦ ࠙ನ ೦࠙ನ fixed n: ୨ द೯
ࣻ p: ࢿҕ ഛܫ variable k: ࢿҕ പࣻ k <= n count ೧ द೯ പࣻ ೞীࢲ ࢿҕೞח പࣻ ೦࠙ನ fixed n: ୨ ࢿҕ പࣻ p: ࢿҕ ഛܫ variable k: पಁ പࣻ 0 <= k < inf count ೧ ࢿҕ പࣻܳ ׳ࢿೡ ٸө पಁೞח പࣻ
೦ ࠙ನ https://en.wikipedia.org/wiki/Negative_binomial_distribution
೦ ࠙ನ https://en.wikipedia.org/wiki/Negative_binomial_distribution 0 0 1 2 3 4 5
X f 1 2 3 4 5 6 7 8 9 inf 6 7 8 inf
೦ ࢎѤ ࣻ 1 2 3 4 p
೦ ࠙ನ ܲ ӝߨ k: पಁ, n: ࢿҕ k: ࢿҕ,
r: पಁ nCr = nCn-r 5 choose 3 = 5 choose 2 x: ୨ दب, r: पಁ x = k + r
P(X<=90) = ?
P(X<=?) = 0.5
P(X<=?) = 0.99
P(X<=?) = 1.0
؊ ࠂೠ ޙઁ: ݽप
None
جܿ౸ 0 0.1
+6ъ 100,000 ݺ
+7ъ 100,000ݺ
+10ъ 100,000ݺ
Q & A