不知道這樣夠不夠亂... 取1000個範圍隨便的隨機數r1 r2 r3 ... r1000 並將它們當做間隔 取1個隨機數當做我們要的起點a1 第1個我們要的數字加上第一個間隔 就是我們要的第2個數字a2=a1+r1*1000/(r1+r2+r3+...+r1000) 第三個數字a3=a2+r2*1000/(r1+r2+r3+...+r1000) 第n個數字an=a(n-1)+r(n-1)*1000/(r1+r2+r3+...+r1000) =========== 間隔範圍太大或太小的話 數字分配會變的比較平均 感覺不怎麼隨機? ※ 引述《yauhh (喲)》之銘言： : 這個問題,有人提到每次隨機取一項的機率必須同等,所以在演算法上面拼命想. : 但回想許多真實系統,有存在這種機率不均的問題嗎? : 樂透彩球用機器取球,第一次吸出一顆, p(1/49), 第二顆 p(1/48|1/49), : 第三顆 p(1/47|1/48,1/49), : 單看每一顆球的選取範圍,的確是不一樣. : 但是加入考量每一顆球被取出的次序,似乎就沒有這種問題了不是? : 而且在這件事情中,我們都只看前一組跟下一組的機率是均等的. : 而前一組與下一組機率均等,是符合於從袋中取出彩色球並可放回的問題形式. : 如果真的很在乎每個球隨機選取時的選取範圍,在真實系統的做法不外乎 : 先找個黑袋把球裝好,隨意搖勻,然後用隔袋抓球的方式把需要取的球數抓好, : 一次倒出所抓的球! 這樣的機率很對吧? : 至少也要用平行處理的方式隨機選球,以最小的例子來說, : 從袋中取出二顆球,並每次抽取的機率相同,則取球的方法就是兩隻手一起伸進去 : 同時各自摸出一顆球出來. : 我還是不理解為什麼從十萬數字中抽一千數字,每個數字一定要平均機率. : 抽籤也是有順序,只要有順序,除了先抽與後抽的選取範圍不同, : 每個後選者對於隨著順序對於命中機會影響的感覺就會有不同. : 連真實系統都沒有所謂真亂數,卻都想在電腦系統上實現"真亂數",這有必要嗎? -- ◤ __ ＼__◣ ◢◤◢◤ ψhirabbitt ◢ ◤ ◢███◣ ◢███◣ 和妳的約定 █████ █████ 不變心的約定 ██●█● █▇███ 是變心的約定 ██╱╲ ●◥█████◣● 是我和自己的約定 ◥╱█╱╱ ● ◥████ ˇ --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 163.13.127.91