![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈论
Wonder-King
有好奇心,什么都想学一点。
展开
-
51Nod1066 Bash游戏(Bash Game:同余理论)
博弈论中Bash Game:同余理论,就是关于这个游戏的有一个推导的公式:如果n整除k+1,则后手必赢。 #include<iostream> #include<cstring> #include<algorithm> #include<cstdio> #include<cstdlib> using namespace std;...原创 2018-10-20 20:44:51 · 192 阅读 · 0 评论 -
51Nod1069 Nim游戏(异或原理)
这道题就是考博弈论Nim Game的异或原理:有一个推论就是,每堆的数量异或,如果最终为0,则先手必输。 #include<iostream> #include<cstring> #include<algorithm> #include<cstdio> #include<cstdlib> using namespace std; ...原创 2018-10-20 21:02:38 · 389 阅读 · 0 评论 -
51Nod1072 威佐夫游戏(博弈论的黄金分割理论)
这道题主要考博弈论的Wythoff Game的黄金分割理论:有一个推论,k=b-a,如果a=k*黄金分割数,则当前局势为奇异局,既先手必输。 ps:黄金分割数:(根号5+1)/2 #include<iostream> #include<cstdio> #include<cmath> using namespace std; int main() { in...原创 2018-10-21 09:12:12 · 335 阅读 · 0 评论 -
Attack City and Capture Territory
题目描述 The Three Kingdoms period was a relatively famous period in the history of China. From the Battle of Chibi (AD 211) to the reunification of China in the Western Jin Dynasty(AD 280). During the p...原创 2019-04-15 10:42:59 · 240 阅读 · 0 评论