ldiny
2013-07-22, 17:20
已知:
最初的序列V0:
2 7 3 5 5 5 8 5 3 5
最初序列V0降序排列,得到V1:
8 7 5 5 5 5 5 3 3 2
最初序列V0降序排列的节点下标为IX
7 2 10 8 6 5 4 9 3 1
即V1是降序排列的,IX是降序排列在原来V0中的下标
现在求:
在V1为降序排列对应的所有IX排列。(由于V1中有重复的元素,这些重复元素对应的IX是需要被全排列的,所以这样的IX有多个)
即,V1永远是:
8 7 5 5 5 5 5 3 3 2
但是IX可能有多个,
比如:
7 2 10 8 6 5 4 9 3 1
7 2 8 10 6 5 4 9 3 1
7 2 10 6 8 5 4 9 3 1
.............
求大神帮帮忙啊,小弟跪谢了!
最初的序列V0:
2 7 3 5 5 5 8 5 3 5
最初序列V0降序排列,得到V1:
8 7 5 5 5 5 5 3 3 2
最初序列V0降序排列的节点下标为IX
7 2 10 8 6 5 4 9 3 1
即V1是降序排列的,IX是降序排列在原来V0中的下标
现在求:
在V1为降序排列对应的所有IX排列。(由于V1中有重复的元素,这些重复元素对应的IX是需要被全排列的,所以这样的IX有多个)
即,V1永远是:
8 7 5 5 5 5 5 3 3 2
但是IX可能有多个,
比如:
7 2 10 8 6 5 4 9 3 1
7 2 8 10 6 5 4 9 3 1
7 2 10 6 8 5 4 9 3 1
.............
求大神帮帮忙啊,小弟跪谢了!