洗牌问题（题解）

最新推荐文章于 2021-12-20 11:41:56 发布
最新推荐文章于 2021-12-20 11:41:56 发布
阅读量3.6k 收藏 3
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 题解
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_43891469/article/details/85104695
本文探讨了洗牌问题，初始牌序为1到2N，每次洗牌将牌序重新排列。根据题目，对于任何自然数N，都能在M次洗牌后恢复初始顺序。文章提供了编程解冑，旨在解决找到使序列回到初始状态的最小洗牌次数M，针对N小于1e8的情况。

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

题目描述

给你2N张牌，编号为1,2,3…n,n+1,…2n，这也是最初的牌的顺序。
一次洗牌是把序列变为n+1,1,n+2,2,n+3,3,n+4,4…2n,n。
可以证明，对于任意自然数N，都可以在经过M次洗牌后第一次重新得到初始的顺序。
编程对于小于1e8的自然数N，求出M的值。

标程

#include<iostream>
using namespace std;
int main(){
   
   
    int n,i=1,m=
最低0.47元/天 解锁文章

200万优质内容无限畅学
九章算法面试题38 洗牌的技巧
九章算法的博客
05-12 1343
有一副扑克有2n张牌，用1,2,..2*n代表每一张牌，一次洗牌会把牌分成两堆，1,2..n和n+1...2n。然后再交叉的洗在一起：n+1, 1, n+2, 2, … n, 2n。问按照这种技巧洗牌，洗多少次能够洗回扑克最初的状态：1,2,...2n。
【如皋OJ】1128: 洗牌问题
格其非心的博客 C++学习
01-13 901
传送门：洗牌问题 1128: 洗牌问题  时间限制: 1 Sec  内存限制: 128 MB 题目描述 给你2N张牌，编号为1,2,3，……，n，n+1，……，2n。这也是最初的牌的顺序。一次洗牌是把序列变为n+1，1，n+2，2，n+3，3……，2n，n。可以证明，对于任意自然数N，都可以在结果M次洗牌后第一次重新得到初始的顺序。编程对于小于10000的自然数N,求出M的值。    ...
FOJ Problem 1062 洗牌问题
ShiWaiGaoRen12345的博客
01-21 1403
Problem Description 设2n张牌分别标记为1, 2, ..., n, n+1, ..., 2n，初始时这2n张牌按其标号从小到大排列。经一次洗牌后，原来的排列顺序变成n+1, 1, n+2, 2, ..., 2n, n。即前n张牌被放到偶数位置2, 4, ..., 2n，而后n张牌被放到奇数位置1, 3, ..., 2n-1。可以证明对于任何一个自然数n，经过若干次洗牌后可
洗牌问题（模拟）
dmt26374的博客
05-22 229
题目大意： 已知两堆牌s1和s2的初始状态， 其牌数均为c，按给定规则能将他们相互交叉组合成一堆牌s12，再将s12的最底下的c块牌归为s1，最顶的c块牌归为s2，依此循环下去。 现在输入s1和s2的初始状态 以及 预想的最终状态s12 问s1 s2经过多少次洗牌之后，最终能达到状态s12，若永远不可能相同，则输出"-1"。 解题思路： 很浅白的模拟题= = 不懂为...
c++实现洗牌
weixin_30865427的博客
07-13 422
输入描述: 第一行一个数T(T ≤ 100)，表示数据组数。对于每组数据，第一行两个数n,k(1 ≤ n,k ≤ 100)，接下来一行有2n个数a1,a2,...,a2n(1 ≤ ai ≤ 1000000000)。表示原始牌组从上到下的序列。 输出描述: 对于每组数据，输出一行，最终的序列。数字之间用空格隔开，不要在行末输出多余的空格。 输入例子1: 3 3 1 1 2 3 4 5...
洗牌（C++）
Dream19961996的博客
08-05 1899
**要求：**在经过洗牌函数后，如果能够保证每一个数据出现在所有位置的概率是相等的，那么这种算法是符合要求的。在这个前提下，尽量降低时间复杂度和空间复杂度就能得到好的算法。 法一：每次随机抽出两张牌交换，重复交换一定次数次后结束 简单的计算，交换m次后，具体某张牌始终没有被抽到的概率为((n-2)/n)^m，如果我们要求这个概率小于1/1000,那么 m>-3*ln(10)/ln(1-2/n),对于52张牌，这个数大约是176次，需要注意的是，这是满足“具体某张牌”始终没有被抽到的概率，如果需要满足“
算法集锦：leetcode洗牌题解及思路
资源摘要信息: "leetcode洗牌算法题解集" leetcode是全球知名的在线编程平台，它为程序员提供了一系列的算法和数据结构的练习题目，这些题目被称为"leetcode题目"。在这个特定的资源摘要中，我们关注的是一道特别的...
2024CSP-J复赛真题题解-T1：扑克牌
最新发布
11-01
例如，题目可能会要求选手编写程序来模拟一副扑克牌的洗牌过程，或者是要求在某些规则下对扑克牌进行排序和抽取。这些任务需要选手有扎实的编程基础和对算法的深刻理解。 题解通常会从以下几个方面着手： 1. 问题...
【题解】luoguP2348三国杀I（洗牌&发牌）
ljh736731592的博客
11-20 521
【题解】luoguP2348三国杀I（洗牌&发牌）
洗牌算法（C++）
qq_34790664的博客
12-20 1432
洗牌算法（C++） 事先说明 这里仅仅是对数组的重新排序，现在大部分的的算法是通过随机交换数组中的数据实现洗牌的，但是这种方法存在比较严重的BUG各种排序出现的概率并不是相同的。所以这里给出一种数组重排的方式，保证各种排序的概率是相同的。 在这里插入代码片 vector<int> Testlib::shuffle(vector<int> num) { int k; uint numsize=num.size(); for(int i=0
杭电OJ——1210 Eddy's 洗牌问题
编程语言小筑
01-18 662
Eddy's 洗牌问题 Problem Description Eddy是个ACMer,他不仅喜欢做ACM题,而且对于纸牌也有一定的研究,他在无聊时研究发现,如果他有2N张牌，编号为1,2,3..n,n+1,..2n。这也是最初的牌的顺序。通过一次洗牌可以把牌的序列变为n+1,1,n+2,2,n+3,3,n+4,4..2n,n。那么可以证明，对于任意自然数N，都可以在经过M次洗牌后...
洗牌-网易有道2017内推编程题
zhixiang8869的专栏
08-18 735
洗牌在生活中十分常见，现在需要写一个程序模拟洗牌的过程。 现在需要洗2n张牌，从上到下依次是第1张，第2张，第3张一直到第2n张。首先，我们把这2n张牌分成两堆，左手拿着第1张到第n张（上半堆），右手拿着第n+1张到第2n张（下半堆）。接着就开始洗牌的过程，先放下右手的最后一张牌，再放下左手的最后一张牌，接着放下右手的倒数第二张牌，再放下左手的倒数第二张牌，直到最后放下左手的第一张牌。
【洗牌】c++
Willing_hope的博客
06-27 515
题目描述： 洗牌在生活中十分常见，现在需要写一个程序模拟洗牌的过程。 现在需要洗2n张牌，从上到下依次是第1张，第2张，第3张一直到第2n张。首先，我们把这2n张牌分成两堆，左手拿着第1张到第n张（上半堆），右手拿着第n+1张到第2n张（下半堆）。接着就开始洗牌的过程，先放下右手的最后一张牌，再放下左手的最后一张牌，接着放下右手的倒数第二张牌，再放下左手的倒数第二张牌，直到最后放下左手的第一张牌。接着把牌合并起来就可以了。 例如有6张牌，最开始牌的序列是1,2,3,4,5,6。首先分成两组，左手拿着1,2
洗牌问题
Kinglliam的专栏
05-08 1558
洗牌问题Time Limit:1s Memory Limit:1000k Total Submit:3107 Accepted:2018 下载样例程序(PE) Problem给你2N张牌，编号为1,2,3..n,n+1,..2n。这也是最初的牌的顺序。 一次洗牌是把序列变为n+1,1,n+2,2,n+3,3,n+4,4..2n,n。可以证明， 对于任意自然数N，都可以在经过
洗牌（1）
qiukai1234的博客
06-06 554
问题及描述； /* *Copyright (c) 2016,烟台大学计算机学院 *All rights reserved. *文件名称；test.cpp *作者；邱凯 *完成日期；2016年6月6号 *版本号；v6.0 *问题描述; 洗牌（1） *输入描述； 输入答案 *输出描述； 输出答案 */ #include #include #include #
HDU 1210 Eddy's 洗牌问题（找规律，数学）
Y先森0.0
07-17 446
传送门： http://acm.hdu.edu.cn/showproblem.php?pid=1210 Eddy's 洗牌问题 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5279    Accepted Submission...
【其他】【RQNOJ】洗牌问题
liveas的专栏
07-07 793
<br />题目描述<br /><br />给你2N张牌，编号为1,2,3..n,n+1,..2n。这也是最初的牌的顺序。 <br />一次洗牌是把序列变为n+1,1,n+2,2,n+3,3,n+4,4..2n,n。 <br />可以证明，对于任意自然数N，都可以在经过M次洗牌后第一次重新得到 初始的顺序。 <br />例如<br />对于n=3 时 <br />1 2 3 4 5 6 - 初始值 <br />4 1 5 2 6 3 - step 1 <br />2 4 6 1 3 5 - step 2 <
3813:【第七章数组】洗牌问题 分数: 3
jing1223639316的博客
07-10 734
题目描述 给你2N张牌，编号为1,2,3..n,n+1,..2n。这也是最初的牌的顺序。 一次洗牌是把序列变为n+1,1,n+2,2,n+3,3,n+4,4..2n,n。可以证明，对于任意自然数N，都可以在经过M次洗牌后第一次重新得到 初始的顺序。编程对于小于10000的自然数N，求出M的值。 输入格式 一个自然数N 输出 洗牌次数M 样例输入 20 样例输出 20program
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值