Hallo, ich bin gerade verwirrt bzw. nicht in Tagesform. KI lässt mich auch im Stich...
Ich möchte anhand eines gegebenen, quadratischen 2D Integer Arrays, das auch Nullwerte enthält (sprich, gleiche Werte), die nächste Permutation berechnen (oder
Beispiel 1:
Beispiel 2:
Beispiel 3:
Beispiel 4:
Wüsste zufällig jemand, wie das einfach geht? Ich glaube, Python hat auch eine Funktion dafür.
Wäre es sinnvoll, das
Und ich bin gerade unsicher, ob die doppelten Werte dabei problematisch sind oder nicht.
Ich möchte anhand eines gegebenen, quadratischen 2D Integer Arrays, das auch Nullwerte enthält (sprich, gleiche Werte), die nächste Permutation berechnen (oder
null zurückgeben, falls eine solche nicht existiert):
Java:
private static Integer[][] calculateNextPermutation(Integer[][] current) {
final int len1 = current.length;
Integer[][] next = new Integer[len1][len1];
for (int i = 0; i < len1; i++) {
System.arraycopy(current[i], 0, next[i], 0, len1);
}
// ... implement permutation logic here ...
return next;
}Beispiel 1:
Code:
0 1 2 3 0 1 3 2
n n n n => n n n n
n n n n n n n n
n n n n n n n nBeispiel 2:
Code:
3 2 1 0 n 0 1 2
n n n n => 3 n n n
n n n n n n n n
n n n n n n n nBeispiel 3:
Code:
3 n n n 0 n n n
2 n n n => 1 n n n
1 n n n 2 n n n
0 n n n n 3 n nBeispiel 4:
Code:
n n n n n n n n
n n n n => n n n n
n n n n n n n n
2 3 1 0 3 2 1 0Wüsste zufällig jemand, wie das einfach geht? Ich glaube, Python hat auch eine Funktion dafür.
Wäre es sinnvoll, das
Integer[][] zunächst in ein int[] zu transformieren, indem alle Werte einmal inkrementiert werden?Und ich bin gerade unsicher, ob die doppelten Werte dabei problematisch sind oder nicht.
