给定N张扑克牌和一个随机函数,设计一个洗牌算法
来源:互联网 发布:全球数据交换中心 编辑:程序博客网 时间:2024/05/17 23:59
这道题使用随机函数保证随机概率相等性,每选出一张牌,让它和当前位置的牌交换位置,保证后面的牌的概率性相等:
具体来说就是:随机数组下标,不是牌,
下面是测试代码:
#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<cmath>#include<cstdlib>#include<map>#include<set>#include<cctype>#include<algorithm>#include<ctime>using namespace std;int a[10];void RandomShuffle(int a[],int n){ srand((int)time(NULL)); for(int i=0;i<n;i++) { int j=(int)((n-i)*rand()*1.0/(RAND_MAX+1.0))+i; swap(a[i],a[j]); }}int main(){while(cin>>a[0]) { for(int i=1;i<10;i++) cin>>a[i]; RandomShuffle(a,10); for(int i=0;i<10;i++) cout<<a[i]<<' '; cout<<endl; }return 0;}
由于某些同学可能对于rand()函数和srand()函数不太了解,或者说分辨不了,这里讲解一下:
首先我们要对rand&srand有个总体的看法:srand初始化随机种子,rand产生随机数,下面将详细说明。
表头文件: #include<stdlib.h>
/* 产生介于1 到10 间的随机数值,此范例未设随机数种子,完整的随机数产生请参考
srand()*/
#include<stdlib.h>
main()
{
int i,j;
for(i=0;i<10;i++)
{
j=1+(int)(10.0*rand()/(RAND_MAX+1.0));
printf("%d ",j);
}
}
9 4 8 8 10 2 4 8 3 6
9 4 8 8 10 2 4 8 3 6 //再次执行仍然产生相同的随机数
srand()用来设置rand()产生随机数时的随机数种子。参数seed必须是个整数,通常可以利用geypid()或time(0)的返回值来当做seed。如果每次seed都设相同值,rand()所产生的随机数值每次就会一样。
/* 产生介于1 到10 间的随机数值,此范例与执行结果可与rand()参照*/
#include<time.h>
#include<stdlib.h>
main()
{
int i,j;
srand((int)time(0));
for(i=0;i<10;i++)
{
j=1+(int)(10.0*rand()/(RAND_MAX+1.0));
printf(" %d ",j);
}
}
5 8 8 8 10 2 10 8 9 9
2 9 7 4 10 3 2 10 8 7
又或:
用"int x = rand() % 100;"来生成 0 到 100 之间的随机数这种方法是不或取的,比较好的做法是: j=(int)(n*rand()/(RAND_MAX+1.0))产生一个0到n之间的随机数
int main(void)
{
int i;
time_t t;
srand((unsigned) time(&t));
printf("Ten random numbers from 0 to 99/n/n");
for(i=0; i<10; i++)
printf("%d/n", rand() % 100);
return 0;
}
除以上所说的之外,补充一点就是srand这个函数一定要放在循环外面或者是循环调用的外面,否则的话得到的是相同的数字。
MSDN中的例子。
// crt_rand.c
// This program seeds the random-number generator
// with the time, then displays 10 random integers.
//
#include <stdlib.h>
#include <stdio.h>
#include <time.h>
int main( void )
{
int i;
// Seed the random-number generator with current time so that
// the numbers will be different every time we run.
//
srand( (unsigned)time( NULL ) );
// Display 10 numbers.
for( i = 0; i < 10;i++ )
printf( " %6d/n", rand() );
printf("/n");
// Usually, you will want to generate a number in a specific range,
// such as 0 to 100, like this:
{
int RANGE_MIN = 0;
int RANGE_MAX = 100;
for (i = 0; i < 10; i++ )
{
int rand100 = (((double) rand() /
(double) RAND_MAX) * RANGE_MAX + RANGE_MIN);
printf( " %6d/n", rand100);
}
}
总结:
我们知道rand()函数可以用来产生随机数,但是这不是真真意义上的随机数,是一个伪随机数,是根据一个数,我们可以称它为种了,为基准以某个递推公式推算出来的一系数,当这系列数很大的时候,就符合正态公布,从而相当于产生了随机数,但这不是真正的随机数,当计算机正常开机后,这个种子的值是定了的,除非你破坏了系统,为了改变这个种子的值,C提供了 srand()函数,它的原形是void srand( int a) 功能是
初始化随机产生器既rand()函数的初始值,即使把种子的值改成a; 从这你可以看到通过sand()函数,我们是可以产生可以预见的随机序列,
那我们如何才能产生不可预见的随机序列呢?我们可能常常需要这样的随机序列,是吧。利用srand((unsign)(time(NULL))是一种方法,因为每一次运行程序的时间是不同的,对了,你知道time() 函数的功能是返回从1970/01/01到现在的秒数的吧,可能这个起始时间不正确,你查一下对不对吧,C还提供了另一个更方便的函数,randomize()
原形是void randomize(),功能是用来始初rand() 的种子的初始值,而且该值是不确定的,它相当于srand((unsign)(time(NULL)) 不过应注意的是randomize()的功能要通过time来实现所以在调用它时头文件要包含time.h罢了
- 给定N张扑克牌和一个随机函数,设计一个洗牌算法
- 给定N张扑克牌和一个随机函数,设计一个洗牌算法
- 给定N张扑克牌和一个随机函数,设计一个洗牌算法
- 给定N张扑克牌和一个随机函数,设计一个洗牌算法
- 给定N张扑克牌和一个随机函数,设计一个洗牌算法
- 给定N张扑克牌和一个随机函数,设计一个洗牌算法
- N张牌和随机函数,设计一个洗牌算法
- 设计一个随机洗牌的算法
- 写一个随机洗牌函数
- 一天一个算法: 随机洗牌算法
- 52张扑克牌的洗牌算法
- 洗牌算法:随机打乱一个数组
- 一个简单的扑克牌洗牌算法|无重复
- 如何写一个随机洗牌函数
- 【算法】扑克牌52张,无重复洗牌算法
- 设计一个洗牌的程序?就是将这副牌进行随机交换
- 洗牌算法:随机打乱一个数组的顺序
- Delphi洗牌算法 - 将一个数组随机乱序
- 合并 XML 文件
- Linux使用Atomicorp的YUM源时提示key ID 4520afa9: NOKEY
- ZZULIOJ /郑轻oj 1905: 小火山的跳子游戏(GCD,思维)
- 百宝云发布按键与TC作者专用的注册码系统升级版
- asp.net MVC 应用程序的生命周期
- 给定N张扑克牌和一个随机函数,设计一个洗牌算法
- CentOs 7怎么联网
- 车道检测与跟踪
- TortoiseGit 安装
- table布局知识
- 有关高德地图自定义mark加载网络图片-心德-干货,
- iOS 9.0之后调用支付宝或者微信支付,点击右上角返回按钮会当前APP后订单状态的判断
- FZU 2195 检查站点
- 微服务实战(三):深入微服务架构的进程间通信