找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

12
返回列表 发新帖
楼主: bt_qq
收起左侧

[面经题目讨论] 搬山游戏的算法题

[复制链接]

12

主题

5

精华

480

积分

高级会员

Rank: 3Rank: 3

积分
480
发表于 9-9-2014 09:53 PM | 显示全部楼层
walain 发表于 9-9-2014 04:55 PM
  u& l4 T& o7 Y, V7 V0 C3 X! y每次搬到剩下的山有正好m(k+1)+1 座,就可以保证对手搬最后一座。

. X. a! Y: Q8 ~! y, X好思路~完全固定思维了。。。

8

主题

5

精华

297

积分

高级会员

Rank: 3Rank: 3

积分
297
发表于 9-10-2014 12:26 AM | 显示全部楼层
经典的博弈问题,每次搬山都保证下一次的数目为m*(k+1)就好了,这样不论计算机怎么搬,你都处于胜态

9

主题

0

精华

53

积分

资深会员

Rank: 2

积分
53
发表于 1-18-2015 08:14 AM | 显示全部楼层
数量为(k+1)的倍数时,后手胜,其余都为先手胜。
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

快速回复 返回顶部 返回列表