Steinhaus Johnson Trotter Algorithm
Broschiertes Buch

Steinhaus Johnson Trotter Algorithm

Versandfertig in 6-10 Tagen
26,99 €
inkl. MwSt.
PAYBACK Punkte
13 °P sammeln!
High Quality Content by WIKIPEDIA articles! The Steinhaus Johnson Trotter algorithm or Johnson Trotter algorithm is an algorithm that generates permutations by transposing elements.The algorithm is set up with the idea that only one set of neighbors needs to swap positions and that there need only be one swap to generate the next permutation. To accommodate this, there needs to be an extra data element added: direction of mobility (ie direction of the swap). This direction is either left or right, but is initialized to the left.An integer is said to be mobile if, in the direction of its mobili...