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
1.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
850
Featured
See All Featured
Product Roadmaps are Hard
iamctodd
PRO
54
11k
Performance Is Good for Brains [We Love Speed 2024]
tammyeverts
12
1.1k
Building Better People: How to give real-time feedback that sticks.
wjessup
368
19k
Visualization
eitanlees
148
16k
CoffeeScript is Beautiful & I Never Want to Write Plain JavaScript Again
sstephenson
162
15k
Refactoring Trust on Your Teams (GOTO; Chicago 2020)
rmw
34
3.1k
For a Future-Friendly Web
brad_frost
180
9.9k
Side Projects
sachag
455
43k
Stop Working from a Prison Cell
hatefulcrawdad
271
21k
Creating an realtime collaboration tool: Agile Flush - .NET Oxford
marcduiker
31
2.2k
個人開発の失敗を避けるイケてる考え方 / tips for indie hackers
panda_program
111
20k
Building Applications with DynamoDB
mza
96
6.6k
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