码迷,mamicode.com
首页 > 其他好文 > 详细

hdu--1851--尼姆博弈&&巴什博弈<也有人用了sg可惜我还不懂>

时间:2014-09-06 13:38:13      阅读:208      评论:0      收藏:0      [点我收藏+]

标签:style   blog   http   color   os   io   ar   art   div   

这题 出的很好的...

将nim和bash这2个经典的博弈策略结合在了一起

简要说下 上面这2个博弈适用的条件

bash:

只有一堆物品个数为n 两个人轮流从这堆物品中提取 规定每次至少取一个 最多取m个 谁取完最后一次 就算谁获胜

nim:

有三堆物品 两个人轮流从任意一堆中取任意数量的物品 最少一个 谁取完最后一次 就算谁获胜

 

但我不太会分析 我觉得博弈是很有意思的一块内容.. 我去网上找了下 好点的博弈介绍

传送

bubuko.com,布布扣
 1 #include <iostream>
 2 using namespace std;
 3 
 4 int main()
 5 {
 6     int t , n , x , y , ans;
 7     cin >> t;
 8     while(t--)
 9     {
10         ans = 0;
11         cin >> n;
12         while(n--)
13         {
14             cin >> x >> y;
15             ans ^= x%(y+1);
16         }
17         if(ans)
18             cout << "No" << endl;
19         else
20             cout << "Yes" << endl;
21     }
22     return 0;
23 }
View Code

 

另外 这题也有人用了sg函数做了出来 但我对于sg还没有搞明白 觉得蛮难的...

 

today:

  今天 看了 十二道峰味

  霆锋还是那么帅...

  我仅喜欢的2个娱乐圈明星---周杰伦.谢霆锋

 

hdu--1851--尼姆博弈&&巴什博弈<也有人用了sg可惜我还不懂>

标签:style   blog   http   color   os   io   ar   art   div   

原文地址:http://www.cnblogs.com/radical/p/3959346.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!