DevLog

3. ํ™•๋ฅ ๋ณ€์ˆ˜์˜ ๋ฐœ์ƒ ๋ณธ๋ฌธ

๐Ÿ’ป CS ์ •๋ฆฌ/์‹œ๋ฎฌ๋ ˆ์ด์…˜

3. ํ™•๋ฅ ๋ณ€์ˆ˜์˜ ๋ฐœ์ƒ

Seungjae Lee 2022. 9. 8. 22:22

์ฃผ์š”์šฉ์–ด

  1. ์ด์‚ฐํ˜• ์ผ์–‘๋ถ„ํฌ : ์ •ํ•ด์ง„ ๋ฒ”์œ„์—์„œ ๋ชจ๋“  ํ™•๋ฅ ๋ณ€์ˆ˜๋“ค์˜ ๋ฐœ์ƒ ํ™•๋ฅ ์ด ๋™์ผํ•˜๋‹ค. ์˜ˆ) ์ฃผ์‚ฌ์œ„๋ฅผ ๋˜์กŒ์„ ๋•Œ ๊ฐ ๋ฉด์˜ ์ˆ˜๊ฐ€ ๋‚˜์˜ค๋Š” ํ™•๋ฅ ์€ 1/6 ์ด๋‹ค.
  2. ์ •๊ทœ๋ถ„ํฌ : ์ธก์ •์˜ค์ฐจ์™€ ๊ฐ™์€ ์–‘์„ ํ‘œ์‹œํ•œ๋‹ค. ์˜ˆ) ์šฐ๋ฆฌ๋‚˜๋ผ ๊ณ 3 ๋‚จํ•™์ƒ๋“ค์˜ ํ‚ค(์‹ ์žฅ)
  3. ์ง€์ˆ˜๋ถ„ํฌ : ๋…๋ฆฝ์‚ฌ๊ฑด๋“ค ์‚ฌ์ด์˜ ๋ฐœ์ƒ์‹œ๊ฐ„ ๊ฐ„๊ฒฉ, ์˜ˆ๋ฅผ ๋“ค๋ฉด ์ผ์ •ํ•œ ๋น„์œจ์„ ๊ฐ–๋Š” ๋ด‰์‚ฌ์ฐฝ๊ตฌ์—์„œ ๊ณ ๊ฐ์˜ ๋„์ฐฉ๊ฐ„๊ฒฉ, ์ผ์ •ํ•œ ์œ„ํ—˜๋น„์œจ์„ ๊ฐ–๊ณ  ์žˆ๋Š” ์žฅ์น˜์˜ ์ˆ˜๋ช… ๋“ฑ
  4. ํฌ์•„์†ก๋ถ„ํฌ : ์‚ฌ๊ฑด๋“ค์ด ์„œ๋กœ ๋…๋ฆฝ์ ์œผ๋กœ ๋ฐœ์ƒํ•  ๋•Œ ์ฃผ์–ด์ง„ ๊ธธ์ด์˜ ์‹œ๊ฐ„ ๊ฐ„๊ฒฉ ์†์—์„œ ๋ฐœ์ƒํ•˜๋Š” ์‚ฌ๊ฑด์˜ ์ˆ˜. ์˜ˆ๋ฅผ ๋“ค๋ฉด, ์–ด๋А ๋„์‹œ์—์„œ 1์ฃผ์ผ ๋™์•ˆ ๊ตํ†ต์‚ฌ๊ณ ๋กœ ์ธํ•œ ์‚ฌ๋ง์ž ์ˆ˜, ํ•œ ์‹œ๊ฐ„ ๋™์•ˆ ๋ฐฉ์ถœ๋˜๋Š” ๋ฐฉ์‚ฌ๋Šฅ ์ž…์ž์˜ ์ˆ˜, ๊ตํ™˜๋Œ€์—์„œ ํ•œ ์‹œ๊ฐ„ ๋™์•ˆ ๊ฑธ๋ ค์˜ค๋Š” ์ „ํ™”์˜ ์ˆ˜, ์ œ์กฐํ’ˆ ์ค‘ ๋ถˆ๋Ÿ‰ํ’ˆ์˜ ์ˆ˜ ๋“ฑ์ด ์žˆ๋‹ค.

ํ™•๋ฅ ๋ณ€์ˆ˜ ๋ฐœ์ƒ๊ณผ์ •

  • ๋‚œ์ˆ˜ U[0,1) ๋ฐœ์ƒ => ํ™•๋ฅ ๋ณ€์ˆ˜ ๋ฐœ์ƒ๊ณต์‹ ์ ์šฉ => ํ™•๋ฅ ๋ณ€์ˆ˜ ๋ฐœ์ƒ
//์ฃผ์‚ฌ์œ„ ๋ฌธ์ œ 
i=0 
while i< nrolls do     
    {call random(seed,U)    
    side = int(U*6)+1    
    COUNT[side] =  COUNT[side]+1    
    i=i+1 }
user_uploading
Comments