作者uioty (uioty)
看板C_and_CPP
標題[問題] 如何製造差異很大的亂數?
時間Mon May 9 06:13:25 2016
開發平台(Platform): (Ex: VC++, GCC, Linux, ...)
Linux
額外使用到的函數庫(Library Used): (Ex: OpenGL, ...)
No
問題(Question)：
想要製造出一串亂數，希望這些亂數的差異要很大。
目前的亂數是取 rand()%10000
結果產生出的亂數大部分都是四位數
希望可以產生出 0,1234, 99, 567, 10080...等等差異很大的
餵入的資料(Input)：
跑程式的時候用argv 讀入要產生多少亂數
預期的正確結果(Expected Output)：
就是希望可以產生更亂的數字這樣
錯誤結果(Wrong Output)：
沒
程式碼(Code)：(請善用置底文網頁, 記得排版)
就是一般的亂數程式碼，例如
srand(time(null));
int n = rand()%10000;
這樣
補充說明(Supplement)：
是要跑simplescalar，分析cache效能用的
(分析在某個排序演算法中，cache設定值的數據)
因為目前產生出的數字都是四位數
跑出來的數據好像不論在哪種associativity的設定都相差不大
然後就自己去手動產生了一串差異較大的數字，發現這樣數據會比較有趣(?)
想說是不是亂數產生的部分要再亂一點...
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 66.215.98.249
※ 文章網址: https://webptt.com/m.aspx?n=bbs/C_and_CPP/M.1462745608.A.AD7.html
1F：推 flere: 多寫幾個function, 分別產生1位數, 2位數, ...的 05/09 06:36
2F：→ flere: 再寫一個function, 來決定每次要用哪個function產生數字(?) 05/09 06:37
3F：→ flere: 多寫幾個function->可以用一個function, 參數傳幾位數這樣 05/09 06:38
4F：→ Schottky: ..... 請問你有學過機率嗎? 05/09 06:39
5F：推 WBTs: 會不會是你取亂數時間太近,看你用time()來取,把取亂數時間 05/09 08:05
6F：→ WBTs: 拉長試試 05/09 08:05
好的謝謝各位 我等一下來試試看~
(我學過機率 不過學得滿糟糕的XD 一直有打算再自修一次 >"<...)
※ 編輯: uioty (66.215.98.249), 05/09/2016 09:23:40
7F：→ james732: 你這樣有條件的亂數還算是亂數嗎？XD 05/09 09:26
8F：推 BSpowerx: 那樣就不叫亂數了阿....... 05/09 09:37
9F：→ BSpowerx: 0~10000有90%的數字都是四位數，當然都看到四位數阿.. 05/09 09:38
10F：推 Ebergies: 哈哈哈 XD 05/09 09:49
XDDD 對吼
11F：→ WBTs: 剛剛忘了考慮機率，那你應該要把1,2,3,4位數的機率拉平，像 05/09 10:18
12F：→ WBTs: 是各亂數取20個再亂數放到陣列，再亂數取陣列的吧 05/09 10:18
13F：→ MOONRAKER: 阿rand()產生n和p 回傳n * pow(10, p)不就結了 05/09 10:40
14F：→ MOONRAKER: p 範圍從正取到負就如你所想 05/09 10:41
15F：推 flydragon198: 真正的亂數，差異應該是隨機的，每次都差很多反而不 05/09 10:41
16F：→ flydragon198: 太像真實的亂數 05/09 10:41
17F：→ Caesar08: 你只要不要採取一樓的做法就好 05/09 11:01
18F：→ Caesar08: 沒事，我看錯了。不過那種方式就變成有條件的亂數了 05/09 11:25
19F：→ Caesar08: 另外，關於亂數的產生，請絕對不要自己寫，麻煩用已知的 05/09 11:26
20F：→ Caesar08: generator，如rand或srand（不太好），或<random>裡的 05/09 11:28
好的 那我大概知道怎麼做了 謝謝各位 >__<
※ 編輯: uioty (66.215.98.249), 05/09/2016 13:03:18
※ 編輯: uioty (66.215.98.249), 05/09/2016 13:06:24
22F：→ noodleT: 透過均勻分布亂數 x 得到對應的 y 05/10 20:26
23F：→ noodleT: 方程式的兩端要保持平滑、中間要陡 05/10 20:27
25F：→ yoco: ..................保重 T_T 05/11 00:43
26F：推 Hazukashiine: 如果想產生亂數的各種位數分佈的機率差不多的話： 05/11 04:21
27F：→ Hazukashiine: int rand10(int exp10) { 05/11 04:22
28F：→ Hazukashiine: int min=(int)pow(10, exp10-1), num=min*9; 05/11 04:23
29F：→ Hazukashiine: return (rand()%exp10) ? (rand10(--exp10)) 05/11 04:24
30F：→ Hazukashiine: : (rand()%num+min); } 05/11 04:24
31F：推 steve1012: 為何不用Std 的distribution 還要繼續用舊的rand 05/11 07:08
32F：推 noodleT: distribution 是 Cpp11，我還在用老版本… 05/11 12:09
33F：→ Caesar08: 因為網路上的範例都是rand。因為教授不會用C++11 05/11 12:31