首页 > 零下e度
开通博客写题解
头像 henu_251717
发表于 2021-02-20 20:50:37
这道题是用错排的性质来做，比如： 十本不同的书放在书架上。现重新摆放，使每本书都不在原来放的位置。有几种摆法？这个问题推广一下，就是错排问题。递推公式： D(n) = (n-1) [D(n-2) + D(n-1)]特殊地，D(1) = 0, D(2) = 1.D(n) = n! (1/0! - 1/ 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”