博弈
文章平均质量分 66
fengsigaoju
本科:南京邮电大学
座右铭:凤兮凤兮思高举!
展开
-
巴什博弈(hdu1846,hdu2147,hdu2149)
最简单的巴什模型是: 只有一堆n个物品,两个人轮流从这堆物品中取物,规 定每次至少取一个,最多取m个。最后取光者得胜。 很容易想出策略,如果n%(m+1)==s(s!=0),那么我先取出s个,后面他任意取出1~m中的一个数k,我就取出m+1-k这样保证每一次和为m+1,这样一定是我最后取出。 所以若n%(m+1)==s那么先出的赢,反之若n%(m+1)==0,那么先取得必输. 更普遍的现原创 2016-02-15 18:18:11 · 465 阅读 · 0 评论 -
威佐夫博弈
Description 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。 Input 输入包含若干行,表示若干种石子的初始情况,其中每一行包含两个原创 2016-03-16 22:59:28 · 393 阅读 · 0 评论