Powiel możliwe:
android lock password combinationswzory dostępny na macierzy 3x3 numerów
Szanowny panie, natrafiłem na pytanie, które poprosił o znalezienie cały unikalny wzór możliwe biorąc pod uwagę macierz 3x3 z numerami od 1-9. co jest takie samo jak ekran blokady Androida. Czy możesz mi pomóc, jak to znaleźć? Myślałem, czy możemy użyć Floyda Warshalla do tej liczby i przyrostu, ilekroć wartość zmieni się w kolejnej macierzy?
Kombinacje ekranu blokady wzoru Android nie powinny należeć do zakresu 1-9. Zamiast tego byłyby to 4-9, ponieważ wzór zamka wymaga co najmniej czterech wejść, a wszystko poniżej jest nieważne (co najmniej 2.3, uważam, że 2.2 i poniżej dozwolone są 3-punktowe zamki). Oto podział kombinacji:
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
Kompletny podział Math za to wydane przez Inżyniera Google można znaleźć here.
hmmmm ... Dzięki! :) Tego właśnie szukałem :) – user1502308
Ale czy możesz mi powiedzieć, czy ja użyj floyd warshall i deklaruję zmienną liczbę na 0. I po macierzy (4), która reprezentuje ścieżki o długości 4. Ciągle zwiększam liczbę, ilekroć zmieni się wartość w macierzy. Czy to da mi poprawną odpowiedź? – user1502308
Nie wiem. To może zadziałać. Jeśli spróbujesz, opublikuj wyniki tutaj –
Prawdopodobnie uzyskasz lepsze wyniki, wyjaśniając ograniczenia, a nie ograniczając odbiorców do osób, które wiedzą, jak działa ekran blokady Androida. –
Czy szukasz tylko liczby możliwych kombinacji? – gobernador
Tak, muszę znaleźć wszystkie unikalne możliwe kombinacje, które możemy wykonać za pomocą liczb od 1-9. – user1502308