摘要: 基础博弈的小结:http://blog.csdn.net/acm_cxlove/article/details/7854530 经典翻硬币游戏小结:http://blog.csdn.net/acm_cxlove/article/details/7854534 经典的删边游戏小结:http://blo 阅读全文
posted @ 2017-07-11 10:41 Aragaki 阅读(223) 评论(0) 推荐(0) 编辑
摘要: Game theory初步 游戏1l 有两个游戏者:A和B。l 有21颗石子。l 两人轮流取走石子,每次可取1、2或3颗。l A先取。l 取走最后一颗石子的人获胜,即没有石子可取的人算输。如果剩下1、2或3颗石子,那么接下来取的人就能获胜;如果剩下4颗,那么无论接下来的人怎么取,都会出现前面这种情况 阅读全文
posted @ 2017-07-11 10:12 Aragaki 阅读(338) 评论(0) 推荐(0) 编辑
摘要: 博弈论(一):Nim游戏 重点结论:对于一个Nim游戏的局面(a1,a2,...,an),它是P-position当且仅当a1^a2^...^an=0,其中^表示位异或(xor)运算。Nim游戏是博弈论中最经典的模型(之一?),它又有着十分简单的规则和无比优美的结论,由这个游戏开始了解博弈论恐怕是最 阅读全文
posted @ 2017-07-11 09:38 Aragaki 阅读(160) 评论(0) 推荐(0) 编辑
摘要: A:给一个包含字母 加号 括号的序列 要求你删除多余的括号然后输出 (待改) #include <bits/stdc++.h> #include <cstring> #include <iostream> #include <algorithm> #define foror(i,a,b) for(i 阅读全文
posted @ 2017-07-11 09:37 Aragaki 阅读(125) 评论(0) 推荐(0) 编辑