Archivio Tag: Steinhaus

feb 18

Algoritmo degli scambi semplici (Plain changes – Johnson-Trotter)

Esecuzione dell'algoritmo degli scambi semplici su un insieme di 4 elementi

L’algoritmo degli scambi semplici è l’algoritmo più efficiente per generare permutazioni, le permutazioni vengono generate con un singolo scambio, quindi costituiscono un codice Gray. L’algoritmo è stato ideato nel diciassettesimo secolo in Inghilterra da parte di alcuni suonatori di campane che avevano sviluppato il buffo passatempo di suonare le campane secondo tutte le permutazioni possibili. …

Continua a leggere »

Share Button