Generieren von Permutationen eines int-Arrays mit Java-Fehler

8

Ich schreibe einen JAVA-Code, um alle Permutationen eines Integer-Arrays zu erzeugen. Obwohl ich die Anzahl der Permutationen richtig erkläre, sind die Permutationen selbst nicht korrekt.

Beim Laufen erhalte ich:

%Vor%     
Manas Paldhe 04.11.2012, 11:11
quelle

6 Antworten

12
%Vor%

Sie haben ein Element vor dem Aufruf von Permute getauscht, aber Sie müssen es anschließend wieder zurückstellen, um die Positionen der Elemente konsistent über Iterationen der for-Schleife hinweg zu halten.

    
fgb 04.11.2012, 11:26
quelle
8

Dies ist die beste Lösung, die ich bisher gesehen habe:

%Vor%     
Sandip Subedi 21.03.2016 18:54
quelle
1

schau dir das an

%Vor%     
Mihai Petrovici 14.07.2013 17:54
quelle
1
%Vor%     
poonam 28.01.2016 23:32
quelle
1
%Vor%     
Mihai Petrovici 14.07.2013 17:57
quelle
0

Sie können dies durch rekursive Aufrufe lösen.

Ссылка

%Vor%

Auch andere Ansätze sind in

verfügbar
  1. Ссылка
  2. Ссылка
Pratiyush Kumar Singh 11.04.2016 14:45
quelle

Tags und Links

Django: Verwenden von Annotate, Count und Distinct in einem Queryset So rufen Sie Spring WebContext in der Klasse @ @ controller ab