5
존경받는 선생님, I는 3 × 3 행렬 주어진 가능한 모든 독특한 패턴을 찾기위한 질문 질문 건너 왔어요 1-9의 숫자. 안드로이드 잠금 화면과 동일합니다. 그것을 찾는 법을 도와 줄 수 있니? 나는 우리가 floyd warshall을 사용하여이 값을 증가시킬 수 있을지 생각하고 있었다.
Q
패턴 가능
A
답변
12
Android 패턴 잠금 화면의 조합은 1-9가 아닙니다. 대신 잠금 패턴에 최소 4 개의 입력이 필요하기 때문에 4-9 개가 될 수 있으며 그 아래의 항목은 무효입니다 (적어도 2.3 이상. 2.2 이하는 3 포인트 잠금을 허용 함).
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
구글 엔지니어에 의해 주어진이 뒤에있는 수학의 전체 고장 here를 찾을 수 있습니다 여기에 조합의 고장입니다.
+0
흠 ... 고마워요! :) 이것은 내가 찾고있는 것입니다. :) – user1502308
+0
하지만 내가 알 수 있습니까? floyd warshall을 사용하고 변수 수를 0으로 선언합니다. 그리고 길이가 4 인 경로를 나타내는 matrix (4) 뒤에 행렬의 값이 변경 될 때마다 계속해서 카운트를 증가시킵니다. 그게 나에게 정확한 대답을 줄 것인가? – user1502308
+0
잘 모르겠습니다. 효과가있을 수 있습니다. 해보려는 경우 여기에 결과를 게시하십시오. –
안드로이드 잠금 화면 작동 방식을 아는 사람들에게 사용자를 제한하는 대신 제약 조건을 명확히하면 더 나은 결과를 얻을 수 있습니다. –
가능한 조합 수만 찾고 계십니까? – gobernador
예 1-9의 숫자를 사용하여 가능한 모든 고유 한 조합을 찾아야합니다. – user1502308