魔方吧·中文魔方俱乐部

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

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

Rank: 4

积分
1298
帖子
925
精华
0
UID
37321
性别
保密
1#
发表于 2008-8-24 22:21:16 |显示全部楼层
题目的问题是,至少多少步能保证开锁。这么考虑,题目也就是把不能开锁的所有都算出来,然后再试一次就可以了。所以应该是1.只对一个密码:3*9*9;2.一个都不对:9*9*9;一共是9*9*9+9*9*3+1=973次

使用道具 举报

Rank: 4

积分
1298
帖子
925
精华
0
UID
37321
性别
保密
2#
发表于 2008-8-24 22:25:02 |显示全部楼层
cube-master考虑错了啊,在试的过程是没有得考虑的,所以你不能说第三个键盘不转的,一定要考虑所有打不开的情况。

使用道具 举报

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

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

GMT+8, 2024-5-7 16:42

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部