Leida_徐晓雅

知识点

STL(7) 云服务器(2) 分析(1) 前端(71) 数据结构(2) 未归档(11) 牛客网(3) 读书笔记(5) 题解(14)

/ 注册

全部文章 / 知识点（共1篇）

递推——错排

错排问题 n个有序的元素应有n!个不同的排列，如若一个排列使得所有的元素不在原来的位置上，则称这个排列为错排。问题举例：写信时将n封信装到n个不同的信封里，有多少种全部装错信封的情况？又比如四人各写一张贺年卡互相赠送，有多少种赠送方法？自己写的贺年卡不能送给自己。递推公式当n个编号元素放在n个编...

递推错排公式

2019-08-28

0 606