给定一个序列,随机打乱这个序列,新产生的序列和任意一个序列产生的可能性是一样的,就是所谓的完美随机洗牌。
看下面的运行结果:
上面第一列是原数列,下面一行是新产生的打乱的数列。
基本思想:如果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/
分享到:
相关推荐
杯子破碎模型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...
文件操作、数据分析和网络编程等。Python社区提供了大量的第三方库,如NumPy、Pandas和Requests,极大地丰富了Python的应用领域,从数据科学到Web开发。Python库的丰富性是Python成为最受欢迎的编程语言之一的关键原因之一。这些库不仅为初学者提供了快速入门的途径,而且为经验丰富的开发者提供了强大的工具,以高效率、高质量地完成复杂任务。例如,Matplotlib和Seaborn库在数据可视化领域内非常受欢迎,它们提供了广泛的工具和技术,可以创建高度定制化的图表和图形,帮助数据科学家和分析师在数据探索和结果展示中更有效地传达信息。
搜索记录,包括时间、搜索关键词等,用于PySpark案例练习
6-12
2-6
文件操作、数据分析和网络编程等。Python社区提供了大量的第三方库,如NumPy、Pandas和Requests,极大地丰富了Python的应用领域,从数据科学到Web开发。Python库的丰富性是Python成为最受欢迎的编程语言之一的关键原因之一。这些库不仅为初学者提供了快速入门的途径,而且为经验丰富的开发者提供了强大的工具,以高效率、高质量地完成复杂任务。例如,Matplotlib和Seaborn库在数据可视化领域内非常受欢迎,它们提供了广泛的工具和技术,可以创建高度定制化的图表和图形,帮助数据科学家和分析师在数据探索和结果展示中更有效地传达信息。
项目介绍 背景 在当今的数字化时代,远程监控系统已经成为企业和个人必不可少的工具。随着物联网(IoT)技术的发展,监控系统的需求不断增加,不仅仅局限于视频监控,还包括数据监控、设备状态监控等。基于CS(Client-Server)架构的远程监控系统应运而生,旨在提供高效、实时、可靠的监控服务,帮助用户实现远程管理和控制。 目的 基于CS的远程监控系统软件项目旨在为用户提供一个综合性的监控平台,通过该平台,用户可以实时监控各类设备和数据,实现远程控制和管理,提高工作效率,降低运营成本。同时,该系统还可以用于安全防护、生产过程监控等多种场景,具有广泛的应用前景。 模块说明 前端模块 前端模块是用户与系统交互的界面,负责展示监控数据和接收用户指令。前端模块的主要功能包括: 用户登录与认证:通过安全的登录机制,确保只有授权用户才能访问系统。 实时数据展示:以图表、仪表盘等形式展示实时监控数据,包括视频流、传感器数据等。 报警通知:当监控系统检测到异常情况时,前端模块会通过弹窗、声音等方式通知用户。 远程控制:用户可以通过前端界面对设备进行远程控制,例如开关设备、调整参数等。
课程大作业二手车价格预测案例数据挖掘python源码+数据集+实验报告+详细注释.zip
springcloud 基于springcloud和vue后台管理系统.zip
基于Pyotrch的深度学习物体分类可视化系统源码+预训练模型+详细训练教程.zip
文件操作、数据分析和网络编程等。Python社区提供了大量的第三方库,如NumPy、Pandas和Requests,极大地丰富了Python的应用领域,从数据科学到Web开发。Python库的丰富性是Python成为最受欢迎的编程语言之一的关键原因之一。这些库不仅为初学者提供了快速入门的途径,而且为经验丰富的开发者提供了强大的工具,以高效率、高质量地完成复杂任务。例如,Matplotlib和Seaborn库在数据可视化领域内非常受欢迎,它们提供了广泛的工具和技术,可以创建高度定制化的图表和图形,帮助数据科学家和分析师在数据探索和结果展示中更有效地传达信息。
XXX公司组织结构诊断报告.ppt
3-18-1
本资源提供了一份全面的教程,专注于使用ZCU102 FPGA开发板实现DDR4内存的读写操作。通过构建DDR4的MIG(Memory Interface Generator)IP核,本教程详细介绍了如何封装DDR4的读写时序,并创建了一个类似FIFO(先进先出)的接口,以优化数据流的管理和控制。此外,还包含了对所封装接口进行测试的工程实例,帮助开发者深入理解DDR4内存接口的高效应用。适合希望在FPGA项目中集成高效内存管理方案的工程师和高级学者。
课程设计基于matlab机械臂末端轨迹规划的源码.zip
基于深度学习的LSTM算法双色球预测实战完整代码.zip
yolov5检测人脸和关键点,只依赖opencv库就可以运行,程序包含C++和Python两个版本的。 本套程序根据https://github.com/deepcam-cn/yolov5-face 里提供的训练模型.pt文件。转换成onnx文件, 然后使用opencv读取onnx文件做前向推理,onnx文件从百度云盘下载,下载 链接:https://pan.baidu.com/s/14qvEOB90CcVJwVC5jNcu3A 提取码:duwc 下载完成后,onnx文件存放目录里,C++版本的主程序是main_yolo.cpp,Python版本的主程序是main.py 。此外,还有一个main_export_onnx.py文件,它是读取pytorch训练模型.pt文件生成onnx文件的。 如果你想重新生成onnx文件,不能直接在该目录下运行的,你需要把文件拷贝到https://github.com/deepcam-cn/yolov5-face 的主目录里运行,就可以生成onnx文件。
matlab基于Matlab_Simulink的自主水下航行器三维路径跟踪仿真.zip