重複の可能性:
Android ロック パスワードの組み合わせ
尊敬する先生、私は 1 から 9 までの数字を持つ 3x3 マトリックスを与えられて、可能なすべてのユニークなパターンを見つけることを求める質問に出くわしました. Androidのロック画面と同じです。探し方を教えていただけないでしょうか?? これにフロイド・ウォーシャルを使用して、後続のマトリックスで値が変化するたびにカウントを増やすことができると考えていましたか??
40498 次
1 に答える
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
Google エンジニアによるこの背後にある数学の完全な内訳は、ここで見つけることができます。
于 2012-08-26T06:15:54.693 に答える