完美世界笔试:求小朋友有多少种坐法

有n个小朋友,都有属于自己的座位。
请问刚好有一个小朋友坐对座位,但其余都坐错的坐法有几种?#笔试题目#
全部评论
(n-1)*(n-2) *(n-n+1) ??这样可以吗
点赞 回复 分享
发布于 2021-04-08 21:06
直接dp,dp[n]=(n-2)*(dp[n-2]+dp[n-3])*n,初始条件就不给了,其实挺好理解的。 话说这就是牛客网完美世界的原题啊,只不过那边是选择题,不是程序题。
点赞 回复 分享
发布于 2021-04-08 21:11
第二题优先队列对了80%,因为只考虑了最大单位分值。但这不一定是最大的。 比如 5 18 4 4 4 4 9 1 1 1 1 10 1的最大单位时间是4,优先队列进去4个1,9就进不去了。但实际上是9和1的组合最大。 反过来只考虑最大分值,也只对80%。确实是这样。。有考虑过分别做2个最小堆求最大值,但超时了,而且这样写也没有逻辑性。
点赞 回复 分享
发布于 2021-04-08 21:16
我想知道 我靠前刚好看了去年的题目 今年考的一模一样 代码直接背诵 算作弊吗
点赞 回复 分享
发布于 2021-04-08 21:23
n*(n-1的错排)
点赞 回复 分享
发布于 2021-04-09 02:06
部分错位问题
点赞 回复 分享
发布于 2021-04-09 10:29
错排的变种
点赞 回复 分享
发布于 2021-04-10 01:16
有收到面试通知吗
点赞 回复 分享
发布于 2021-04-11 11:18

相关推荐

2024-11-21 13:04
已编辑
门头沟学院 算法工程师
点赞 评论 收藏
分享
评论
2
5
分享

创作者周榜

更多
牛客网
牛客企业服务