![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM 博弈论
文章平均质量分 70
嚜寒
这个作者很懒,什么都没留下…
展开
-
hdu1538博弈论-海盗分金-博弈入门
0)觉得博弈游戏蛮有意思的,这算是第一个题把。 1)AC代码。 思路,对于每一个海盗来说,优先性由高到低依次为,保命,得金,杀人。所以可能为了保命、得金、杀更多人而支持或反对决策者。第一种情况时,金子足够,第二种是金子不够、决策者自己不要金子去贿赂别人而保住命且没有人会死,第三种情况是金子不够、决策者不要金子去贿赂别人但依然会死,支持他的人(不支持自己也是必死)也可能会死。 #include原创 2016-03-03 21:06:25 · 1241 阅读 · 0 评论 -
//HDU1848,SG函数,简单应用示例
0 先理解怎么样用!然后再弄明白为什么这样用。 1 首先定义mex(minimal excludant)运算,这是施加于一个集合的运算,表示最小的不属于这个集合的非负整数。 例如mex{0,1,2,4}=3、mex{2,3,5}=0、mex{}=0。 对于一个给定的有向无环图,定义关于图的每个顶点的Sprague-Grundy函数g如下:g(x)=mex{ g(y) | y是x的原创 2016-08-28 15:49:16 · 409 阅读 · 0 评论 -
HDU1536,SG函数(①打表,②回溯),简单应用示例2
0 1 2 #include #include #include #include //#define Local_judge //HDU1536,SG函数,简单应用示例2 using namespace std; int k,m,l; int number; int fib[110]; int sg[10010]; bool bj[10010]; int r原创 2016-08-28 16:36:14 · 480 阅读 · 0 评论 -
HDU5795 SG函数(打表然后归纳规律),示例3
0 1 ①注意:因为数据规模较大,所以不能在程序中求sg函数值,而是在线下进行打表,归纳sg函数值的取值规律。 ②求sg函数的过程: sg[0]=0 sg[1]=mex{sg[0]}=1; sg[2]=mex{sg[0],sg[1]}=2; sg[3]=mex{sg[0],sg[1],sg[2],sg(1,1,1)}=3; //sg(1,1,1)=sg[1]^sg[1]^sg[1]原创 2016-08-30 16:54:36 · 323 阅读 · 0 评论 -
HDU1850博弈论_NIM游戏——POJ2975
1) 每个堆的扑克数量异或后得到的数res,如果为0则为必败态,如果为1则为必胜态。 本题求先手的人如果想赢第一步有几种选择,就是为有几种选择可以让当前必胜态转为必败态然后使对方保持必败态。(陷阱是先手的人首先必须处在必胜态,见下面代码中注释第一行) 怎样转为必败态,使res[i]^a[i] 关于详细推理,参考博弈论小结, #include using namespace std;原创 2016-04-07 20:27:51 · 506 阅读 · 0 评论