
博弈论
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 · 233 阅读 · 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 · 455 阅读 · 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 · 389 阅读 · 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 · 272 阅读 · 0 评论