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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 本来以为是每个pattern可以编码成数字于是就是 : sigma_{k=4-9}P(k, 9)... : 但是后来想想如果把各点从1到9编号的话,1是没办法不通过4直接到7的。。。这种情 : 况都要扣掉的话貌似很麻烦。。。 : 所以这题该怎么答。。
|
|