找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

楼主: ACFaster
收起左侧

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

[复制链接]

7

主题

4

精华

586

积分

超级会员

Rank: 4

积分
586
发表于 9-10-2014 12:33 PM | 显示全部楼层
Ricky 发表于 9-9-2014 11:04 PM4 B! d5 F1 H0 G" y
n % 3 == 0先手输,否则,先手赢。+ i( _* p% v5 w- F/ t3 Q- u
因为3是先手必败态,取1,2,4,向前推,能推出6也是先手必败态,以此 ...

" k, ]. R7 }0 z5 o0 S5 X厉害!我能问下你当时做这题的时候思路是怎么样的么?

11

主题

2

精华

199

积分

资深会员

Rank: 2

积分
199
发表于 9-10-2014 01:49 PM | 显示全部楼层
Ricky 发表于 9-9-2014 11:04 PM
) e* q/ G# H5 U$ An % 3 == 0先手输,否则,先手赢。; n# {0 m3 ~6 M$ _/ P7 c9 l6 N
因为3是先手必败态,取1,2,4,向前推,能推出6也是先手必败态,以此 ...
2 {  W* M, D, j$ `! i: L3 l9 s
能够想到dp思路;通过玫举n = 1, 2, ..., 9, 可以基本知道n = 3, 6, 9时A先出手的话,B必胜;% T1 p! q1 P/ S+ \
  s' o- j* O- t% @( i; @$ d
可是从仅有的玫举得出n % 3 == 0先手输的结论,总觉得自己miss掉了什么内容0 q/ N' j, c2 ]" `6 c

  p# E" I' J& r! \, ?2 [求思路上再稍作讲解~~ 谢谢!

0

主题

0

精华

265

积分

高级会员

Rank: 3Rank: 3

积分
265
发表于 9-10-2014 03:29 PM | 显示全部楼层
MilanLi 发表于 9-10-2014 12:33 PM
- q+ a) `5 x5 B: _* v0 B( h; v) s( t2 u厉害!我能问下你当时做这题的时候思路是怎么样的么?

" p/ {" w2 T! _, s& D8 M( `这种题先考虑小范围的情况,就是1,2,3那么开始,然后找那种必胜必败态之类的,然后再往后推。
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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