一个简单的扑克牌洗牌算法|无重复

最新推荐文章于 2020-11-30 18:20:56 发布
原创 最新推荐文章于 2020-11-30 18:20:56 发布 · 5.1k 阅读 · 3 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文探讨了一种高效的扑克牌洗牌算法，避免了重复并提高了效率。首先介绍了最初的随机递归思路，但由于可能的重复和低效率而被放弃。接着提出将有序扑克牌数组直接打乱顺序的简单方法。最后，利用哈希映射建立一个输出数组，通过检查和更新哈希表确保生成52个无重复的随机数，实现了洗牌过程。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

1.最初的想法：    

 第一个数：随机产生一个1-52 之间的数；

 第二个数：随机产生一个，和第一个比较，如果相同，就再产生一个随机的，直到不同为止；

 第三个数：随机产生一个，和第一、第二个比较，如果相同，就再产生，直到不同为止；

最低0.47元/天 解锁文章

200万优质内容无限畅学
php实现简单洗牌算法
10-27
一个简单的洗牌算法可以认为是“洗牌排序”，也就是通过对数组的随机交换来达到打乱顺序的目的。 接下来，我们将逐一分析PHP代码实现简单洗牌算法的几个关键步骤。 1. 定义牌数变量`$card_num`： ```php $card_num...
C#实现洗牌算法
09-03
由于和扑克牌的洗牌过程比较相似所以我也就称为洗牌算法了.很多地方都不自觉的需要这个算法的支持.也可以将这个算法扩展为从N个数中取出M个不重复的数(0<M<=N).今天我们看下如何用C#来实现
洗牌算法 获取随机不重复数组
qq_33339182的博客
06-12 347
项目中需要在一个集合中获取随机记录。这个需求深入一些，发现我需要一个数组中获取随机数，还不能重复。需求再次深入，我需要一个通过数组长度length与所需长度need 获取一个长度为need 的下标数组的方法。为在便写了一个 RandomUtil 实现需求 /** * @author zhangzhaopeng * @date 2020/2/25 3:34 下午 */ public class RandomUtil { /** * 对数组进行随机排序 * @par.
不重复的随机数算法 洗牌算法
hudeyong926的专栏
11-30 256
<?php /** * 生成指定长度不重复的字符串. * * @param integer $min 最小值. * @param integer $max 最大值. * @param integer $len 生成数组长度. * * @return array */ function uniqueRandom($min, $max, $len) { if ($min < 0 || $max < 0 || $len < 0) { throw n.
扑克牌洗牌算法
CC专栏
02-18 5160
扑克牌洗牌是我们生活中比较喜欢玩的一个游戏。那么我们有没有什么办法自己设计一个扑克牌洗牌的方法呢？在c运行库当中有一个随机函数rand，它可以生成0~32767之间的任意数。那么有没有可能利用这么一个函数对我们扑克牌进行随即洗牌呢？     在这里我抛砖引玉一下，谈一谈自己目前已经看到的两个算法。欢迎朋友们谈一谈其他的方法。     （1）全局洗牌法     步骤如下所示：
扑克牌洗牌算法-random_shuffle
qq_41581913的博客
09-01 1006
扑克牌洗牌有多种算法： 第1个：每次从原数组A取出范围[1,i]的数放入B数组。 缺点是每次都要将数组i后面的元素进行移动。 是一个o(n2)算法 void xipai(int n){ // o(n2) int x = n; int idx = 1; while(n){ int t = rand() % n; B[idx++] = A[ t + 1]; for(int i = t + 1; i < n; i++){ A[i] = A[i + 1]; } n--;
实现数组的随机排序（含洗牌算法）
weixin_34051201的博客
03-05 1299
有时，我们需要将一个数组内的元素顺序进行打乱，达到随机排序的目的。首先想到的是 Math.random() 方法结合数组的 sort() 方法。 Math.random() 结合 sort() 方法 Math.random() 方法用于产生一个介于 0 和 1 之间的随机数（含 0 但不包括 1）。 数组的 sort() 方法可以有两种用法： 用法一：在不传入可选的函数参数时，将会对数组的每一个元...
用matlab实现的一个简单的洗扑克牌算法
最新发布
09-25
2. **洗牌**: 使用`randperm`函数生成一个无重复的随机整数序列，长度为52，表示新的排列顺序。 ```matlab shuffled_indices = randperm(length(poker)); ``` 3. **应用新顺序**: 将`poker`数组按照`shuffled_...
用matlab实现的一个简单的洗扑克牌算法,练手之作，实现功能比较简单，适用于新手了解
08-01
一个常用的洗牌算法是Fisher-Yates（也称为Knuth）洗牌算法，它的步骤如下： 1. 从最后一张牌开始，即第52张牌。 2. 随机选择一张在它之前未被选过的牌（可以是前51张中的任意一张）。 3. 交换这两张牌的位置。 4. ...
集合的洗牌，排序，拆分以及常用遍历方法
weixin_30412577的博客
11-04 117
前些天去面试，有个面试题有这个，这里做了一些总结，供以后参考： List<Integer> l=new ArrayList<Integer>(); for(int i=0;i<52;i++){ l.add(i, i*2); } /* * 打乱顺序排列 */ Collections.shuffle(l); //for(int i=0;i<52;...
洗牌算法
charming的专栏
11-06 932
经典洗牌算法void Shuffle(int[] array) { int value; int length = array.length; Random random = new Random(); for(int i= 0; i < length; i++) { value = r
纸牌问题
fengsigaoju的博客
06-12 1044
#include//noj第1097题 #include using namespace std;  int main()  {     queueq;     int n;     int i,j,t;     scanf("%d",&n);     for (i=1;i     q.push(i);      while(!q.empty())     {      
数组随机排序：洗牌算法(Fisher–Yates shuffle)
weixin_34194551的博客
03-29 284
原理及步骤 1.定义一个数组（shuffled），长度（length）是原数组（arr）长度2.取 0 到 index (初始0) 随机值 rand, shuffled[index] = shuffled[rand], shuffled[rand] = arr[index]3.index++ ; 重复第二步，直到 index = leng...
扑克牌的完美洗牌算法
weixin_33895475的博客
09-11 199
为什么80%的码农都做不了架构师？>>> ...
简单的洗牌和数组旋转
my9988的博客
07-05 148
简单的洗牌方法 public int[] test(int[] a){ Random random = new Random(); int k = 0; for(int i=a.length-1; i>1; i--) { k = random.nextInt(i); a[i] = a[i]^a[k]; a[k] = a[k]^a[i]; a[i] = a...
洗牌程序
weixin_33946020的博客
12-07 298
2019独角兽企业重金招聘Python工程师标准>>> ...
[牛客网算法笔记]完美洗牌问题
清风半夜鸣蛙
10-18 848
【左神】
给出洗牌的一个算法，并将洗好的牌存储在一个整形数组里
dahai_881222的专栏
08-01 1408
给出洗牌的一个算法，并将洗好的牌存储在一个整形数组里   一共是54张牌，只要把这54张牌随意排列就行，需要使用随机产生54个数。 void main()  {     int a[54] ,i ,r ,tmp;     for(i = 0;i      {            a[i] = i;    //初始化，给每个牌给不同的值      }       for(i
Java实现扑克牌洗牌发牌算法
这个代码片段提供了一个基本的扑克牌游戏框架，可以根据实际需求进行扩展，例如增加牌的花色、实现更复杂的洗牌算法、添加更多的游戏规则等。通过理解这个代码，开发者可以学习到如何在Java中处理集合、实现随机化...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值