2017年8月12日

康托展开(有关全排列)

摘要: 康托展开:已知一个排列,求这个排列在全排列中是第几个 康托展开逆运算:已知在全排列中排第几,求这个排列 康托展开表示的是当前排列在n个不同元素的全排列中的名次。比如213在这3个数所有排列中排第3。 那么,对于n个数的排列,康托展开为: 其中表示第i个元素在未出现的元素(即 第i位~第n位的数字中, 阅读全文

posted @ 2017-08-12 10:08 Yxter 阅读(1694) 评论(0) 推荐(0) 编辑

导航