henrywho

其實隨便將 (pseudo) random number 去除或者攞餘數, 更容易唔覺意整到個 distribution skew 咗.

EITCo

無得計，計唔到，根本每抽一次都係獨立事件，前後根本無關係，
正如賭場有條Bar Show之前的號碼，其實無 ...
evec 發表於 2016-6-11 05:18

如果問抽幾多次可以保證出晒n個數，咁就唔得
不過佢咁問：抽幾多次可以令出晒n個數的機率有99%，咁就有得計

當然每次抽係獨立事件就同意

EITCo

講起又講, 你咁講我又記番學 C 的時候, 講的 seeding 好似係shift個 nonuniform distribution 的 sk ...
snoopy11hk 發表於 2016-6-10 22:12

我無讀過C lib seeding點做所以唔清楚呀
不過做得lib，都唔得抽1至10都抽唔勻咁廢

除非你需要的entropy實在太大
佢個pseudo randomness先會唔夠用

winstercafe

其實呢個問題成日會遇到
嗰時我做 IVRS 抽獎
跟住 user (marketing dept) 話佢地睇番數據
話唔夠 random
問我個 random 係點做
我咪抄啲 research paper reference
結果佢自己諗啲又身份證又每小時計算既 "random" formula
我唔會再同佢多費唇舌
就按佢意思 implement

講到尾佢需要既係 uniform distribution, not random

snoopy11hk

其實呢個問題成日會遇到
嗰時我做 IVRS 抽獎
跟住 user (marketing dept) 話佢地睇番數據
話唔夠 random
...
winstercafe 發表於 2016-6-11 12:00

呢個就係我的意思, 好多事做野就係 expect 左係 uniform distribution, 唔係 random
即係去到大的數, 應該個個數的出現的次數係差唔多一樣

winstercafe

呢個就係我的意思, 好多事做野就係 expect 左係 uniform distribution, 唔係 random
即係去到大的數, 應 ...
snoopy11hk 發表於 2016-6-11 12:37

轉左工
我已經好多年唔使接觸啲不學無術既 marketing user
不過下次聽到有 layman 話想要 random
專業既 Programmer 有責任要問清楚 requirement:
你想要 true random / pseudo random 定係 uniform distribution?

燕飛

回復 25 #snoopy11hk

用得既Pseudo random repeat cycle at least 2^31 你要既uniform 會出現係每一個 repeat cycle

via HKEPC Reader for Android

EITCo

其實呢個問題成日會遇到
嗰時我做 IVRS 抽獎
跟住 user (marketing dept) 話佢地睇番數據
話唔夠 random
...
winstercafe 發表於 2016-6-11 12:00

係呀好似iPod shuffle咁
如果真係隨機抽歌，係應該會有歌重覆，聽晒都無重覆先奇

不過聽晒先再重覆咁應該叫做在permutation set上用uniform distribution抽
咁講精確D

snoopy11hk

回復 snoopy11hk

用得既Pseudo random repeat cycle at least 2^31 你要既uniform 會出現係每一個 repeat  ...
燕飛 發表於 2016-6-11 13:10

    咁就大鑊啦, let say 我係 一個 pool 400 個波 抽 40000 次, 每次抽完都放番落去
正路就 expect 係 每個波都大約抽到 100 次
但你個 result 唔係, 唔係 uniform distribution

EITCo

回覆  EITCo


    我仲想知，
如果有n個數字，要gen幾多次先有99%機會出現曬n種
例如nextInt(100), 要gen ...
twaiho2003 發表於 2016-6-11 01:32

先諗隨機抽1至n的整數，抽r次，問1至n全部都出現過的機率
可以用計
解釋起來太麻煩，唔講解了

不過我唔知條式仲有無得化簡
暫時要解機率幾時>=0.99就要用電腦計或列表

例如抽1至100，要抽916次，先可以令1至100都出現過的機率有99%起

1. n=100
   
2. 
   
3. r                  prob
   
4. 100                9.33262*10^-43
   
5. 101                4.71297*10^-41
   
6. 102                1.20581*10^-39
   
7. ...
   
8. 496                0.497437
   
9. 497                0.500985
   
10. 498                0.50452
    
11. ...
    
12. 914                0.989801
    
13. 915                0.989902
    
14. 916                0.990003
    
15. 917                0.990102
    
16. 918                0.990201

複製代碼