-
2018-07-01 20:03:29
首先,对于D(n),有1~n这样n个元素错排,所以对于第一个元素①,它现在可能的位置有(n-1)个,倘若它在第k个元素的位置上,对于第k个元素而言,它所在的位置就有两种可能—第一种,它处在非第一个元素①位置上,所以对于接下来的排列就相当于是n-1个元素的错排,即D(n-1);第二种,它处在第一个元素①的位置上,所以在排列D(n)中有两个元素找到了位置,那么接下来的队列就相当于是n-2个元素的错排。因此,对于D(n)都有D(n)=(n-1)*(D(n-1)+D(n-2))【特殊的,D(1)=0,D(2)=1】。
容斥定理
正整数1,2, 3, ……, n的全排列有 n! 种,其中第k位是k的排列有 (n-1)! 种;当k分别取1, 2, 3, ……, n时,共有n*(n-1)!种排列是至少放对了一个的,由于所求的是错排的种数,所以应当减去这些排列;但是此时把同时有两个数不错排的排列多排除了一次,应补上;在补上时,把同时有三个数不错排的排列多补上了一次,应排除;……;继续这一过程,得到错排的排列种数为D(n) = n! - n!/1! + n!/2! - n!/3! + … + (-1)^n*n!/n!= ∑(k=2~n) (-1)^k * n! / k! 或者
为方便起见,设D(k) = k! N(k), k = 1, 2, …, n,
则N(1) = 0, N(2) = 1/2.
n ≥ 3时,n! N(n) = (n-1) (n-1)! N(n-1) + (n-1)! N(n-2)
即 nN(n) = (n-1) N(n-1) + N(n-2)
于是有N(n) - N(n-1) = - [N(n-1) - N(n-2)] / n = (-1/n) [-1/(n-1)] [-1/(n-2)]…(-1/3) [N(2) - N(1)] = (-1)^n / n!.
因此
N(n-1) - N(n-2) = (-1)^(n-1) / (n-1)!,
N(2) - N(1) = (-1)^2 / 2!.
相加,可得
N(n) = (-1)^2/2! + … + (-1)^(n-1) / (n-1)! + (-1)^n/n!
因此
D(n) = n! [(-1)^2/2! + … + (-1)^(n-1)/(n-1)! + (-1)^n/n!].
此即错排公式。
递推代码
long long rc[maxn]; inline void get_cp() { rc[0]=1ll; for(int i=2;i<=n;i++) rc[i]=(i-1)*(rc[i-2]+rc[i-1])%mod; }
更多相关内容 -
论文公式一键编辑方法(一键格式,自动排序)
2020-11-13 14:28:43本文本包含论文公式一键编辑方法的创建,一键格式和自动排序模板,按照模板只需傻瓜式操作即可,易操作,十分好学。 -
决策密码排序副图指标公式
2021-02-26 13:54:01决策密码的排序功能,包括扣非PETTM、业绩评分,详细查看决策密码的功能说明。 -
盘中热点和强势股排序 通达信指标公式源码.doc
2021-08-11 13:20:34盘中热点和强势股排序 通达信指标公式源码.doc -
通达信交易决策公式 主力攻击指数排序公式 短线追涨专用 源码.doc
2021-08-11 13:36:53通达信交易决策公式 主力攻击指数排序公式 短线追涨专用 源码.doc -
Redis高级玩法之利用SortedSet实现多维度排序的方法
2020-12-16 08:51:19首先,我们都知道Redis的SortedSet是可以根据score进行排序的,以手机应用商店的热门榜单排序为例,根据下载量倒序排列,其简单用法如下: 127.0.0.1:6379> zadd TopApp 12000000 wechat (integer) 1 127.0.0.1:... -
大黑马摇篮粘合度排序指标公式 排序及选股通达信指标公式源码.doc
2021-08-11 13:15:11大黑马摇篮粘合度排序指标公式 排序及选股通达信指标公式源码.doc -
通达信指标公式源码排序金K线主图.doc
2021-08-11 13:33:34通达信指标公式源码排序金K线主图.doc -
Excel2016数据处理与分析第06章 数据排序x_排序公式excel
2020-04-17 13:24:41Excel 数据分析与处理 CONTENTS 目录 6.1 简单排序 6.2 以当前选中的区域排序 6.3 多关键字排序 6.4 自定义排序 6.5 特殊排序 6.5 特殊排序 选中数据区域中的任意一个黄色背景的单元格如B2单击鼠标右键在弹出的快捷... -
含有Excel公式的数据排序.rar
2019-09-26 10:11:19含有Excel公式的数据排序.rar,对数据列表进行排序时,要注意含有公式的单元格。这里以示例形式展示了包含公式的数据列表排序前与排序后的效果。 -
通达信指标公式源码 顶底公式与排序公式.doc
2021-07-30 16:38:12通达信指标公式源码 顶底公式与排序公式.doc -
桶排序的时间复杂度的计算公式.docx
2019-10-22 06:26:10博客《数据结构与算法 —— 排序算法(3)》中的桶排序的时间复杂度计算公式推到过程。 -
通达信指标公式源码量价异动排序 副图源码.doc
2021-07-30 16:34:54通达信指标公式源码量价异动排序 副图源码.doc -
excel自动排序公式
2013-12-25 07:51:28几个实用的函数,你可以用它自动排序。 重要****学生成绩排序公式: =SUMPRODUCT((B$2:B$100>B2)/(COUNTIF(B$2:B$100,B$2:B$100)))+1 -
通达信指标公式源码BOLL布林线主图排序选股.doc
2021-07-30 16:11:14通达信指标公式源码BOLL布林线主图排序选股.doc -
labview_随机数序列_选择法排序(公式节点)
2018-03-29 10:55:07一随机数序列,进行大小排序,使用labview内部的程序面板-结构-公式节点,多以代码形式做的,以c语言为基础的。 -
通达信指标公式源码软件《个股评分》——可用于排序选股.doc
2021-07-30 16:25:37通达信指标公式源码软件《个股评分》——可用于排序选股.doc -
通达信软件指标公式源码均线斜率排序指标 源码 通达信.doc
2021-07-30 16:21:40通达信软件指标公式源码均线斜率排序指标 源码 通达信.doc -
一个综合排序公式,自己感觉很有用通达信指标公式源码.doc
2021-08-11 13:40:38一个综合排序公式,自己感觉很有用通达信指标公式源码.doc -
Excel函数公式:6个数据排序技巧,总有一个适合你!
2021-07-29 02:01:10数据排序,涉及到的范围很广,也经常要用到,除了简单的命令排序之外,其实还有多种排序方式可供选择。一、Excel排序:Rank函数法(单列)。作用:返回指定的数值在指定范围...方法:在目标单元格中输入公式:=RANK(D...数据排序,涉及到的范围很广,也经常要用到,除了简单的命令排序之外,其实还有多种排序方式可供选择。
一、Excel排序:Rank函数法(单列)。
作用:返回指定的数值在指定范围中的大小排名。
语法结构:=Rank(数值,数据范围,[排序方式])。其中“排序方式”分为“1”、“0”两种,其中“0”为降序,“1”为升序,省略时默认为“0”。
目的:对“成绩”进行排序。
方法:
在目标单元格中输入公式:=RANK(D3,D$3:D$9)或=RANK(D3,D$3:D$9,1)。
解读:
1、如果要对“成绩”进行升序排序,则公式为:=RANK(D3,D$3:D$9,1)。
2、Rank函数的排名也称为“美式排名”,原因在于当排序的值相同时,名次会“跳跃式”的增加,如示例中没有名次“5”。
二、Excel排序:Sumproduct函数法。
作用:返回相应区域或数组乘积的和。
语法结构:=Sumproduct(单元格区域或数组1,[单元格区域或数组2]……[单元格区域或数组N])。
目的:对“成绩”进行排序。
方法:
在目标单元格中输入公式:=SUMPRODUCT((D$3:D$9>D3)/COUNTIF(D$3:D$9,D$3:D$9))+1。
解读:
1、公式中D$3:D$9>D3比较形成一个以1和0为值的数组,COUNTIF(D$3:D$9,D$3:D$9)统计出每个值出现的次数;然后对应的值进行除法运算,形成一个以1和0为值的一维数组,最后进行求和。
2、公式末尾的1为辅助值,也很好理解,因为“自己不大于自己”。
3、如果要“升序”排序,则只需将公式调整为:=SUMPRODUCT((D3>D$3:D$9)/COUNTIF(D$3:D$9,D$3:D$9))+1即可。
三、Excel排序:IF函数法。
目的:小组内排序。
方法:
在目标单元格中输入公式:=IF(B3<>"",1,E2+1)。
解读:
1、公式=IF(B3<>"",1,E2+1)首先判断第一个合并单元格的值是否为空值,如果不为空,则返回1,否则返回当前单元格的上一单元格的值再+1。
2、结合具体的数值更好理解哦!
四、Excel排序:Max函数法。
目的:对不规则的合并单元格进行排序。
方法:
在目标单元格中输入公式:=MAX(A$2:A2)+1。
解读:
1、合并单元格的值存储于“左上角”的单元格,其它部分都未空值。
2、公式的参数从当前单元格的上一单元格开始,而Max函数是对数值而言的,所以第一次运算返回的值为1,后续不断+1,从而得到填充序号和排序的目的。
五、Excel排序:Large函数法。
作用:返回数组中的第K个最大值。
语法结构:=Large(数组或数据区域,索引值)。
目的:按从大到小的顺序返回成绩。
方法:
在目标单元格中输入公式:=LARGE(D$3:D$9,A3)。
解读:
1、从Large函数的功能及示例中可以看出,=Large(数组或数据区域,1)返回的值为当前数组或区域中的最大值,依次类推。
2、如果索引值小于等于0或大于数据个数,则返回错误#NUM!。
六、Excel排序:Small函数法。
功能:返回数据区域中的第K个最小值。
语法结构:=Small(数组或数据区域,索引值)。
目的:按从小到大的顺序返回成绩。
方法:
在目标单元格中输入公式:=SMALL(D$3:D$9,A3)。
解读:
1、从Large函数的功能及示例中可以看出,=Large(数组或数据区域,1)返回的值为当前数组或区域中的最小值,依次类推。
2、如果索引值小于等于0或大于数据个数,则返回错误#NUM!。
结束语:
通过本文的学习,相信大家对于Excel排序有了新的了解,不同的技巧对应于不同的应用场景,在学习的过程中大家要灵活对待哦。如果有困难或堵到的见解,欢迎在留言区留言讨论哦
举报/反馈
-
通达信指标公式源码筹码涨升排序.doc
2021-07-30 16:24:39通达信指标公式源码筹码涨升排序.doc -
通达信指标公式源码 量学:归零起航四眼主图副图排序选股指标 通达信 无未来.pdf
2022-06-20 22:01:22通达信指标公式源码 量学:归零起航四眼主图副图排序选股指标 通达信 无未来.pdf通达信指标公式源码 量学:归零起航四眼主图副图排序选股指标 通达信 无未来.pdf通达信指标公式源码 量学:归零起航四眼主图副图排序... -
通达信指标公式源码 量学:归零起航四眼主图副图排序选股指标 通达信 无未来.docx
2022-06-20 15:37:16通达信指标公式源码 量学:归零起航四眼主图副图排序选股指标 通达信 无未来.docx通达信指标公式源码 量学:归零起航四眼主图副图排序选股指标 通达信 无未来.docx通达信指标公式源码 量学:归零起航四眼主图副图... -
labview_随机数序列_冒泡法排序(公式节点)
2018-03-29 10:52:53一随机数序列,进行大小排序,使用labview内部的程序面板-结构-公式节点,多以代码形式做的,以c语言为基础的。 -
排序比较资金进入通达信指标公式源码.doc
2021-08-11 13:19:06排序比较资金进入通达信指标公式源码.doc -
利用Excel数组公式按比赛成绩进行降序排列.rar
2019-09-26 10:19:32利用Excel数组公式按比赛成绩进行降序排列.rar,本例展示了一份某公司秋季运动会的比赛成绩明细表,利用介绍的公式可实现根据比赛成绩进行部门排名。排名方法1——RANK函数化零为整排序法,排名方法2——SMALL函数和... -
C# 排序算法之堆排序
2020-12-26 05:36:04一、基本概念 堆:这里是指一种数据结构,而不是我们在C#中提到的用于存储引用类型对象的地方。它可以被当成一棵完全二叉树。 为了将堆用数组来存放,这里对每个节点标上... 最大堆和最小堆是堆排序的关键,可知最大 -
Excel:数据筛选、排序、公式、函数的简单入门.ppt
2021-10-07 21:27:10Excel:数据筛选、排序、公式、函数的简单入门.ppt -
通达信指标公式源码 量学:归零起航四眼主图副图排序选股指标 通达信 无未来.doc
2021-07-30 16:15:13通达信指标公式源码 量学:归零起航四眼主图副图排序选股指标 通达信 无未来.doc -
通达信软件指标公式源码合力趋势_排序指标 抓强势股指标 源码 通达信.doc
2021-07-30 16:21:40通达信软件指标公式源码合力趋势_排序指标 抓强势股指标 源码 通达信.doc