给定一个序列,随机打乱这个序列,新产生的序列和任意一个序列产生的可能性是一样的,就是所谓的完美随机洗牌。
看下面的运行结果:
上面第一列是原数列,下面一行是新产生的打乱的数列。
基本思想:如果n-1个数是乱序的,我们可以使用一个随机数发生器,如C的rand(),那么产生一个数字代表数列下标,把这个下标和n下标的数值对换,那么就产生了n个乱序数。
问题是我们怎么得到n-1个乱序数?
这就是从底到顶的思想方法:如果数列只有一个数,那么可以说这个数就是个乱序数列了。接下来就是2个,然后是3个数……
这是个经典的思想方法,要记住!
最后就得到n个乱序数了。
下面是递归和非递归的程序。
int rangeRandNum(int a, int b)
{
return rand()%(b-a+1) + a;
}
int *shuffleRecur(int cards[], int n)
{
if (n == 1) return cards;
shuffleRecur(cards, n-1);
int k = rangeRandNum(0, n-1);
swap(cards[k], cards[n-1]);
return cards;
}
int *shuffleIter(int cards[], int n)
{
for (int i = 1; i < n; i++)
{
int t = rangeRandNum(0, i);
swap(cards[t], cards[i]);
}
return cards;
}
int main()
{
int tar = 7;
int cand[] = {1,2,3,0,3,2,0,3,1,4,5,3,2,7,5,3,0,1,2,1,3,4,6,8,1,8};
srand(time(NULL));
for (int x:cand)
cout<<x<<" ";
cout<<endl;
int *r = shuffleRecur(cand, sizeof(cand)/sizeof(int));
for (int i = 0; i < sizeof(cand)/sizeof(int); i++)
{
cout<<r[i]<<" ";
}
cout<<endl;
system("pause");
return 0;
}
所谓的真随机,也是随机因素的程度高低罢了,比如下面的文章解析:
http://engineering.mit.edu/ask/can-computer-generate-truly-random-number
下面的网站是依靠大气等因素产生随机性非常高的随机:
http://www.random.org/
分享到:
相关推荐
Getting a high score on the GRE Math Subject Test isn’t about memorizing everything there is to know about math–it’s about targeting your test preparation. We teach you only the information you’ll...
杯子破碎模型INP文件 直接导入ABAQUS即可得到模型 模型 材料 装配 。。。。。
Meduza哈希破解 它是一个简单的程序,可让您解密加密的...解密md5,sha1,sha224,sha256,sha384和sha512中的哈希值对于Linux,MAC OS和Windows要求:Python3和txt Wordlist 执行:python3 Meduza_Hash_Craking.py
CATIA R20 crack,It's Service Pack only! To install it you need CATIA V5R20 Win64 to be already preinstalled! 1) install CATIA V5R20 SP6 Win64 Update 2) put JS0GROUP.dll in %installdir%\win_b64\code...
那些年,与你同分同位次的同学都去了哪里?全国各大学在四川2020-2024年各专业最低录取分数及录取位次数据,高考志愿必备参考数据
麒麟win10双系统重新安装win10后麒麟启动菜单看不到解决方法
多邻国Duolingo v6.0.3 高级版.apk
QT网络编程: 实现TCP通讯设置(客户端)
减少重复造轮子,开源微信小程序商城(前后端开源:uniapp+Java)。快速搭建一个属于自己的微信小程序商城。
彩虹云商城 最新彩虹代刷V6.9.0免授权纯净完整版 直接上传源码解压缩后访问域名安装即可,亲测可用 彩虹自助下单系统 安装说明: 上传到空间后直接访问即可根据提示安装。 PHP推荐使用7.0及以上版本 V6.9 1.修复SQL注入漏洞 2.修复后台微信QQ扫码登录 V6.8.5 1.修复亿乐对接 2.新增支持倍数输入框 V6.8 1.更新全新的faka模板 2.新增微信快捷登录 3.新增批量下单功能 4.防CC配置新增滑动验证码模式 5.修复部分地区后台加载错误 6.修复https网站对接http支付接口 7.后台登录支持微信QQ扫码登录
MyBatis-Plus学习思维导图
那些年,与你同分同位次的同学都去了哪里?全国各大学在四川2020-2024年各专业最低录取分数及录取位次数据,高考志愿必备参考数据
那些年,与你同分同位次的同学都去了哪里?全国各大学在四川2020-2024年各专业最低录取分数及录取位次数据,高考志愿必备参考数据
分布式搜索引擎ElasticSearch思维导图
网鼎杯
网络安全入门教程(工具版)
科普里控制器调试软件工具使用 win64环境安装
内容概要:本文档详细介绍了GC9503V单片机a-Si TFT LCD驱动器的技术规格,包括主要特点、内部结构图、引脚定义以及系统接口等。GC9503V支持480x864分辨率,16.7百万色显示,无内置GRAM。文章还提供了详细的引脚尺寸、对齐标记尺寸、芯片信息以及接口模式控制的序列实例,如DCS写入命令及其参数。 适合人群:LCD显示屏设计人员、嵌入式系统工程师、电子硬件开发者和技术研究人员。 使用场景及目标:帮助开发者快速理解和应用GC9503V在实际产品中的具体使用方法,掌握LCM与MCU之间的数据交互方式,实现高效的屏幕驱动设计。 其他说明:GalaxyCore公司保留在不事先通知的情况下更改文档内容的权利。
那些年,与你同分同位次的同学都去了哪里?全国各大学在四川2020-2024年各专业最低录取分数及录取位次数据,高考志愿必备参考数据
yolo系列算法目标检测数据集,包含标签,可以直接训练模型和验证测试,数据集已经划分好,适用yolov5,yolov8,yolov9,yolov7,yolov10,yolo11算法; 包含两种标签格:yolo格式(txt文件)和voc格式(xml文件),分别保存在两个文件夹中; yolo格式:<class> <x_center> <y_center> <width> <height>, 其中: <class> 是目标的类别索引(从0开始)。 <x_center> 和 <y_center> 是目标框中心点的x和y坐标,这些坐标是相对于图像宽度和高度的比例值,范围在0到1之间。 <width> 和 <height> 是目标框的宽度和高度,也是相对于图像宽度和高度的比例值