#2,0,1,3,5,10,8,7->3,1,2,4,5,8,7,6(Permutation프로그램이 1부터 8까지만 받아서 크기순으로 숫자를 바꿔서 시행합니다.)
inv=Permutation([3,1,2,4,5,8,7,6]).inversions()
print "inversions",inv
noi=Permutation([3,1,2,4,5,8,7,6]).number_of_inversions()
print "number_of_inversions",noi
ie=Permutation([3,1,2,4,5,8,7,6]).is_even()
print "isn't it even?",ie
|
inversions [[0, 1], [0, 2], [5, 6], [5, 7], [6, 7]]
number_of_inversions 5
isn't it even? False
inversions [[0, 1], [0, 2], [5, 6], [5, 7], [6, 7]]
number_of_inversions 5
isn't it even? False
|