use*_*308 5 android design-patterns floyd-warshall
可能重复:
android锁密码组合
尊敬的先生,我遇到了一个问题,要求找到所有独特的模式,给出一个3x3矩阵,数字为1-9.这与android锁屏相同.你能帮我找到它吗？我想我们可以使用floyd warshall来增加计数,只要值在后续矩阵中发生变化吗？
Rag*_*ood 12
Android模式锁定屏幕的组合不会是1-9.相反,它们将是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工程师给出的数学背后的完整细分.
| 归档时间： |
|
| 查看次数： |
39403 次 |
| 最近记录： |