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
1k
[PyConKR2017] 온라인 게임에서의 이항 분포
Jangsea Park
August 13, 2017
Tweet
Share
More Decks by Jangsea Park
See All by Jangsea Park
[PyConKR2017] Best-first search를 이용한 다차원 큐브 탐색
jnsp
3
780
Featured
See All Featured
Stop Working from a Prison Cell
hatefulcrawdad
267
20k
Documentation Writing (for coders)
carmenintech
65
4.4k
CoffeeScript is Beautiful & I Never Want to Write Plain JavaScript Again
sstephenson
159
15k
Navigating Team Friction
lara
183
14k
Easily Structure & Communicate Ideas using Wireframe
afnizarnur
191
16k
The Cult of Friendly URLs
andyhume
78
6k
Evolution of real-time – Irina Nazarova, EuRuKo, 2024
irinanazarova
4
360
Building a Scalable Design System with Sketch
lauravandoore
459
33k
Optimising Largest Contentful Paint
csswizardry
33
2.9k
Bootstrapping a Software Product
garrettdimon
PRO
305
110k
Thoughts on Productivity
jonyablonski
67
4.3k
Why You Should Never Use an ORM
jnunemaker
PRO
54
9k
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