博弈论---尼姆博弈
文章平均质量分 65
pengwill97
C.S Master
展开
-
博弈论快速入门
一、巴什博奕(Bash Game)基本描述:只有一堆n个石子,两个人轮流从这堆石子中取石子,规定每次至少取一个,最多取m个,最后取完的人获胜。分析:当n <= m的时候,显然先手获胜,因为一次就能取完。当n = m+1 的时候,由于先手最多取走m个,无论其取走多少个,剩下的后手均可以一次取完,显然后手胜。根据以上分析,我们可以将n写成 n = (m+1) * r + s 的形式。对于先手玩家原创 2017-08-06 23:49:04 · 2974 阅读 · 4 评论 -
HDU.1850 being a good boy in spring festival (博弈论 尼姆博弈)
HDU.1850 Being a Good Boy in Spring Festival (博弈论 尼姆博弈)题意分析简单的nim 博弈 博弈论快速入门代码总览#include <bits/stdc++.h>#define nmax 105using namespace std;int a[nmax];int main(){ int m; while(scanf("%d"原创 2017-08-07 00:19:37 · 288 阅读 · 0 评论