首頁猿問請教理解“隨機性&rd...

請教理解“隨機性”

單元測試

有只小跳蛙 2019-08-02 07:02:32

我無法理解這件事，哪個更隨意？rand()或rand() * rand()我發(fā)現(xiàn)這是一個真正的腦筋挑逗，你能幫我一下嗎？編輯：直覺上，我知道數(shù)學(xué)上的答案是，它們都是隨機的，但我不禁要想，如果你“運行隨機數(shù)算法”兩次，當(dāng)你將兩者相乘時，你會創(chuàng)造出比只做一次更隨機的東西。

查看完整描述

3 回答

互換的青春

TA貢獻1797條經(jīng)驗獲得超6個贊

我想這兩種方法都是隨機的，盡管我的直覺會說rand() * rand()不那么隨機，因為它會產(chǎn)生更多的零。一早rand()是0，總數(shù)變成0

反對回復(fù) 2019-08-03

長風(fēng)秋雁

TA貢獻1757條經(jīng)驗獲得超7個贊

也不是“更隨意”。

rand()基于psuedo隨機種子生成一組可預(yù)測的數(shù)字(通?；诋?dāng)前時間，該時間總是在變化)。將序列中的兩個連續(xù)數(shù)字相乘會產(chǎn)生一個不同但同樣可預(yù)測的數(shù)字序列。

關(guān)于這是否會減少碰撞，答案是否定的。它實際上會增加碰撞，這是由于兩個數(shù)字相乘的結(jié)果，其中0 < n < 1..結(jié)果將是一個較小的分?jǐn)?shù)，導(dǎo)致結(jié)果偏向低端的光譜。

一些進一步的解釋。在下面，“不可預(yù)測”和“隨機”指的是某人根據(jù)先前的數(shù)字猜出下一個數(shù)字的能力。神諭。

給定種子x它生成以下值列表：

0.3, 0.6, 0.2, 0.4, 0.8, 0.1, 0.7, 0.3, ...

rand()將生成上述列表，以及rand() * rand()將產(chǎn)生：

0.18, 0.08, 0.08, 0.21, ...

這兩種方法都會為相同的種子生成相同的數(shù)字列表，因此，甲骨文也同樣可以預(yù)測。但是，如果你看一下這兩個呼叫相乘的結(jié)果，你會發(fā)現(xiàn)它們都在下面0.3盡管在最初的序列中有很好的分布。由于兩個分?jǐn)?shù)相乘的影響，這些數(shù)字是有偏的。結(jié)果的數(shù)字總是較小，因此更有可能是碰撞，盡管仍然是不可預(yù)測的。

反對回復(fù) 2019-08-03