Game Design
數學、物理、圖形學、匯編/C/C++數據結構與算法、windows程序設計
C++博客
首頁
新隨筆
聯系
聚合
管理
隨筆-11 評論-20 文章-0 trackbacks-0
生成隨機數的一個工具類
1
#include
<
iostream
>
2
#include
<
time.h
>
3
4
using
namespace
std;
5
6
//
generate random numbers
7
class
randomNumber
8
{
9
public
:
10
//
initialize the random number generator
11
randomNumber(
long
s
=
0
);
12
13
//
return a 32-bit random integer m, 1 <= m <= 2^31-2
14
long
random();
15
16
//
return a 32-bit random integer m, 0 <= m <= n-1,
17
//
where n <= 2^31-1
18
long
random(
long
n);
19
20
//
return a real number x, 0 <= x < 1
21
double
frandom();
22
23
private
:
24
static
const
long
A;
25
static
const
long
M;
26
static
const
long
Q;
27
static
const
long
R;
28
29
long
seed;
30
}
;
31
32
const
long
randomNumber::A
=
48271
;
33
const
long
randomNumber::M
=
2147483647
;
34
const
long
randomNumber::Q
=
M
/
A;
35
const
long
randomNumber::R
=
M
%
A;
36
37
randomNumber::randomNumber(
long
s)
38
{
39
if
(s
<
0
)
40
s
=
0
;
41
42
if
(s
==
0
)
43
{
44
//
get time of day in seconds since 12:00 AM,
45
//
January 1, 1970
46
long
t_time
=
time(NULL);
47
48
//
mix-up bits by squaring
49
t_time
*=
t_time;
50
//
result can overflow. handle cases
51
//
> 0, < 0, = 0
52
if
(t_time
>
0
)
53
s
=
t_time
^
0x5EECE66DL
;
54
else
if
(t_time
<
0
)
55
s
=
(t_time
&
0x7fffffff
)
^
0x5EECE66DL
;
56
else
57
s
=
0x5EECE66DL
;
58
}
59
60
seed
=
s;
61
}
62
63
long
randomNumber::random()
64
{
65
long
tmpSeed
=
A
*
( seed
%
Q )
-
R
*
( seed
/
Q );
66
67
if
( tmpSeed
>=
0
)
68
seed
=
tmpSeed;
69
else
70
seed
=
tmpSeed
+
M;
71
72
return
seed;
73
}
74
75
long
randomNumber::random(
long
n)
76
{
77
double
fraction
=
double
(random())
/
double
(M);
78
79
return
int
(fraction
*
n);
80
}
81
82
double
randomNumber::frandom()
83
{
84
return
double
(random())
/
double
(M);
85
}
86
posted on 2009-08-24 19:35
diwayou
閱讀(1953)
評論(1)
編輯
收藏
引用
所屬分類:
數據結構與算法
評論:
#
re: 生成隨機數的一個工具類
2011-04-05 18:12 |
shilei230
能否解釋下什么原理不?這里的魔數真不少
回復
更多評論
刷新評論列表
只有注冊用戶
登錄
后才能發表評論。
【推薦】100%開源!大型工業跨平臺軟件C++源碼提供,建模,組態!
相關文章:
各種排序算法性能測試結果
簡單的測試各種排序算法的性能
一個簡單的計算程序運行時間的工具類
計算以t為根的子樹的結點個數
生成隨機數的一個工具類
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
<
2009年8月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
給我留言
查看公開留言
查看私人留言
隨筆分類
(10)
Real-Time Rendering_3rd
windows程序設計(1)
生活(2)
數據結構與算法(5)
數學(1)
圖形學
物理
游戲(1)
隨筆檔案
(11)
2009年9月 (3)
2009年8月 (8)
相冊
宇多田光
搜索
積分與排名
積分 - 15419
排名 - 961
最新評論
1.?re: 生成隨機數的一個工具類
能否解釋下什么原理不?這里的魔數真不少
--shilei230
2.?re: 讓我們這些中國二流大學的學生也聽聽世界一流大學的計算機課程(轉)
太好了,多謝博主!
--鄧強
3.?re: 讓我們這些中國二流大學的學生也聽聽世界一流大學的計算機課程(轉)
是的師傅是大方
--羅萊家紡
4.?re: 讓我們這些中國二流大學的學生也聽聽世界一流大學的計算機課程(轉)
不錯~分享了
--樂蜂網
5.?re: 讓我們這些中國二流大學的學生也聽聽世界一流大學的計算機課程(轉)
牛
--李佳
閱讀排行榜
1.?讓我們這些中國二流大學的學生也聽聽世界一流大學的計算機課程(轉)(4584)
2.?各種排序算法性能測試結果(2161)
3.?生成隨機數的一個工具類(1953)
4.?簡單的測試各種排序算法的性能(1752)
5.?計算幻方(1491)
評論排行榜
1.?讓我們這些中國二流大學的學生也聽聽世界一流大學的計算機課程(轉)(9)
2.?簡單的測試各種排序算法的性能(4)
3.?各種排序算法性能測試結果(2)
4.?暴雪CEO解讀吸引全球千萬玩家的商業秘密(2)
5.?生成隨機數的一個工具類(1)
6.?以后不能逃課了(1)
7.?計算幻方(1)
8.?計算以t為根的子樹的結點個數(0)
9.?一個簡單的計算程序運行時間的工具類(0)
10.?erroe C2471解決辦法(0)
11.?2009年9月語言排行榜:PHP超越C++(轉自CSDN:我鐘愛的C++和python啊)(0)
Powered by:
博客園
模板提供:
滬江博客
Copyright ©2025 diwayou
久久91精品国产91久久户
|
7国产欧美日韩综合天堂中文久久久久
|
国产精品熟女福利久久AV
|
久久久精品人妻无码专区不卡
|
伊人久久成人成综合网222
|
一本色道久久88—综合亚洲精品
|
久久亚洲精品国产精品
|
精品精品国产自在久久高清
|
久久免费视频一区
|
久久久精品人妻一区二区三区四
|
亚洲国产成人精品女人久久久
|
久久91精品国产91
|
亚洲国产精品热久久
|
性做久久久久久久
|
亚洲国产精品无码久久久久久曰
|
精品国产一区二区三区久久
|
久久久久亚洲AV成人网人人网站
|
久久精品18
|
狠狠色婷婷综合天天久久丁香
|
99久久99这里只有免费费精品
|
久久久久成人精品无码
|
久久久中文字幕
|
久久精品人成免费
|
日产精品久久久久久久
|
欧美无乱码久久久免费午夜一区二区三区中文字幕
|
久久人人爽人人爽人人片AV高清
|
精品一久久香蕉国产线看播放
|
久久777国产线看观看精品
|
国内精品久久久久伊人av
|
亚洲αv久久久噜噜噜噜噜
|
国产精品99久久久精品无码
|
久久久久九国产精品
|
久久综合久久鬼色
|
久久这里只有精品视频99
|
久久国产香蕉一区精品
|
久久无码国产
|
一个色综合久久
|
日韩精品无码久久久久久
|
欧美一区二区三区久久综合
|
综合网日日天干夜夜久久
|
久久精品欧美日韩精品
|