b*****p
发帖数: 9649 | 1 假设有N个房间，1和2相连，2和3相连，...,N-1和N相连，但1和N不相连
博导猫在房间中行走，而张三兔决心抓住博导猫。
猫兔各有长短。
博导猫可以探测到张三兔的脑电波，所以总可以得到张三兔的下一步计划。但每隔一天
就要换一个地方，而且只能移一个相连的房间：
例如如果博导猫某天在1号房间的话，下一天只能在2号房间出现。如果某天在2号房间
的话，下一天可以选择在1或3号房间出现。
张三兔则行动敏捷，而且可以探测任意房间，也可以重复，但一天只能测一次。
举个例子：
如果只有两个房间，张三兔稳赢的策略就是第一天测1号，第二天继续测1号。博导猫知
道这个计划后，最好的情况是第一天在2号房，但是第二天必须移动到1号房，被抓。还
有个稳赢的策略就是[2,2]，讨论同[1,1]
如果有三个房间，张三兔稳赢的策略就是第一天测2号，第二天继续测2号。博导猫知道
这个计划后，最好的情况是第一天在1号房或3号房，但是第二天必须移动到2号房，被
抓。
问题来了，如果是四个房间呢？五个？ N个？
N=4, [3,2,2,3]或[2,3,3,2] | x****o
发帖数: 21566 | | b*****p
发帖数: 9649 | 3
【在 x****o 的大作中提到】
: 福利呢？我裤子都脱了扔到窗户外面了
| x****o
发帖数: 21566 | | d****o
发帖数: 32610 | 5 好人！
【在 b*****p 的大作中提到】
| s****e
发帖数: 5429 | 6 不错，可惜穿得太多了
【在 b*****p 的大作中提到】
| b********r
发帖数: 2242 | | c*****y
发帖数: 542 | 8 作两遍sweep即可，比如，[1,2,...,N,N,N-1,...,1]。证明可用奇偶性。
【在 b*****p 的大作中提到】
: 假设有N个房间，1和2相连，2和3相连，...,N-1和N相连，但1和N不相连
: 博导猫在房间中行走，而张三兔决心抓住博导猫。
: 猫兔各有长短。
: 博导猫可以探测到张三兔的脑电波，所以总可以得到张三兔的下一步计划。但每隔一天
: 就要换一个地方，而且只能移一个相连的房间：
: 例如如果博导猫某天在1号房间的话，下一天只能在2号房间出现。如果某天在2号房间
: 的话，下一天可以选择在1或3号房间出现。
: 张三兔则行动敏捷，而且可以探测任意房间，也可以重复，但一天只能测一次。
: 举个例子：
: 如果只有两个房间，张三兔稳赢的策略就是第一天测1号，第二天继续测1号。博导猫知
| j**r
发帖数: 25 | | f***t
发帖数: 2247 | | b*****p
发帖数: 9649 | 11 牛！
【在 c*****y 的大作中提到】
: 作两遍sweep即可，比如，[1,2,...,N,N,N-1,...,1]。证明可用奇偶性。
|
|
