b***u
发帖数: 61 | 1 “Write an algorithm to report on the number of password combinations in the
Android pass-lock screen given a certain grid dimension.”
在Android的 3X3 dimension pass-lock screen尝试了一下, Android要求pattern至少
是四个点相连，并且每个点在pattern里只能出现一次，可以横走，竖走和斜走
最暴力的就是从每个点开始DFS了吧 | u******g
发帖数: 89 | 2 本来以为是每个pattern可以编码成数字于是就是
sigma_{k=4-9}P(k, 9)...
但是后来想想如果把各点从1到9编号的话，1是没办法不通过4直接到7的。。。这种情
况都要扣掉的话貌似很麻烦。。。
所以这题该怎么答。。 | b***u
发帖数: 61 | 3 我去面试的时候就问了这道题目，结果DFS面试官就很满意了
【在 u******g 的大作中提到】
: 本来以为是每个pattern可以编码成数字于是就是
: sigma_{k=4-9}P(k, 9)...
: 但是后来想想如果把各点从1到9编号的话，1是没办法不通过4直接到7的。。。这种情
: 况都要扣掉的话貌似很麻烦。。。
: 所以这题该怎么答。。
|
|
