早教吧 育儿知识 作业答案 考试题库 百科 知识分享

求详细解释,为什么1324的下一个字典序是1342.谢谢你丫

题目详情
求详细解释,为什么1 3 2 4的下一个字典序是1 3 4 2.谢谢你丫
▼优质解答
答案和解析
你弄清 什么叫字典序 就知道了
1234的所有字典序是在怎么样的你知道吗?
字典序如下:
设P是1~n的一个全排列:p=p1p2.pn=p1p2.pj-1pjpj+1.pk-1pkpk+1.pn
1)从排列的右端开始,找出第一个比右边数字小的数字的序号j(j从左端开始计算),即 j=max{i|pipj}(右边的数从右至左是递增的,因此k是所有大于pj的数字中序号最大者)
3)对换pj,pk
4)再将pj+1.pk-1pkpk+1.pn倒转得到排列p'=p1p2.pj-1pjpn.pk+1pkpk-1.pj+1,这就是排列p的下一个排列.
所以说1 3 2 4的下一个字典序是1 3 4 2..
那么1234的全排列你知道吗?从小到大依次如下
1234
1243
1324
1342
1423
1432
2134
2143
2314
2341
2413
2431
3124
3142
3214
3241
3412
3421
4123
4132
4213
4231
4312
4321
看了求详细解释,为什么1324的下...的网友还看了以下: