Muster möglich auf 3x3-Matrix von Zahlen

Mögliche Duplizieren:
android lock password combinations Muster möglich auf 3x3-Matrix von Zahlen

Respektiert Sir, ich auf eine Frage kam, die für die Suche nach all den einzigartigen Muster möglich gegeben eine 3x3-Matrix gefragt mit Zahlen von 1-9. Das ist das gleiche wie Android-Sperrbildschirm. Kannst du mir helfen, es zu finden? Ich dachte, können wir floyd warshall dafür verwenden und die Anzahl erhöhen, wenn sich der Wert in der nachfolgenden Matrix ändert?

Quelle

2012-08-26 user1502308

Sie würden wahrscheinlich bessere Ergebnisse erzielen, wenn Sie die Einschränkungen verdeutlichen, anstatt Ihre Zielgruppe auf Personen zu beschränken, die wissen, wie der Android-Sperrbildschirm funktioniert. –

Suchen Sie nur nach der Anzahl der möglichen Kombinationen? – gobernador

ja ich muss alle einzigartigen möglichen Kombinationen finden, die wir mit den Zahlen von 1-9 machen können. – user1502308

Die Kombinationen des Android-Muster-Sperrbildschirms würden nicht von 1-9 sein. Stattdessen würden sie 4-9 sein, da das Sperrmuster mindestens vier Eingänge benötigt und alles darunter ist ungültig (mindestens ab 2.3. Ich glaube, dass 2.2 und darunter 3-Punkt-Sperren erlaubt haben). Hier ist die Aufteilung der Kombinationen:

Moves = 4, combinations = 1624 
Moves = 5, combinations = 7152 
Moves = 6, combinations = 26016 
Moves = 7, combinations = 72912 
Moves = 8, combinations = 140704 
Moves = 9, combinations = 140704 

Total possibilities: 1624 + 7152 + 26016 + 72912 + 140704 + 140704 = 389112

Eine vollständige Aufschlüsselung der Math hinter diesem von einem Google-Ingenieure gegeben kann here finden.

Quelle

2012-08-26 06:15:54

hmmmm ... Danke! :) Das ist, was ich gesucht habe. :) – user1502308

Aber können Sie mir sagen, ob ich benutze floyd warshall und ich erkläre eine Variable count auf 0. Und nach der Matrix (4), die Wege der Länge 4 darstellt. Ich fahre fort, die Zählung zu erhöhen, wenn sich der Wert in der Matrix ändert. Wird mir das die richtige Antwort geben? – user1502308

Ich weiß es nicht. Es könnte funktionieren. Wenn Sie es versuchen, bitte posten Sie die Ergebnisse hier –

Muster möglich auf 3x3-Matrix von Zahlen

Antwort

Verwandte Themen