Uses of Class
org.cicirello.permutations.Permutation
Package
Description
Collection of classes related to representing and manipulating permutations.
Implementations of a variety of permutation distance measures.
-
Uses of Permutation in org.cicirello.permutations
Modifier and TypeMethodDescriptionPermutation.copy()
Creates an identical copy of this object.Permutation.getInversePermutation()
Computes a Permutation that is the inverse of this Permutation.PermutationIterator.next()
Gets the Permutation for the next iteration.Modifier and TypeMethodDescriptionPermutation.iterator()
Returns an Iterator over all Permutations the length of this Permutation.Modifier and TypeMethodDescriptionvoid
Permutation.apply
(PermutationBinaryOperator operator, Permutation other) Applies a custom binary operator on a pair of Permutation objects.void
Permutation.apply
(PermutationFullBinaryOperator operator, Permutation other) Applies a custom binary operator on a pair of Permutation objects.void
PermutationFullBinaryOperator.apply
(int[] rawPermutation1, int[] rawPermutation2, Permutation p1, Permutation p2) Applies an operator on the raw representations of a pair of Permutations.void
PermutationFullUnaryOperator.apply
(int[] rawPermutation, Permutation p) Applies an operator on the raw representation of a Permutation.void
Permutation.applyThenValidate
(PermutationBinaryOperator operator, Permutation other) Applies a custom binary operator on a pair of Permutation objects, and then validates the state of the Permutation.void
Permutation.applyThenValidate
(PermutationFullBinaryOperator operator, Permutation other) Applies a custom binary operator on a pair of Permutation objects, and then validates the state of the Permutation.ModifierConstructorDescriptionInitializes a permutation of n integers to be identical to a given permutation.Permutation
(Permutation p, int length) Initializes a permutation of the integers in the interval [0, length) based on their relative order in a permutation p.Initializes a PermutationIterator to iterate over all permutations the same length as a given permutation. -
Uses of Permutation in org.cicirello.permutations.distance
Modifier and TypeMethodDescriptionint
AcyclicEdgeDistance.distance
(Permutation p1, Permutation p2) Measures the distance between two permutations.int
BlockInterchangeDistance.distance
(Permutation p1, Permutation p2) Measures the distance between two permutations.int
CycleDistance.distance
(Permutation p1, Permutation p2) Measures the distance between two permutations.int
CycleEditDistance.distance
(Permutation p1, Permutation p2) Measures the distance between two permutations.int
CyclicEdgeDistance.distance
(Permutation p1, Permutation p2) Measures the distance between two permutations.int
CyclicIndependentDistance.distance
(Permutation p1, Permutation p2) Measures the distance between two permutations, with cyclic independence: distance = min_{i in [0,N)} distance(p1,rotate(p2,i))int
CyclicReversalIndependentDistance.distance
(Permutation p1, Permutation p2) Measures the distance between two permutations, with cyclic and reversal independence: distance = min_{i in [0,N)} { distance(p1,rotate(p2,i)), distance(p1,rotate(reverse(p2),i)) }int
CyclicRTypeDistance.distance
(Permutation p1, Permutation p2) Measures the distance between two permutations.int
DeviationDistance.distance
(Permutation p1, Permutation p2) Measures the distance between two permutations.int
ExactMatchDistance.distance
(Permutation p1, Permutation p2) Measures the distance between two permutations.int
InterchangeDistance.distance
(Permutation p1, Permutation p2) Measures the distance between two permutations.int
KCycleDistance.distance
(Permutation p1, Permutation p2) Measures the distance between two permutations.int
KendallTauDistance.distance
(Permutation p1, Permutation p2) Measures the distance between two permutations.int
LeeDistance.distance
(Permutation p1, Permutation p2) Measures the distance between two permutations.int
PermutationDistanceMeasurer.distance
(Permutation p1, Permutation p2) Measures the distance between two permutations.int
ReinsertionDistance.distance
(Permutation p1, Permutation p2) Measures the distance between two permutations.int
ReversalDistance.distance
(Permutation p1, Permutation p2) Measures the distance between two permutations.int
ReversalIndependentDistance.distance
(Permutation p1, Permutation p2) Measures the distance between two permutations, with reversal independence: distance = min { distance(p1,p2), distance(p1,reverse(p2)) }int
RTypeDistance.distance
(Permutation p1, Permutation p2) Measures the distance between two permutations.int
ScrambleDistance.distance
(Permutation p1, Permutation p2) int
SquaredDeviationDistance.distance
(Permutation p1, Permutation p2) Measures the distance between two permutations.double
CyclicIndependentDistanceDouble.distancef
(Permutation p1, Permutation p2) Measures the distance between two permutations, with cyclic independence: distance = min_{i in [0,N)} distance(p1,rotate(p2,i))double
CyclicReversalIndependentDistanceDouble.distancef
(Permutation p1, Permutation p2) Measures the distance between two permutations, with cyclic and reversal independence: distance = min_{i in [0,N)} { distance(p1,rotate(p2,i)), distance(p1,rotate(reverse(p2),i)) }double
DeviationDistanceNormalized.distancef
(Permutation p1, Permutation p2) Measures the distance between two permutationsdouble
DeviationDistanceNormalized2005.distancef
(Permutation p1, Permutation p2) Measures the distance between two permutationsdouble
EditDistance.distancef
(Permutation p1, Permutation p2) Measures the distance between two permutations.default double
PermutationDistanceMeasurer.distancef
(Permutation p1, Permutation p2) Measures the distance between two permutationsdouble
PermutationDistanceMeasurerDouble.distancef
(Permutation p1, Permutation p2) Measures the distance between two permutationsdouble
ReversalIndependentDistanceDouble.distancef
(Permutation p1, Permutation p2) Measures the distance between two permutations, with reversal independence: distance = min { distance(p1,p2), distance(p1,reverse(p2)) }double
WeightedKendallTauDistance.distancef
(Permutation p1, Permutation p2) Measures the distance between two permutationsdouble
DeviationDistanceNormalized2005.normalizedDistance
(Permutation p1, Permutation p2) Measures the distance between two permutations, normalized to the interval [0.0, 1.0].default double
NormalizedPermutationDistanceMeasurer.normalizedDistance
(Permutation p1, Permutation p2) Measures the distance between two permutations, normalized to the interval [0.0, 1.0].default double
NormalizedPermutationDistanceMeasurerDouble.normalizedDistance
(Permutation p1, Permutation p2) Measures the distance between two permutations, normalized to the interval [0.0, 1.0].