洗牌问题——偶数张扑克牌，分成两等份， 洗牌多少次回到原来顺序？

洗牌算法与群论：偶数扑克牌如何回到原始顺序
最新推荐文章于 2025-01-03 18:09:05 发布
原创 最新推荐文章于 2025-01-03 18:09:05 发布 · 2.2k 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #洗牌 #群论

本文探讨了一个洗牌问题，即如何在将偶数张扑克牌分为两等份后，通过特定洗牌方式使其回到初始顺序。根据论文，当第一堆在上时，洗牌次数为2的幂次模2n - 1的逆元，而当第二堆在上时，次数为2的幂次模2n + 1的逆元。通过群论中的性质，证明了洗牌次数存在且具有最小值。作者给出了Python算法实现，并指出该算法的时间复杂度为θ(洗牌次数)。
最低0.47元/天 解锁文章
【蓝桥杯选拔赛真题80】python抽取扑克牌 第十五届青少年组蓝桥杯python选拔赛真题 算法思维真题解析
青少年编程学习指导
10-27 1567
python抽取扑克牌 第十五届蓝桥杯青少年组python比赛选拔赛真题 一、题目要求 （注：input（）输入函数的括号中不允许添加任何信息） 1、编程实现 有 N 张扑克牌叠放在桌上,A 和 B 两人轮流抽牌,每次只能从最上面或最下面抽一张牌,当最后一张牌被抽完时,比较 A和 8 两人扑克牌的点数总和，点数总和大的一方胜利，点数相同时双方均不算胜利。A先抽牌,请统计一共有多少种不同的抽牌情况,A 有多少种不同的获胜情况。 例如:N=3，有3张扑克牌，从上往下的点数依次为 3、2、1。A 先抽牌，所
详解欧拉计划第622题：完美洗牌
申龙斌的程序人生
08-09 1519
欧拉计划第622题：完美洗牌有这样一种洗牌：将牌张平分为两份，左手拿上半部分牌张，右手拿下半部分牌张，然后，将右手的牌严格地交叉到左手的牌张中，也就是右手的第1张牌处于左手的第1张牌后面，右手的第2张牌处于左手的第2张牌后面，依次类推。......
扑克牌洗牌问题<用java写出算法：54张扑克，分成上下两等份有规律的洗牌，多少次可以返回初始值>
叶不空
10-15 2016
问题来源于<知乎>用java写出算法：54张扑克，分成上下两等份有规律的洗牌，多少次可以返回初始值 代码思路源于<知乎> @Tim Chen 相关代码:OneTest.java package pers.mine.test;import java.util.ArrayList; import java.util.Arrays; import java.util.List;public class
洗牌算法shuffle
风先生的日常专栏
09-01 7259
将原来数组的数组进行打散，使原数组的某个数在打散后的数组中的每个位置上等概率的出现。很容易想到，需要用到随机数函数，而且应该是一个平均分布的随机数函数，还需要一个不放回的采样的生成模式。（1）random.seed([x]) 伪随机数生成模块。如果不提供 seed，默认使用系统时间。使用相同的 seed，可以获得完全相同的随机数序列，常用于算法改进测试。>>>from random import
洗扑克牌
wy15036307139的博客
07-27 201
/**  * 洗扑克牌问题  * @author 王毅  *  */ public class Card {     public static void main(String[] args) {         final int N = 52;         int[] solitaire = new int[N+1];         //初始化阵列         for(int i ...
java利用复循环洗牌算法_实现不重复取数两种算法（洗牌算法）
weixin_42120550的博客
02-27 204
在做游戏的时候碰到一个问题：从数组int[]{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16}中随机取16个不同的数，即对数组取一个随机排列，生成一个新的数组方法一：开始想到的方法是从1-16中每次随机取出一个数，放到sourceArray 数组中去，同时将获得的随机数放到outArray 数组中，然后再随机取数，先与outArray 数...
洗牌问题
bobopeng
10-18 996
洗牌实际上就是乱数问题，也可以理解为是一种随机数的问题。这其中的思路可以用做一种生成随机数的方法。 思路为:用一个数组记录下1----52的数据，然后遍历这个数组，在遍历的过程中，将当前数组的值与产生的随机下标对应的数组中的值进行交换，便利完成，这个数组就成了一个随机数的序列了. ////////////////////////////////////////////////// // /
完美洗牌的秘密（十九）——milk shuffle的应用一（位置巧合）
最新发布
magic2728的博客
01-03 780
‍‍早点关注我，精彩不错过！通过4+14篇文章的超长篇幅，完美洗牌的正稿部分算是告一段落了，详情请戳：完美洗牌的秘密（十八）——（反）完美洗牌第三定理的应用三（数学collector奇迹）完美洗牌的秘密（十七）——（反）完美洗牌第三定理的应用二（15张Australian发牌找4Ace续）完美洗牌的秘密（十六）——（反）完美洗牌第三定理的应用一（15张Australian发牌找4Ace）完美洗牌的...
verilog手撕代码1——分频计数器——偶数、奇数、半整数、任意小数分频
qq_42135020的博客
04-08 4558
时钟分频verilog、奇数、偶数、小数
51Nod 2068 堆牌问题 c/c++题解
东瓜blog
09-23 1296
题目描述 桌上有一叠牌，从顶面的牌开始往底面依次编号为 1～n。当至少还剩两张牌时进行以下操作：把第一张扔掉，然后把新的第一张放到整叠牌的最后。 输入 输入一个正整数 n，2<=n≤1000000，表示起始时牌的张数 输出 输出一行，按顺序输出每次扔掉的牌的编号，最后输出最后剩下的牌的编号，两个数之间用一个空格隔开。 输入样例 7 输出样例 1 3 5 7 4 2 6 代码： #incl...
java模拟人工洗牌代码
03-09
编写一个模拟人工洗牌的程序，将洗好的牌分别发给四个人。 使用结构card 来描述一张牌，用随机方法来模拟人工洗牌的过程，最后将洗好的52张牌顺序分别发给四个人。 设计要求： 1）要求使用java类包中的Math.Random()方法进行随机处理。 2）要求在dos控制台窗口中显示每个人手上的扑克牌 3）要求将每个人手上的13张牌按照四种花色，从小到大排列整齐后显示出来。 4）可以设计成图形用户界面，通过按钮进行洗牌、发牌的动作，并按上面的要求显示东西南北四个人手上的牌型。
1057: 纸牌还原
shenyulingyeye
07-18 378
1057: 纸牌还原 时间限制: 1 Sec  内存限制: 128 MB 提交: 10  解决: 8 [提交][状态][讨论版][命题人:13087216664] 题目描述 小明和小红在玩纸牌游戏，小明突然想到一种纸牌玩法：手上有13张牌点数为1~13叠放在一起；进行以下步骤： 1. 将顶上的第一张牌放到纸牌堆的下面； 2. 将顶上的第一张牌放在桌上。 3. 反复进行1、2步直到所有的...
洗牌牛客网
qq_42728144的博客
11-23 212
链接：https://www.nowcoder.com/questionTerminal/5a0a2c7e431e4fbbbb1ff32ac6e8dfa0 来源：牛客网 洗牌在生活中十分常见，现在需要写一个程序模拟洗牌的过程。 现在需要洗2n张牌，从上到下依次是第1张，第2张，第3张一直到第2n张。首先，我们把这2n张牌分成两堆，左手拿着第1张到第n张（上半堆），右手拿着第n+1张到第2n...
牛客网算法之洗牌详解
zhao_miao的博客
05-30 1958
牛客网洗牌连接 文章目录1.题目概述2.题目分析3.解决思路3.1 暴力法解决3.2 非暴力法解决4. 具体代码 1.题目概述 洗牌在生活中十分常见，现在需要写一个程序模拟洗牌的过程。 现在需要洗2n张牌，从上到下依次是第1张，第2张，第3张一直到第2n张。首先，我们把这2n张牌分成两堆，左手拿着第1张到第n张（上半堆），右手拿着第n+1张到第2n张（下半堆）。接着就开始洗牌的过程，先放下右手的...
完美洗牌问题学习笔记
殇尘的博客
12-05 2638
可以将扑克牌的数量增加 8 张，相当于每种花色多了 2 张牌，这时扑克牌的总数是 60 张，套入上面的算法可以求得经过 58 次完美洗牌后，60 张牌会和未洗牌的顺序一样。上面的分析是基于 0 ~ 51 的编号，也就是和原始的扑克牌花色点数没有关系，任意 52 张扑克牌做了 8 次完美洗牌后，都会恢复到原始的序位。总结上面的算法，得到模数公式如下，设需要经过 n + 1 次完美洗牌后，一副 m 张扑克牌的排序变为原始排序, m 为偶数。第 6 次各个数据的间隔变为 2 的 2 次方;
洗牌算法
ThinPikachu的博客
01-16 3867
目录 一、什么是洗牌算法 二、如何去打乱 三、例题 一、什么是洗牌算法 现在有一副扑克牌，让你去洗牌，怎么洗牌才能让每一种牌之间的组合出现的概率相等？ 简单的问题往往隐藏了重要信息，比如这里我们可以将洗牌理解为将这副牌打乱，那么什么才叫乱呢？ 其中有两个要素： 随机的结果要能够覆盖所有的情况，（譬如 n张牌，最后的结果有 n! 情况，结果所有顺序必须都能够出现）。 所有出现的结果 概率 相等。 二、如何去打乱 首先，设定我们已经拥有了系统提供的rand函数，能够提供一个给定范围内的随机数
H：洗牌（选作）
bit_butterfly的博客
11-22 1120
假设我们有 2n 张牌，它们以 1, 2, ..., n, n+1, ..., 2n 编号并在开始时保持着这种顺序。一次洗牌就是将牌原来的次序变为 n+1, 1, n+2, 2, ..., 2n, n，也就是将原来的前 n 张牌放到位置 2, 4, ..., 2n，并且将余下的 n 张牌按照他们原来的次序放到奇数位置 1, 3, ..., 2n-1。已经证明对于任何一个自然数 n，这 2n 张牌经过一定次数的洗牌就回到原来的次序。
【kuangbin】简单搜索 - 7.洗牌【模拟】
lppppppppps的博客
02-11 406
Date：2022.02.06 题意： 给定两叠纸牌 S1 和 S2，每叠恰好有 C 张牌。 每张牌的尺寸大小都完全相同，但是颜色可能不同。 下面介绍洗牌规则。 不妨设 S1 中纸牌从上到下编号依次为 a1,a2,…,aC，S2 中纸牌从上到下编号依次为 b1,b2,…,bC。 洗牌就是将这两叠牌交错堆叠在一起，形成一个拥有 2C 张牌的新牌堆 S12。 新牌堆中的牌由上至下依次为 a1,b1,a2,b2,…,aC,bC。 可参考下图： 然后，将牌堆从中间一分为二，下半部分是新的 S1，上半部分是新的 S
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值