org.cicirello.permutations.distance

Interface NormalizedPermutationDistanceMeasurer

All Superinterfaces:

NormalizedPermutationDistanceMeasurerDouble

All Known Implementing Classes:

AcyclicEdgeDistance, BlockInterchangeDistance, CyclicEdgeDistance, CyclicRTypeDistance, DeviationDistance, ExactMatchDistance, InterchangeDistance, KendallTauDistance, LeeDistance, ReinsertionDistance, ReversalDistance, RTypeDistance, ScrambleDistance, SquaredDeviationDistance

public interface NormalizedPermutationDistanceMeasurer
extends NormalizedPermutationDistanceMeasurerDouble

Implement this interface to define a distance metric for permutations that supports normalizing the distance to the interval [0,1], but where the base distance is an integer value.

Since:

1.2.5

Method Summary

Modifier and Type	Method and Description
int	max(int length) Computes the maximum possible distance between permutations of a specified length.

Methods inherited from interface org.cicirello.permutations.distance.NormalizedPermutationDistanceMeasurerDouble

maxf, normalizedDistance

Method Detail

max

int max(int length)

Computes the maximum possible distance between permutations of a specified length.

Parameters:

length - Permutation length.

Returns:

the maximum distance between a pair of permutations of the specified length.

Since:

1.2.5