这是一个专门讨论 idea 的地方。
每个人的时间，资源是有限的，有的时候你或许能够想到很多 idea，但是由于现实的限制，却并不是所有的 idea 都能够成为现实。
那这个时候，不妨可以把那些 idea 分享出来，启发别人。
每个人的时间，资源是有限的，有的时候你或许能够想到很多 idea，但是由于现实的限制，却并不是所有的 idea 都能够成为现实。
那这个时候，不妨可以把那些 idea 分享出来，启发别人。
这是一个创建于 3075 天前的主题，其中的信息可能已经有所发展或是发生改变。
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 2
|
Select Language