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

最新推荐文章于 2024-05-09 20:01:44 发布

转载最新推荐文章于 2024-05-09 20:01:44 发布 · 114 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/radical/p/3959346.html

本文深入探讨了Nim和BASH两种经典博弈策略的结合应用，详细阐述了它们各自的适用条件，并通过代码示例展示了如何将这些策略应用于实际问题解决。文章还分享了作者对博弈论的兴趣，提及了对更复杂策略如SG函数的理解挑战，并介绍了对娱乐圈明星周杰伦和谢霆锋的喜爱。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这题出的很好的...

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

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

bash:

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

nim:

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

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

传送

 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 }