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

最新推荐文章于 2024-04-09 15:00:32 发布
最新推荐文章于 2024-04-09 15:00:32 发布
阅读量2.4k 收藏 1
点赞数
分类专栏： 算法与数据结构 文章标签： 实用算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/liangchen0322/article/details/48598839
版权

题目

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

题解

递推关系式：

⎧⎩⎨a1=0;a
最低0.47元/天 解锁文章
liangchen0322
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
错排算法+年会抽奖（例题）（n个正整数排列，使其中的每一个数都不在原来的位置上，问这n个正整数的排法有多少种？）
qq_43109561的博客
07-05 2155
错排问题： 有n个正整数1，2，3，……n，将这n个正整数重新排列，使其中的每一个数都不在原来的位置上，这种排列称为正整数1，2，3，……n的错排，问这n个正整数的排个数是多少？ 有以下两种算法： 1）公式： 2）递推：a1=0，a2=1，当n≥3时， 关于递推的分析在题目的分析中。 年会抽奖 今年公司年会的奖品特别给力，但获奖的规矩却很奇葩： 1. 首先，所有人...
N个人都不坐自己位置的情况有几种
shen19960603的博客
08-03 3617
* 问题描述:n个人每个人都有自己的位置，问每个人都不坐自己的位置有几种情况 * 思路很简单:递归 * 第一个人可以做其他n-1个位置，当第一个人做每一个位置，比如说第一个人坐2号位置和3号位置的情况是一样多的。 * 然后当第一个人坐2号位置，剩下的情况和原问题并不等价 * 因为原问题每个人都有自己的位置，但是现在子问题2号没有自己的位置，只有多了一个1号位置 * 我们暂时把1号位置认为就是2号...
有n个人首先站成一排，请问，当n个人第二次再重新排列，每个人都不在原来的位置上，问有多少种站法（C++）
最新发布
2401_83327612的博客
04-09 272
【代码】有n个人首先站成一排，请问，当n个人第二次再重新排列，每个人都不在原来的位置上，问有多少种站法（C++）
n个人n个座位，求不能坐在自己座位上种数
kay_zhyu的专栏
04-04 7243
如果一共有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个人n个座位，求不能坐在自己座位上种数 （伯努利信封问题）
weianluo的博客
12-23 1965
n个人排队都不站在原来的位置
weixin_33851604的博客
09-19 1078
题目描述：有n个人首先站成一排，请问，当n个人第二次再重新排列，每个人都不在原来的位置上，问有多少种站法。例如，原来有3个人，ABC，那么第二次每个人都不在原来的位置上有2种站法，BCA和CAB。 解决思路： 假设有n个人，那么我们的问题规模是 A(n)，A(n) 代表的是 n 个人都不站原来的位置一共...
算法基础 第6章 贪心算法--第5版(2022.03.05).pdf
03-05
有N个人排队到R个水龙头去打水，他们装满水桶的时间为T1，T2，…，Tn为整数且各不相等，应如何安排他们的打水顺序才能使他们花费的时间最少？ 算法分析： 由于排队时，越靠前面的计算的次数越多，显然越小的排在越...
递归算法在C语言项目实践中的应用.pdf
09-19
3. 对于一般情况（m+n个人排队），可以通过递归算法来计算所有可能的排队方案，递归函数goupiao(m, n)的实现会根据前m+n-1个人的排列情况递归地调用自身。 通过递归算法，可以有效地处理这类组合问题，找到所有可能...
谭浩强C语言程序设计，C++程序设计，严蔚敏数据结构，高一凡数据结构算法分析与实现.rar )
06-13
《计算机世界》报组织的“世纪评选”把他评为我国“20世纪最有影响的IT人物”10个人之一（排在第2位）。他的功绩是把千百万群众带入计算机的大门。 1 C语言概述 1.1 Ｃ语言的发展过程 1.2 当代最优秀的程序设计语言 ...
C++分解质因数和排队报数算法源代码
09-18
在本主题中，我们将深入探讨两个重要的算法：分解质因数和排队报数算法，并结合C++源代码来理解它们。 1. **分解质因数**： 分解质因数是将一个合数（大于1且不是质数的整数）表示为其质因数的乘积的过程。在C++中...
第6章 贪心算法.ppt
12-17
以【例1】排队打水问题为例，有N个人要使用R个水龙头，每个人的打水时间不同。为了使总花费时间最短，可以使用贪心策略，将打水时间最短的人排在前面。这样，每个人都能尽快完成打水，从而减少总等待时间。具体实现...
有n个人和n个座位，求都不坐在自己的位置上的种数
cddchina的专栏
05-05 5137
f[i]=(i-1)*(f[i-1]+f[i-2]);   第n个人有i-1中选择，如果 第n个人 坐在坐他位置的人的位置上则有f[i-2]中，如果 第n个人 不坐在坐他位置的人的位置上则有f[i-1]中。
5个人站队，每个人不在原位置有多少种站法
冬木
04-20 6940
首先我们把人数推广到 n个人，即n个人排成一列，重新站队时，各人都不站在原来的位置上。设满足这样的站队方式有an种，现在我们来通过合理分步，恰当分类找出递推关系： 第一步：第一个人不站在原来的第一个位置，有n-1种站法。 第二步：假设第一个人站在第2个位置，则第二个人的站法又可以分为两类：第一类，第二个人恰好站在第一个位置，则余下的n-2个人有an-2种站队方式；第二类，第二个人不站在第一个位置，则
js算法：对一个数组进行乱序排序，要求每个元素不会落到原来的位置，且落到其他位置的概率相同
qq_44697303的博客
04-05 643
题目： 对一个数组进行乱序排序，要求每个元素不会落到原来的位置，且落到其他位置的概率相同 const arr = [1,2,3,4,5,6,7,8,9]; 思路： 假如这个数组的长度是10，那就遍历每一个元素，生成一个0-9的随机数，判断这个随机数是不是现在这个索引，如果是就再随机一次直到不是现在这个索引。得到这个随机数后与随机数位置的数组位置交换，就这样遍历数组一次就打乱了。但是这种思路还是有在原来位置的可能：之前可能在同一位置的是因为随机后索引的位置再交换可能会回到原来索引的位置，如第0个元素随机
有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 5292
题目描述：     有 n 位同学编号分别为1, 2, ..., n； 有 n 个座位编号分别为1, 2, ..., n。     现在为每一位同学安排一个座位，求每个同学都坐在与自己编号不同的座位的方案数目。 分析：动态规划思想：     假设 i 位同学，i 个座位，满足题意的方案数为 f(i)。     考察分别有 (i-1) 和 i 位同学的情况。     为了形象化地进行思考...
概率论 --- 对于全错位排列概率公式的证明推导
weixin_33774615的博客
06-17 1429
全错位排列概率公式的证明推导    一、引入 四个人随机坐在四个座位上，在这之前每个人都有提前预订好的位置。求没有任何一个人坐在事先订好位置的概率。   分析： 设Ai={第i个人坐对位置},i=1,2,3,4 则要求的就是(数学输入面板不能用了，明天写==||)...
全错排列之小朋友坐座位问题
柴犬小丸子的博客
08-24 1496
题目描述 有n个小朋友，每个小朋友都有自己的座位。恰好每个小朋友都坐错座位的方式有多少种？ n <= 66 输入描述： 第1行，一个自然数，表示小朋友的个数。 输出描述： 输出一个整数，表示符合条件的坐法有多少种 很明显这是一个全错排列的问题，全错排列问题可以直接套用全错排列的公式来进行计算 #include<iostream> using namespace...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值