http://senneszi.com/post/article/2015-11-26
我不是搞算法的,然后这个题,不知道从哪里开始想。
到底怎样才能没冗余的去破解这样一个串行序列检测。
是不是有什么算法能得到这个最优解序列呢?
1
sennes OP 是不是应该 move 到"程序员"那边会比较好?
|
2
ybao 2015-11-27 10:36:14 +08:00
这个题目有太多不明细的地方了,比如:有多少扇门需要设置的,或者说,密码的最短多少,最长多少等等。。
|
3
sennes OP |
4
mathcoder23 2015-11-27 13:11:46 +08:00
真心脑洞大开啊。我假设最高是二位依然没有思路,感觉和动态规划,代数系统那方面有点儿关系啊。。。如果有解,希望通知哇。
|
5
popo233 2015-11-27 17:44:30 +08:00 3
想了一下两位密码的情况,想到了以前看过的七桥问题。于是这个问题可以转化为:
一个圆上 10 个点,从某点出发不间断地画有向的线(起点终点都在点上),要求最后每两个点之间都有来回两条,每个点还得有个返回自身的,求画出这个图形的最短线段数 如果能保证每种线段都只画一次,肯定最少了。假设可以,那么因为每个点上都有 10 条进入的, 10 条出去的,也就是“奇点”个数为 0 。根据七桥问题的那个结论,应该是可以一笔画下来的。 列一下 4 个数的: 11213142233244341 ,共 4*4+1 位 6 个数的: 1121314151662636465545352232443342561 ,共 6*6+1 位 10 个数应该需要 101 位,不列了,套路一样。 密码位数更多的情况暂时不考虑了.. 有勇士可以试试。 |
6
exch4nge 2015-11-27 18:29:43 +08:00 via iPhone
@popo233 感谢思路!自己想半天也没想出来。
具体位数的话我来补充下,假设有 m 个字符集 n 位密码的话,在 m 为偶数的情况下,需要 pow(m, n) + n - 1 位。奇数情况的话肯定比这更多…… |
7
exch4nge 2015-11-27 18:35:10 +08:00 via iPhone
额,再想了想好像没法把问题映射到七桥问题吧…… 上述回复先无视掉吧……
|
8
ryrubyy 2015-11-28 13:18:33 +08:00
话说 MIUI 锁屏解锁是不是也是串行序列检测呢?
|
9
zhly 2015-11-28 13:48:08 +08:00 3
|