文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 洗牌算法
侵权投诉

洗牌算法

洗牌算法

关于洗牌算法的一点思考

最近在做梭哈这个游戏,于是自然而然会用到洗牌算法。洗牌算法网上讲的也不少了,归结起来有如下两种形式。

第一种是每次找一个随机的位置,将54个数依次放到找到的位置中,其思路大概这样的:

1、用一个Bool型数组记录各个位置是否已经放置了数,如果放置则置true,没有则为false。在算法开始时数组初始化为false。

2、每次产生一个0~53的随机数,看这个位置是否已经放置了数,如果已经放置了,则继续用同样的方法找一个随机位置判断;如果这个位置还未放置,则设置此位置,并标记其已经放置。

3、反复执行(2)直到所有的位置都放置了数为止。只要设置成功54次数就说明所有位置已经设置了数。 它的一个例子:

void shuffle(int dest[],int n)

{

int pos,card;

memset(dest,0,sizeof(int)*n);

for(card=1;card<=n;card++)

{

do

{

pos=rand()%(n+1);

}while(dest[pos]!=0);

dest[pos]=card;

}

}

这个算法其实是很变态的,它套了两层循环,而且随着空位置越来越少,寻找就会越来越难。因此这算法的时间复杂度和空间复杂度都非常大。

我曾经做猜数字这个游戏时,就是用类似的算法来产生4个不相同的随机数,结果用的时间非常久…… 第二种算法从思路和实现上都很简单,而且计算量也不是很大,就是先对数组进行初始化然后随机交换两个位置,共交换n次,n越大,越接近随机。

void shuffle ( int a[], int n )

{

int tmp = 0, p1, p2;

int cnt = rand() % 1023;

while (cnt--)

{

p1 = rand() % n;

第1页

你可能喜欢

热门文档

相关文档

  • 随机洗牌算法

    随机洗牌算法_IT/计算机_专业资料。随机洗牌算法,播放器随机播放算法shuffle 算法,我把他叫做洗牌算法,它的目标正好与各种的 sort 算法相反,即把一个有序(或者 ...

  • 洗牌算法

    洗牌算法_IT/计算机_专业资料。随机取样如何在 n 个数中随机取 m 个? 算法 1 void genknuth(int m, int n) { for(int i = 0; i < n; i++) {...

  • 编写洗牌算法函数

    编写洗牌算法函数编写洗牌算法函数隐藏>> 编写洗牌算法函数 ---shuffler BUCT 赵东 任务概述在一缓冲区(整型数组)中预先保存一 组数据(54张牌),将该缓冲区传给...

  • 一步一步写算法(之洗牌算法)

    一步一步写算法(之洗牌算法)【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 扑克牌洗牌是我们生活中比较喜欢玩的一个游戏。...

  • 洗牌算法

    洗牌算法 所谓洗牌就是我们平时打完一局扑克后,要重新整理扑克牌,以便进行 下次的牌局。那么我们洗牌的目的是保证这次洗牌后,牌堆是乱序,也就是说, 牌应该是足够...

  • 数组洗牌算法简单测试1:随机不重复的10万个数

    数组洗牌算法简单测试1:随机不重复的10万个数_计算机软件及应用_IT/计算机_专业资料。55131 58203 61362 83518 15899 40976 42861 74602 60939 75996 52376 27342...

  • 洗牌

    基于洗牌算法的快速个性化组卷方法的研究曹树国 (1.重庆教育学院教务处,重庆 1、2 400067;2. 重庆大学计算机学院,重庆 400044) 摘要 在通过现有的一些算法已经形成...

  • 概率算法

    第九章 概率算法 2011-8-7 计算机算法设计与分析 1 概率计算概率计算就是在...{ //随机洗牌算法 static RandomNumber md; for (int i = 1; i < n; ...

  • 随机化算法

    以下是随机洗牌算法: /* * Author: Tanky woo * Blog: www.WuTianQi.com * Date: 2010.12.8 * * */ #include "RandomNumber.h" #include <iostream> ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email