«

»

feb 20

Algoritmi sulle permutazioni, articolo in PDF

Ho tratto un articolo dai vari post sugli algoritmi per la generazione di permutazioni.

Gli argomenti trattati sono:

1 Algoritmo iterativo per generare permutazioni in ordine lessicografico
2 Algoritmo ricorsivo per generare permutazioni
3 Algoritmo degli scambi semplici (Plain changes – Johnson-Trotter)
4 Determinare una specifica permutazione dall’insieme delle permutazioni
4.1 I Factoradic
4.2 Interpretazione dei codici di Lehmer
4.2.1 Algoritmi per la generazione di un Factoradic
4.3 Generazione di permutazioni casuali con i factoradic
5 Ricavare il numero di una permutazione (ranking)
6 Generare permutazioni casuali (algoritmo di Fisher-Yates o Knuth shuffle)
6.1 Problemi di bias

Il testo è rilasciato sotto licenza Creative Commons

Generazione_permutazioni_v1.2

Share Button

1 ping

  1. Algoritmi sulle permutazioni, articolo in PDF « The Darshan’s Weblog

    [...] Algoritmi sulle permutazioni, articolo in PDF Il nuovo blog contiene una versione più aggiornata di questo articolo [...]

Lascia un Commento

L'indirizzo email non verrà pubblicato. I campi obbligatori sono contrassegnati *

Puoi usare i seguenti tag ed attributi HTML: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>