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
760
Featured
See All Featured
A better future with KSS
kneath
235
17k
Being A Developer After 40
akosma
84
590k
No one is an island. Learnings from fostering a developers community.
thoeni
18
2.9k
Why You Should Never Use an ORM
jnunemaker
PRO
53
8.9k
Why Our Code Smells
bkeepers
PRO
334
56k
Optimizing for Happiness
mojombo
375
69k
Art, The Web, and Tiny UX
lynnandtonic
294
20k
How To Stay Up To Date on Web Technology
chriscoyier
786
250k
The Language of Interfaces
destraynor
153
23k
How GitHub Uses GitHub to Build GitHub
holman
472
290k
CoffeeScript is Beautiful & I Never Want to Write Plain JavaScript Again
sstephenson
158
15k
Visualization
eitanlees
142
15k
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