| Package | Description |
|---|---|
| org.cicirello.permutations |
Collection of classes related to representing and manipulating permutations.
|
| org.cicirello.permutations.distance |
Implementations of a variety of permutation distance measures.
|
| Modifier and Type | Method and Description |
|---|---|
Permutation |
Permutation.copy() |
Permutation |
Permutation.getInversePermutation()
Computes a Permutation that is the inverse of this Permutation.
|
Permutation |
PermutationIterator.next() |
| Modifier and Type | Method and Description |
|---|---|
Iterator<Permutation> |
Permutation.iterator()
Returns an Iterator over all Permutations the length of this Permutation.
|
| Modifier and Type | Method and Description |
|---|---|
protected void |
Permutation.Mechanic.set(Permutation p,
int[] permutation)
Changes the state of the Permutation according to the contents
of an array of int values.
|
protected void |
Permutation.Mechanic.set(Permutation p,
int index,
int value)
Changes the integer in one specific location of a Permutation.
|
protected void |
Permutation.Mechanic.set(Permutation p,
int index,
int[] subpermutation)
Changes a range of permutation elements.
|
| Constructor and Description |
|---|
Permutation(Permutation p)
Initializes 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.
|
PermutationIterator(Permutation p)
Initializes a PermutationIterator to iterate over all permutations the same length as a given permutation.
|
| Modifier and Type | Method and Description |
|---|---|
int |
RTypeDistance.distance(Permutation p1,
Permutation p2)
Measures the distance between two permutations.
|
int |
ScrambleDistance.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 |
LeeDistance.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 |
BlockInterchangeDistance.distance(Permutation p1,
Permutation p2)
Measures the distance between two permutations.
|
int |
CyclicRTypeDistance.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 |
KendallTauDistance.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 |
ExactMatchDistance.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 |
SquaredDeviationDistance.distance(Permutation p1,
Permutation p2)
Measures the distance between two permutations.
|
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 |
InterchangeDistance.distance(Permutation p1,
Permutation p2)
Measures the distance between two permutations.
|
int |
AcyclicEdgeDistance.distance(Permutation p1,
Permutation p2)
Measures the distance between two permutations.
|
double |
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 |
DeviationDistanceNormalized.distancef(Permutation p1,
Permutation p2)
Measures the distance between two permutations
|
double |
CyclicIndependentDistance.distancef(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 |
ReversalIndependentDistance.distancef(Permutation p1,
Permutation p2)
Measures the distance between two permutations
|
double |
PermutationDistanceMeasurerDouble.distancef(Permutation p1,
Permutation p2)
Measures the distance between two permutations
|
double |
DeviationDistanceNormalized2005.distancef(Permutation p1,
Permutation p2)
Measures the distance between two permutations
|
double |
CyclicReversalIndependentDistance.distancef(Permutation p1,
Permutation p2)
Measures the distance between two permutations
|
double |
EditDistance.distancef(Permutation p1,
Permutation p2)
Measures the distance between two permutations
|
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.normalizedDistance(Permutation p1,
Permutation p2)
Measures the distance between two permutations, normalized to the interval [0.0, 1.0].
|
double |
NormalizedPermutationDistanceMeasurerDouble.normalizedDistance(Permutation p1,
Permutation p2)
Measures the distance between two permutations, normalized to the interval [0.0, 1.0].
|
double |
DeviationDistanceNormalized2005.normalizedDistance(Permutation p1,
Permutation p2)
Measures the distance between two permutations, normalized to the interval [0.0, 1.0].
|
Copyright © 2005-2020 Vincent A. Cicirello. All rights reserved.