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
940
[PyConKR2017] 온라인 게임에서의 이항 분포
Jangsea Park
August 13, 2017
Tweet
Share
More Decks by Jangsea Park
See All by Jangsea Park
[PyConKR2017] Best-first search를 이용한 다차원 큐브 탐색
jnsp
3
710
Featured
See All Featured
Helping Users Find Their Own Way: Creating Modern Search Experiences
danielanewman
18
1.8k
Dealing with People You Can't Stand - Big Design 2015
cassininazir
355
22k
Java REST API Framework Comparison - PWX 2021
mraible
PRO
18
6.8k
Intergalactic Javascript Robots from Outer Space
tanoku
266
26k
Keith and Marios Guide to Fast Websites
keithpitt
407
22k
Web development in the modern age
philhawksworth
201
10k
GraphQLの誤解/rethinking-graphql
sonatard
48
9.1k
ParisWeb 2013: Learning to Love: Crash Course in Emotional UX Design
dotmariusz
101
6.6k
It's Worth the Effort
3n
180
27k
Infographics Made Easy
chrislema
237
17k
Let's Do A Bunch of Simple Stuff to Make Websites Faster
chriscoyier
501
140k
Visualization
eitanlees
135
14k
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