![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈
小黑妹
穷则独善其身,达则兼济天下!
展开
-
poj 1704 阶级博弈
这个题目可以转化成Nim博弈,将相邻两个棋子组成一队,当移动一组左边的棋子,后面的人可移动相应右边的棋子,保持棋局不变。如果移动右边的棋子,相应的就是nim博弈中从一丢中拿出一些棋子,但数目小于本身的大小,及转化成左右棋子之间的间隔。 代码: #include #include #include using namespace std; int a[1005]; int ma原创 2012-07-08 17:57:33 · 542 阅读 · 0 评论 -
hdu 1729 SG函数
Stone Game Time Limit : 5000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 12 Accepted Submission(s) : 6 Font: Times New Roman | Verdana | Georgia Fon转载 2012-07-08 17:16:55 · 1060 阅读 · 1 评论 -
poj 1082 Calendar Game——博弈
第一个必败状态是2001.11.04。由此可以推出其他任何时间的状态。对于除2001.11.04外的其他任何时间,present状态是由能移动到的下两个next状态决定的(当然有些时间只有一个next状态),比如1924.12.19的状态是由1924.12.20和1925.01.19两个状态决定。如果两个next状态中有一个必败状态,则present状态为必胜状态;如果两个next状态都为必胜状态转载 2012-07-10 21:52:08 · 436 阅读 · 0 评论 -
hdu 2516 博弈
首先 2个石头肯定是必败点,3个石头也是必败点,然后开始看后面,4个石头时,可以去一个使对手到必败点,而对手在这种情况下在必败点是不能赢得,所以4是必胜点。但 是后面5个石头的情况就不同了,因为5个石头 你肯定不会sb的走到4这个必胜点让对手赢, 但是你发现走到3时,在3这个位置可以直接获胜。 所以5是必败点。 在往后推几个就会发现。。。必败点满足斐波那契数列。原创 2012-08-23 20:28:57 · 1157 阅读 · 0 评论 -
hdu 2569彼岸
突破蝙蝠的包围,yifenfei来到一处悬崖面前,悬崖彼岸就是前进的方向,好在现在的yifenfei已经学过御剑术,可御剑轻松飞过悬崖。 现在的问题是:悬崖中间飞着很多红,黄,蓝三种颜色的珠子,假设我们把悬崖看成一条长度为n的线段,线段上的每一单位长度空间都可能飞过红,黄,蓝三种珠子,而yifenfei必定会在该空间上碰到一种颜色的珠子。如果在连续3段单位空间碰到的珠子颜色都不一样,则yifen原创 2012-08-23 20:20:40 · 1214 阅读 · 0 评论 -
随笔(博弈)
虽然不懂SG函数,但是还是知道如何找规律的。嘻嘻嘻(*^__^*) 嘻嘻 题目描述:Stone Game Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 8 Accepted Submission(s) : 4 Font: Ti原创 2012-08-28 20:54:16 · 509 阅读 · 0 评论 -
hdu 1848sg函数
题意: 取石子问题,一共有3堆石子,每次只能取斐波那契数个石子,先取完石子者胜利,问先手胜还是后手胜。 题解: 用SG函数来取得这个规则下取石子的SG值,然后三堆石子的SG值取异或。有关SG函数可见博弈论文档。 代码: #include #include using namespace std; const int N = 100原创 2012-09-27 20:36:21 · 529 阅读 · 0 评论