魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
楼主: hw294
打印 上一主题 下一主题

开锁问题 --- 魔方最少覆盖问题 [复制链接]

Rank: 2

积分
201
帖子
1
精华
0
UID
8329
性别
1#
发表于 2007-2-23 00:57:03 |显示全部楼层

感觉题目出得不太好~题目说到有一条件是“肯定能开锁”但解答那里是有选择的去试的,这里密码位数少就当然能用这种方法,如果位数多了就不一样了~!就假设变成6位吧,那时候作出筛选来试比一个一个试可能更慢,以楼主在14楼的发言作例子,楼主用这个简单例子说明未必要N*N次,但实际上题目说了是“肯定能开”做了选择性的当然了,倒不如直接选了正确密码就一次OK了~~只有两位当然可以知道001和110覆盖了其他,但假设你不知道这两个数是覆盖了所谓其他数呢?就好像6位密码一样,知道那些数合起来覆盖所有其他数吗?这太麻烦了吧,如果在不知道的情况下就只能慢慢试,如果试两次,从000开始,那试了000,001是不是能开密码为101的呢?不能吧。

所以能符合“肯定能开”这个条件的尝试方法应该是N*N-1的

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

Archiver|手机版|魔方吧·中文魔方俱乐部

GMT+8, 2024-5-4 22:15

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部