Salve a tutti,
Sono nuovo del forum ma conosco abbastanza bene la programmazione in Java, il mio problema č il seguente:
Ho un array con un numero n di interi, dovrei scrivere tutte le possibili permutazioni dell'array (senza ripetizione) su un file (che poi organizzo riga per riga).
Scrivere su file non č un problema, il vero casino č appunto nel calcolo delle permute senza ripetizioni.
Ho provato a creare un ArrayList che dapprima riempio con numeri casuali e diversi e poi mediante la classe Collections che ha il metodo shuffle genero un mescolamento di elementi, poi ovviamente devo ripetere la cosa tante volte quante sono le possibili permute senza ripetizioni (questa cosa č calcolabile). Infine devo stare a controllare se esistono per caso due righe uguali nel file e quindi ne devo cancellare una, ovviamente non ho mai la certezza che questa cosa mi calcoli tutte le possibili permute.
Non esiste un metodo o una procedura che faccia gią questa cosa? ossia calcolare tutte le permute senza ripetizioni di un array?