2008年9月12日星期五

ZJU/ZOJ 1827 The Game of 31 解题报告

题目大意是有分值为1-6的牌各4张,两人轮流取牌,如果其中一方取牌后对方无论如何取牌都会导致取过的牌的分值总和大于31,则当前取完牌的一方获胜。现给出两人已经取了的一些牌的信息,假设此后两人均使用最优策略取牌,问在当前局面下谁将获胜?

比较经典的博弈类递推模型,如果用f[i1,i2,i3,i4,i5,i6,sum]来表示当前已经取了的6种分值的牌的信息以及取了的牌的分值总和,则显然当sum=31时该状态是必胜态。于是根据博弈类递推问题的递推通式可以确定可以通过单步转化为必胜态的状态必为必败态,类似的,如果一个状态通过单步转化而成的全部是必败态,则其必为必胜态。

3067327 2008-09-12 13:05:46 Accepted 1827 FPC 00:00.01 880K IwfWcf@LZOI

7 条评论:

  1. 如果其中一方取牌后对方无论如何取牌都会导致取过的牌的分值总和大于31,则当前取完牌的一方获胜。(病句)

    什么意思?????

    回复删除
  2. 我不认为有什么语病,就是按字面意思来理解

    回复删除
  3. toms outlet, http://www.tomsoutlet-stores.com/
    nike roshe, http://www.nikerosherunshoes.co.uk/
    prada handbags, http://www.pradahandbagsoutlet.co.uk/
    soccer jerseys, http://www.cheapsoccerjersey.net/
    michael kors outlet store, http://www.michaelkorsoutlet-store.us.com/
    true religion jeans, http://www.truereligionjeansoutlets.us.com/
    oakley sunglasses, http://www.oakleysunglasses-outlet.us.com/
    nike free 5, http://www.nikefree5.us/
    louis vuitton bags, http://www.louisvuittonbag.us.com/
    chanel handbags, http://www.chanelhandbags-outlet.co.uk/
    chanel handbags, http://www.chanelhandbags-outlet.us.com/
    louis vuitton handbags, http://www.louisvuittonhandbag.us/
    louis vuitton outlet, http://www.louisvuittonoutlet.in.net/
    ghd hair straighteners, http://www.ghdhairstraightenerssale.co.uk/
    nba jerseys, http://www.nbajerseys.us.com/
    coach outlet, http://www.coachoutletstores.com.co/
    true religion jeans, http://www.truereligionjeanscanada.com/
    swarovski crystal, http://www.swarovskicrystals.co.uk/
    mbt shoes, http://www.mbtshoesoutlet.us.com/
    michael kors handbags, http://www.michaelkorshandbags.in.net/
    chanel handbags, http://www.chanelhandbagsoutlet.in.net/
    michael kors outlet online, http://www.michaelkorsoutletonline.in.net/
    polo ralph lauren, http://www.poloralphlauren.us.org/
    the north face clearance, http://www.thenorthfaceclearances.us.com/
    jordan shoes, http://www.jordan-shoes.us.com/
    beats by dr dre, http://www.beatsbydrdre-headphones.us.com/
    the north face uk, http://www.thenorthfaces.org.uk/
    1003maoqiuyun

    回复删除

 
Creative Commons License
除非另有声明,本网站采用知识共享署名-非商业性使用-相同方式共享 3.0 许可协议授权。