全排列里面的逆序对问题

738 主题	1485 帖子	5422 积分

Rank: 9 Rank: 9 Rank: 9

电梯直达

楼主

发表于 2019-10-24 14:52:45 | 只看该作者回帖奖励

1-8八个数字的全排列有8！=40320种情况，其中字典序最小的是12345678，最大的是87654321，逆序对最多的是87654321，有28个逆序对，那么问题来了：
1、有多少个排列有10个逆序对？
2、有10个逆序对的字典序最小的那个是谁？

GMT+8, 2024-12-26 01:34 , Processed in 0.233428 second(s), 24 queries .

		自动登录	找回密码
密码			立即注册