rand()原理

rand()原理

參考這一篇博客和這一篇博客

用rand()之前，要設置一個種子：srand(seed)，否則seed默認爲1

也可以srand(timd(NULL))，這樣每次生成的僞隨機數都不一樣

總的來說，系統的生成大概就是一個一次函數，然後加一個模數rand()=(a∗seed+b)%c$rand()=(a\ast seed+b)\mathrm{\%}c$ ，其中a,b,c$a,b,c$ 均爲常數

生成[a,b)$[a,b)$ 之間的僞隨機整數：Ans=rand()%(b−a)+a$Ans=rand()\mathrm{\%}(b-a)+a$

生成[0,10k)$[0,{10}^k)$ 之間的僞隨機浮點數：rand()/(double)(MaxRand/10k)$rand()/(double)(MaxRand/{10}^k)$ ，其中MaxRand$MaxRand$ 爲自己定義的隨機上限