パターン可能

可能性の重複：
android lock password combinations パターン可能

尊敬先生、私は3x3の行列与えられた可能性のすべてのユニークなパターンを見つけるために聞かれる質問に出くわしました1から9までの数字である。アンドロイドロック画面と同じです。あなたはそれを見つける方法を助けることができますか？私はこれにfloyd warshallを使用して、後続の行列の値が変わるたびにインクリメントすることができますか？

出典

2012-08-26 user1502308

あなたはアンドロイドロック画面の仕組みを知っている人に聴衆を限定するのではなく、制約を明確にすることで、より良い結果が得られるはずです。 –

あなたは可能な組み合わせの数だけを探していますか？ – gobernador

はい私は1から9までの数字を使ってできるユニークな組み合わせをすべて見つけなければなりません。 – user1502308

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のエンジニアによって与えられ、この背後にある数学の完全な内訳がhere見つけることができます。

出典

2012-08-26 06:15:54

hmmmm ...ありがとう！:)これは私が探していたものです:) – user1502308

しかし、 floyd warshallを使用し、変数の数を0に宣言します。そして、長さ4のパスを表すmatrix（4）の後ろ。行列の値が変化するたびにカウントをインクリメントし続けます。それは私に正しい答えを与えるだろうか？ – user1502308

私は分かりません。それはうまくいくかもしれない。試してみると、ここに結果を投稿してください。 –

答えて

関連する問題