n个人重新排队，不站在原来位置 - 算法分析

最新推荐文章于 2024-04-09 15:00:32 发布
最新推荐文章于 2024-04-09 15:00:32 发布
阅读量2.7k 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： 算法与数据结构 文章标签： 实用算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/liangchen0322/article/details/48598839
这篇博客探讨了当n个人需要重新排队，每个人不能站在原来位置上的问题。通过分析递推关系式，得出解决方案：当n>=2时，A有n-1个位置可选，若A站到B的位置，B有两种情况，要么在A的位置，此时剩余n-2人重新排队；要么不在A的位置，此时有an-1种方法。递归公式为an=(n−1)(an−1+an−2)。并提供了伪代码实现。

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

题目

有n个人排队，原来读顺序为：A B C D E F G……现在进行重新排序，要求每个人不能站在原来的位置上，请问一共有多少种排法？

题解

递推关系式：

⎧⎩⎨a1=0;a
最低0.47元/天 解锁文章

200万优质内容无限畅学
数学建模排队论模型：银行排队系统仿真与分析
AI天才研究院
07-07 460
每天， millions of people走进银行办理业务，却常常陷入"排队-等待-焦虑"的循环。银行多开窗口会增加成本，少开窗口又会流失客户——这背后藏着一个需要精确计算的平衡点。本文的目的，就是用排队论（Queuing Theory）这个数学工具，像"给银行排队系统拍X光片"一样，看透它的运行规律：客户多久来一个？每个窗口能服务多快？排队队伍会多长？等待多久算合理？我们将聚焦银行排队这一具体场景，从基础概念到数学模型，再到仿真实验，一步步揭开排队系统的神秘面纱。启程。
错排算法+年会抽奖（例题）（n个正整数排列，使其中的每一个数都不在原来的位置上，问这n个正整数的排法有多少种？）
qq_43109561的博客
07-05 2286
错排问题： 有n个正整数1，2，3，……n，将这n个正整数重新排列，使其中的每一个数都不在原来的位置上，这种排列称为正整数1，2，3，……n的错排，问这n个正整数的排个数是多少？ 有以下两种算法： 1）公式： 2）递推：a1=0，a2=1，当n≥3时， 关于递推的分析在题目的分析中。 年会抽奖 今年公司年会的奖品特别给力，但获奖的规矩却很奇葩： 1. 首先，所有人...
n个人n个座位，求不能坐在自己座位上种数
kay_zhyu的专栏
04-04 7594
如果一共有i个人，则第i个人的位置对于其他i-1个人都是合法的，则这i-1个人都可能坐在i的位置上。如果第i个人坐在坐他位置的人的位置上，则将这两个人与其他的i-2个人分开了，有f[i-2]种；如果第i个人不坐在坐他位置的人的位置上，则剩下i-1个人不能坐自己的位置，则有f[i-1]种。 所以递推式为：f[i]=(i-1)*(f[i-1]+f[i-2]); 腾讯2013.3.30号的决赛第
n个人排队都不站在原来的位置
张康的博客
09-17 1964
n个人排队都不站在原来的位置 一、题目描述 有n个人首先站成一排，请问，当n个人第二次再重新排列，每个人都不在原来的位置上，问有多少种站法。例如，原来有3个人，ABC，那么第二次每个人都不在原来的位置上有2种站法，BCA和CAB，这题其实是一道数学题，考察排列组合的知识。 解题思路：假设有n个人，我们的问题规模设为A(n)，A(n)代表n个人都不在...
N个人都不坐自己位置的情况有几种
shen19960603的博客
08-03 4042
* 问题描述:n个人每个人都有自己的位置，问每个人都不坐自己的位置有几种情况 * 思路很简单:递归 * 第一个人可以做其他n-1个位置，当第一个人做每一个位置，比如说第一个人坐2号位置和3号位置的情况是一样多的。 * 然后当第一个人坐2号位置，剩下的情况和原问题并不等价 * 因为原问题每个人都有自己的位置，但是现在子问题2号没有自己的位置，只有多了一个1号位置 * 我们暂时把1号位置认为就是2号...
彻底弄懂， n个人n个座位，求不能坐在自己座位上种数 （伯努利信封问题）
weianluo的博客
12-23 2507
算法设计与分析--实验1
m0_62886386的博客
03-02 1551
A：log2(N) B:如何溜的最快 C : 200和整数对之间的情缘 D : 两面包夹芝士 E : 构造回文串 F : 模拟计算器 G : 排队援救 H : 括号匹配
C++实现排队打水问题的贪心算法分析
假设有n个人需要打水，每个人打水的时间是固定的。设计一个算法，确定他们的排队顺序，使得他们的总等待时间最短。 3. 使用数据结构解决问题 对于排队打水问题，我们需要使用适当的数据结构来存储每个人打水的时间...
贪心算法-排队问题-JAVA
你若嘻哈过盛，别人就不再欣赏你的认真
02-08 7734
自己最近在学一些算法，试着把网上的贪心算法的例题编出来，JAVA版。 【题目描述】  在一个医院B 超室，有n个人要做不同身体部位的B超，已知每个人需要处理的时间为ti，（0i 输入数据：第1行一个正整数n（你个不超过 1000的正整数ti. 输出要求：n个人排队时间最小总和。 输入输出样例 输入：4 5 10 8 7 输出： 67 【算法分析】 本题贪心
有n个人和n个座位，求都不坐在自己的位置上的种数
cddchina的专栏
05-05 5336
f[i]=(i-1)*(f[i-1]+f[i-2]);   第n个人有i-1中选择，如果 第n个人 坐在坐他位置的人的位置上则有f[i-2]中，如果 第n个人 不坐在坐他位置的人的位置上则有f[i-1]中。
5个人站队，每个人不在原位置有多少种站法
冬木
04-20 7786
首先我们把人数推广到 n个人，即n个人排成一列，重新站队时，各人都不站在原来的位置上。设满足这样的站队方式有an种，现在我们来通过合理分步，恰当分类找出递推关系： 第一步：第一个人不站在原来的第一个位置，有n-1种站法。 第二步：假设第一个人站在第2个位置，则第二个人的站法又可以分为两类：第一类，第二个人恰好站在第一个位置，则余下的n-2个人有an-2种站队方式；第二类，第二个人不站在第一个位置，则
js算法：对一个数组进行乱序排序，要求每个元素不会落到原来的位置，且落到其他位置的概率相同
qq_44697303的博客
04-05 754
题目： 对一个数组进行乱序排序，要求每个元素不会落到原来的位置，且落到其他位置的概率相同 const arr = [1,2,3,4,5,6,7,8,9]; 思路： 假如这个数组的长度是10，那就遍历每一个元素，生成一个0-9的随机数，判断这个随机数是不是现在这个索引，如果是就再随机一次直到不是现在这个索引。得到这个随机数后与随机数位置的数组位置交换，就这样遍历数组一次就打乱了。但是这种思路还是有在原来位置的可能：之前可能在同一位置的是因为随机后索引的位置再交换可能会回到原来索引的位置，如第0个元素随机
有n个人首先站成一排，请问，当n个人第二次再重新排列，每个人都不在原来的位置上，问有多少种站法（C++）
最新发布
2401_83327612的博客
04-09 480
【代码】有n个人首先站成一排，请问，当n个人第二次再重新排列，每个人都不在原来的位置上，问有多少种站法（C++）
有5个人ABCDE排队，排好后他们决定重新排队，每个人都不在原来的位置上，那么总共有多少种排法
热门推荐
学在途中
09-05 1万+
n个人每个人都不站在原来的位置的方法数有: f(n)=n!(1/2!-1/3!+1/4!+..+(-1)^n/n!) 此公式的推导过程要用到筛法公式,而且推导过程很复杂,除了竞赛高考肯定不会出现,对于n不大于4时可采用枚举法.一般只需记住n不大于5的情况即可 f(2)=1,f(3)=2,f(4)=9,f(5)=44 此外还有一个简单的公式f(n)={n!/e},{x}表示最接近x的整数,e为自然底
有n个带编号的人和n个带编号的座位，求每个人都不坐在相同号码座位的方案数目
yangguangqizhi的博客
10-14 5617
题目描述：     有 n 位同学编号分别为1, 2, ..., n； 有 n 个座位编号分别为1, 2, ..., n。     现在为每一位同学安排一个座位，求每个同学都坐在与自己编号不同的座位的方案数目。 分析：动态规划思想：     假设 i 位同学，i 个座位，满足题意的方案数为 f(i)。     考察分别有 (i-1) 和 i 位同学的情况。     为了形象化地进行思考...
概率论 --- 对于全错位排列概率公式的证明推导
weixin_33774615的博客
06-17 1546
全错位排列概率公式的证明推导    一、引入 四个人随机坐在四个座位上，在这之前每个人都有提前预订好的位置。求没有任何一个人坐在事先订好位置的概率。   分析： 设Ai={第i个人坐对位置},i=1,2,3,4 则要求的就是(数学输入面板不能用了，明天写==||)...
全错排列之小朋友坐座位问题
柴犬小丸子的博客
08-24 1696
题目描述 有n个小朋友，每个小朋友都有自己的座位。恰好每个小朋友都坐错座位的方式有多少种？ n <= 66 输入描述： 第1行，一个自然数，表示小朋友的个数。 输出描述： 输出一个整数，表示符合条件的坐法有多少种 很明显这是一个全错排列的问题，全错排列问题可以直接套用全错排列的公式来进行计算 #include<iostream> using namespace...
全错位排列问题
沉醉不知归路的博客
04-17 3856
题目描述 有n个小朋友，每个小朋友都有自己的座位。恰好每个小朋友都坐错座位的方式有多少种？ n <= 66 输入描述： 第1行，一个自然数，表示小朋友的个数。 输出描述： 输出一个整数，表示符合条件的坐法有多少种。 推了半天公式最后还错了。。。百度了一下才知道有个全错位排列公式 故记录一下此类问题。 百度百科：全错位排列 代码如下： #include <iostream> ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值