南阳 135 取石子(二)(巴什博弈+尼姆博弈)

#include #include #include using namespace std; int main() { int n,m,s,t,a,b,i; scanf("%d",&t); while(t--) { sc...

2014-08-15 21:44:30

阅读数 346

评论数 0

南阳 161 取石子 (四)(威佐夫博弈)

#include #include #include using namespace std; int main() { int n,m,temp; while(~scanf("%d%d",&n,&m)) { if(n&g...

2014-08-15 21:42:40

阅读数 386

评论数 0

南阳 585 取石子(六)(尼姆博弈)

#include #include #include using namespace std; int main() { int t,n,a,sum,i; scanf("%d",&t); while(t--) { scan...

2014-08-15 21:41:32

阅读数 472

评论数 0

南阳 358取石子(五)(斐波那契博弈)

#include #include #include using namespace std; long long num[100],a[100]; int j; void fun() { int i; num[0]=1;num[1]=1; for(j=0,i=2;i<...

2014-08-15 21:37:40

阅读数 465

评论数 0

南阳 833 取石子(对称的博弈)

可以这样想,将这堆石子分成两堆完全相等的石子堆,无论自己做出什么状态的策略,对方只要在另一堆  采取相同的策略就可以回到初始状态(双方相等的状态),最后自己这一堆先没了石子,对手则取走对手堆  的最后一块,所以这是必败态,而面对N>2 石子 对手都可以使之变成两堆相等的石子,做出对称状态...

2014-08-14 21:38:56

阅读数 345

评论数 0

博弈入门

MiYu原创, 转帖请注明 : 转载自 ______________白白の屋 寻找平衡状态(也称必败态, 奇异局势),(满足:任意非平衡态经过一次操作可以变为平衡态) (一)巴什博奕(Bash Game): 只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个.最...

2014-08-14 09:09:16

阅读数 339

评论数 0

hdu 2188 选拔志愿者(巴士博弈)

巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规 定每次至少取一个,最多取m个。最后取光者得胜。 显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个, 后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法则:如果 ...

2014-08-14 09:07:18

阅读数 559

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭