[JAVA]problema permutazioni di bit

[toni00t]

ciao ; ho la necessità di dover calcolare tutte le permutazioni di un array di N bit , ma non so come fare .

sulla rete ho trovato un articolo che però è un po ostico da capire


http://fwlab.com/en/permutazioni-dibit-ultraveloci-con-poche-operazioni/

qualcuno ha qualche idea -codice o algoritmo da consigliarmi?

esiste un modo per calcolare direttamente la i-esima permutazione di un array di N bit ?

grazie

[Oceans11]

ciao ; ho la necessità di dover calcolare tutte le permutazioni di un array di N bit , ma non so come fare .

contare da 0 a 2^N - 1 non và bene?

[toni00t]

ciao ; grazie della risposta . Dato il vettore di interi = "123" abbiamo N! permutazioni , ovvero 6 permutazioni; tuttavia dato il vettore alfa = "010" binario le uniche permutazioni possibili non sono N! , ma N!/k! = 6/2 = 3

cosa intendi per contare fino a 2N - 1 ?nel esempio di prima non credo sia applicabile

[Oceans11]

hai ragione, ho fatto confusione con le disposizioni con ripetizione! :doh: