![](https://img-blog.csdnimg.cn/20190927151101105.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
博弈论
#
1900_
你热爱什么,你追求什么,你就成为什么
展开
-
博弈论入门游戏
Ferguson游戏有两个盒子,一个装有 m 颗糖,一个装有 n 颗糖,表示为 (m, n) .每次清空一个盒子,将另一个盒子里的糖转移一些过来,并保证两个盒子至少各有一颗糖。最后进行转移糖者胜,无法转移糖者败。Solvem, n 都为奇数,先手必败;m, n 至少一个为偶数,先手胜。解释假如说 m n 都是奇数 你先手的话 无论清除哪个 都会留下一个奇数 然...原创 2018-09-17 21:13:41 · 2976 阅读 · 0 评论 -
hdu2147PN图的画法
题目链接hdu2147PN图的画法两个状态:P:面对P时先手必输N:面对N时先手必胜PN点的确定规则:如果一个点能转换到的所有点都是N,那么此点状态为P。如果一个点能转化到一个P,就说明能使对手面临必输状态,那么此点为N所以从终点开始,先确定横纵坐标分别为1的点的状态,在确定中间点的状态。找到规律就能确定n,m点的状态了5*5的PN图P N ...原创 2018-09-19 20:31:53 · 348 阅读 · 0 评论 -
博弈论入门练习题
NYOJ23取石子(一)Bash博弈裸题#include<stdio.h>#include<iostream>#include<algorithm>#include<string.h>using namespace std;int T,num,n,m,ans,x;int main(){ scanf("%d",&T...原创 2018-09-19 19:25:27 · 1312 阅读 · 0 评论 -
博弈游戏之三大博弈---bash&&Wythoff&&Nimm
奇异局势(必败态)博弈是不公平的游戏 因为只要双方足够聪明 从游戏开始就已经确定了结果在我们的博弈游戏中 想获取胜利 就要寻找必输状态要寻找必败状态 首先要知道什么情况下算输在游戏规则下 轮到你了却无法进行操作 就认定为输了(这是游戏的前提)然后 我们寻找必败态 想一下 如果你面对必败态 那么你做任何操作 都将会把局面转化为非必败态(如果你能转化为必败态 ...原创 2018-08-26 20:06:56 · 4679 阅读 · 0 评论 -
博弈--两堆一样多的石子,先手必败
哈理工校赛的一道博弈题当时想了好久,都已经摸到答案的边了,最后还是没做对。傻逼了。还是做博弈做的太少。题目中k的范围 是关键 k>=| n - m | 这代表什么意思呢这代表 先手的人 拿一次 有办法将两堆石子变成一样多的状态 这有什么用呢 有大用处 我们很容易可以发现面对两堆一样多的石子 先手必败 因为先手不论怎么取 对手都可以在另一堆做...原创 2018-12-02 11:59:23 · 618 阅读 · 0 评论