2024春晚刘谦撕纸牌魔术背后的算法分析

这个魔术看了N遍,直观感觉是循环队列,通过一开始放牌的过程可以感受出来,代码通过循环链表实现更为简单。

本魔术的详细步骤:

准备工作

  1. 将四张牌对折后撕开,两堆顺序相同,均为2567。
  2. 同一方向堆在一起,相当于25672567。

第一部分

  1. 根据名字从顶部往底部拿牌。
  2. 将顶部三张插入剩余扑克牌中间位置,不可以放到末尾(即最后一张牌之后)。
  3. 拿起顶部第一张牌,放好。
  4. 自己是南方人拿起一张,北方人拿起两张,不确定南北方则拿起三张,均插入牌的中间位置。

第二部分

  1. 男生从上面拿起一张,女生从上面拿起两张,扔掉。
  2. 见证奇迹的时刻,7个字,自顶部移动到牌尾7次。
  3. 好运留下来,烦恼丢出去:顶部移至末尾,丢出顶部,重复迭代。
  4. 男生再迭代一次。

循环队列分步详解

准备工作

第一部分

组成循环队列

根据名字从顶部往底部拿牌,确立队首

把顶部三张牌插入中间,首尾相同

只要是中间位置即可

拿出第一张牌即当前队首,新队列,原位置置空

南北方人将顶部一至三张牌移至底部

第二部分

男生从上面拿起一张,女生从上面拿起两张,扔掉,置空为N。

见证奇迹的时刻,移动7次指针

好运留下来,烦恼丢出去:顶部移至末尾,丢出顶部,重复迭代

1 2

3

4

男生剩余两张,女生剩余一张,男生再次迭代

至此结束。

4张牌,撕开变八张,按名字字数移动,循环队列顺序并没有变,虚操作。

起初相同两张之间隔着3张牌,将三张插入中间之后,有两张相同的牌变为相邻的,拿出其中一张,剩余7张。

南北方人移动的操作并不会影响最后一张(即队尾)的牌,虚操作。

男女生这里真正开始迭代。

男生扔一张,剩余6张;女生扔两张,剩余5张。

见证奇迹的时刻为7个字,7除以6余1,7除以5余2,相当于分别向前移动了1位和2位,现在移动7个位置是为了同时移动偶数位。

剩下的步骤本质参考:约瑟夫环经典数学、计算机问题。

相关推荐
想躺平的咸鱼干4 分钟前
JVM的垃圾回收算法和多种GC算法
java·jvm·算法·垃圾回收算法·jvm体系结构
满分观察网友z16 分钟前
从 Null 到 Next:我如何用 O(1) 空间“点亮”了 UI 树的导航路径(117. 填充每个节点的下一个右侧节点指针 II)
后端·算法
Murphy_lx36 分钟前
较为深入的了解c++中的string类(2)
java·c++·算法
一只鱼^_3 小时前
牛客周赛 Round 99
java·数据结构·c++·算法·贪心算法·动态规划·近邻算法
剪一朵云爱着4 小时前
力扣2438. 二的幂数组中查询范围内的乘积
算法·leetcode
肥猪猪爸6 小时前
BP神经网络对时序数据进行分类
人工智能·深度学习·神经网络·算法·机器学习·分类·时序数据
dongzhenmao7 小时前
P1484 种树,特殊情形下的 WQS 二分转化。
数据结构·c++·windows·线性代数·算法·数学建模·动态规划
thusloop9 小时前
380. O(1) 时间插入、删除和获取随机元素
数据结构·算法·leetcode
MobotStone10 小时前
无代码+AI时代,为什么你仍然需要像个开发者一样思考
人工智能·算法
緈福的街口10 小时前
【leetcode】584. 寻找用户推荐人
算法·leetcode·职场和发展