XP05-01 DAY05
2025-08-16 12:16:28
发布于：浙江
11阅读
0回复
0点赞
先浅谈博弈论。
CSP-S复赛有一些与博弈论先关的题目。
比如说，策略游戏和贪吃蛇。
在这类题目中，你一般都能看到一句话：
和都是足够聪明的选手。
蛇们都足够聪明。
现实生活中，也有和博弈论先关的。
比如说，石子游戏。
石子游戏，即在个石子中选取个。
最后拿不到石子的人必输。
有兴趣的可以去看天才基本法的前几集。
两个小学生拿棋子拿着拿着就染起来了，挺好玩的。
可以通过打表等方式证明，当%先手必输，否则先手必然会赢。
这就是所谓“必胜态”和“必败态”。
那么可以进行一个思考：在何种情况下，会有“必胜”的可能？
这再次牵扯到两个点：1.完全博弈与不完全博弈 2.不随机和随机。
完全博弈
举个例子：石头剪刀布，象棋，围棋。
哪些是有必胜态的，哪些是没有必胜态的？
石头剪刀布是没有的。
而象棋和围棋是有的。
再看一下。
是数据库比较有用的一个。
是一个具有去重，排序的数据结构。
头最小，尾最大。
相比priority_queue，个人认为其局限性其实更小。
而且时间复杂度同为级别。
定义：
set<int>se;
添加元素：
s.insert(1);
开头：
s.begin()
结尾：
s.end()
//end直接指向结尾的后一个，所以一般使用的是都要减一。
或者这个：
s.rbegin()
//这个就是最后一位。
删除：
s.erase(1);
查找：（找到返回迭代器，没找到返回end()）
find(1)
判断是否为空：
s.empty()
然后是文件输入输出：
freopen("输入文件名（英文）","r",stdin);
freopen("输出文件名（英文）","w",stdout);
fclose(stdin);
fclose(stdout);
这里空空如也
有帮助，赞一个