随机数mt19937 , distribution
目录
uniform_int_distribution (L,R)
uniform_real_distribution (L,R)
本来以为随机数没什么用,昨天打cf才发现,竟然可以用于构造题暴力随机??,还是学习一下
随机数生成器(mt19937)
随机数的生成有许多种,rand()函数等等,这里记录下效率最高的mt19937,它的随机数周期可以达到 2^19937-1 数量级,速度很快
mt19937 是一个随机数生成类型,定义在<random>头文件里
mt19937 的返回值是unsigned int,区间范围为[ 0 , 4*10^9 ];
mt19937_64 的返回值是unsigned long long , 范围更大
使用时需要传入random_device作为随机数的种子
示例
-
-
using namespace std;
-
int main(){
-
-
mt19937 rnd1(random_device{}());
-
mt19937_64 rnd2(random_device{}());
-
-
for(int i=0;i<5;i ){
-
cout<<rnd1()<<endl;
-
cout<<rnd2()<<endl;
-
cout<<endl;
-
}
-
return 0;
-
}
随机数生成函数
一般使用的为distribution函数,在<random>头文件中,std标准库
调用时传入一个随机数生成器
uniform_int_distribution<T> (L,R)
生成一个 [L,R] 值域范围中的随机整数,保证均匀分布,返回值类型为 T
,不填写则默认为 int
uniform_real_distribution<T> (L,R)
生成一个 [L,R) 值域范围中的随机实数,保证均匀分布,返回值类型为 T
,不填写则默认为 double
示例
-
-
using namespace std;
-
int main(){
-
-
mt19937 Rnd(random_device{}()); //随机数生成器
-
-
uniform_int_distribution<int> dist1(0,100); //定义dist1为0——100的随机整数
-
uniform_real_distribution<double> dist2(-10,10); //定义dist2为-10——10的随机浮点数
-
-
for(int i=0;i<5;i ){
-
cout<<dist1(Rnd)<<endl; //输出随机数
-
cout<<dist2(Rnd)<<endl;
-
cout<<endl;
-
}
-
-
return 0;
-
}
常用的最大值最小值
int、longlong、double类型的最大值最小值如下
-
-
using namespace std;
-
int main(){
-
-
cout<<INT_MAX<<endl;
-
cout<<INT_MIN<<endl;
-
cout<<endl;
-
-
cout<<LLONG_MAX<<endl;
-
cout<<LLONG_MIN<<endl;
-
cout<<endl;
-
-
cout<<DBL_MAX<<endl;
-
cout<<DBL_MIN<<endl;
-
-
return 0;
-
}
例题
见 codeforce round 857 div.2 C题,暴力随机化 解决构造问题
Codeforces Round 857 div.2
这篇好文章是转载于:学新通技术网
- 版权申明: 本站部分内容来自互联网,仅供学习及演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,请提供相关证据及您的身份证明,我们将在收到邮件后48小时内删除。
- 本站站名: 学新通技术网
- 本文地址: /boutique/detail/tanhejabhi
系列文章
更多
同类精品
更多
-
photoshop保存的图片太大微信发不了怎么办
PHP中文网 06-15 -
《学习通》视频自动暂停处理方法
HelloWorld317 07-05 -
word里面弄一个表格后上面的标题会跑到下面怎么办
PHP中文网 06-20 -
Android 11 保存文件到外部存储,并分享文件
Luke 10-12 -
photoshop扩展功能面板显示灰色怎么办
PHP中文网 06-14 -
微信公众号没有声音提示怎么办
PHP中文网 03-31 -
excel下划线不显示怎么办
PHP中文网 06-23 -
excel打印预览压线压字怎么办
PHP中文网 06-22 -
TikTok加速器哪个好免费的TK加速器推荐
TK小达人 10-01 -
怎样阻止微信小程序自动打开
PHP中文网 06-13