找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

楼主: ACFaster
收起左侧

[面经题目讨论] 题目 - Alice和Bob取石子

[复制链接]

7

主题

4

精华

586

积分

超级会员

Rank: 4

积分
586
发表于 9-10-2014 12:33 PM | 显示全部楼层
Ricky 发表于 9-9-2014 11:04 PM% H7 g+ W7 x; Q. p: S% s
n % 3 == 0先手输,否则,先手赢。: k# [: i5 @9 ^$ M
因为3是先手必败态,取1,2,4,向前推,能推出6也是先手必败态,以此 ...
  U( v) y& f5 i9 K/ r
厉害!我能问下你当时做这题的时候思路是怎么样的么?

11

主题

2

精华

199

积分

资深会员

Rank: 2

积分
199
发表于 9-10-2014 01:49 PM | 显示全部楼层
Ricky 发表于 9-9-2014 11:04 PM& P# K  L" {! v, ^( p$ s' p" C% A
n % 3 == 0先手输,否则,先手赢。- b9 w! [/ f& V7 ~$ [( O3 x' B
因为3是先手必败态,取1,2,4,向前推,能推出6也是先手必败态,以此 ...
. b) L3 W0 q! P2 ]6 `+ Q9 |) u$ [! w; u
能够想到dp思路;通过玫举n = 1, 2, ..., 9, 可以基本知道n = 3, 6, 9时A先出手的话,B必胜;, z# q4 Z( r" ~8 X( d
9 z  v: l' \" N4 [2 A' f
可是从仅有的玫举得出n % 3 == 0先手输的结论,总觉得自己miss掉了什么内容
& M5 f( e4 [1 W) N; s* D6 s* e2 y; R+ F, P/ z" J$ B) U
求思路上再稍作讲解~~ 谢谢!

0

主题

0

精华

265

积分

高级会员

Rank: 3Rank: 3

积分
265
发表于 9-10-2014 03:29 PM | 显示全部楼层
MilanLi 发表于 9-10-2014 12:33 PM
: x, h2 s  y' J& P/ }7 f& f( q4 o厉害!我能问下你当时做这题的时候思路是怎么样的么?
1 Y# [  s" m( j
这种题先考虑小范围的情况,就是1,2,3那么开始,然后找那种必胜必败态之类的,然后再往后推。
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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