随笔分类 - 博弈基础
发表于 2020-01-15 16:48阅读次数：377评论次数：0
摘要：打表法： 对于数据小又容易超时的题，可以采取打表法。 打表法就是将所有输入情况的答案保存在代码中，输入数据后直接输出就是可以了。 打表法具有快速，易行（可以写暴力枚举程序）的特点。缺点就是代码可能太大了，或者情况覆盖不完，对于一般不会超时，数据规模适合打表，为了简洁也可以打表。 SG函数（回合制游戏
阅读全文 »
发表于 2020-01-12 23:37阅读次数：196评论次数：0
摘要：巴什博弈（Bash Game） 只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次能取1~m个。最后取光者取胜。 显 然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了取胜的守则：如果n=（m+1）r+s，（r为任
阅读全文 »
发表于 2020-01-12 16:36阅读次数：330评论次数：0
摘要：尼姆博弈（Nimm's Game） n堆物品，两人轮流取至少一个，最后一个取光的人胜利 1 int res = 0; 2 for(int i=1;i<=n;i++){ 3 res = res ^ a[i]; 4 } 5 if(res) return true; 6 else return false
阅读全文 »
