【问题标题】:All possible lock combinations in android of length 5长度为 5 的 android 中所有可能的锁组合
【发布时间】:2014-05-07 03:57:55
【问题描述】:

我最近遇到一个面试问题是这样的:

“在长度为 5 的 android 锁屏上生成所有可能的锁组合,使每个数字彼此相邻并且在组合中不重复”

我遇到了this 问题,它与当前问题相似,但长度略有变化,但给出的解决方案更多的是数学而不是编程。我在制定程序(或至少是算法)的方式时遇到了麻烦。任何人都可以帮助我吗?

【问题讨论】:

标签: java algorithm


【解决方案1】:

您可以创建一个图表,使键盘中彼此相邻的所有数字都在图表中连接起来。然后问题归结为以深度优先搜索方式遍历图形直到第 5 级(仅考虑未访问的节点(按钮)。

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2011-05-30
    • 1970-01-01
    • 1970-01-01
    • 2020-07-28
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多