博弈论
Layne...
遇事不决,可问春风
展开
-
尼姆博弈——Nimm Game
三大基础博弈(必看 未看)(转)尼姆博弈(Nimm Game):尼姆博弈指的是这样一个博弈游戏:有任意堆物品,每堆物品的个数是任意的,双方轮流从中取物品,每一次只能从一堆物品中取部分或全部物品,最少取一件,取到最后一件物品的人获胜。结论:把每堆物品数全部异或起来,如果得到的值为0,那么先手必败,否则先手必胜。题目:Georgia and Bob【题意】游戏规则如下:1.每人每次可以且...原创 2019-03-29 17:27:50 · 1445 阅读 · 0 评论 -
博弈
题目:Brave Game#include<iostream>using namespace std;int main(){ int c,n,m,i,j; cin>>c; while(c--) { cin>>n>&am转载 2019-03-29 17:29:43 · 119 阅读 · 0 评论 -
小花梨的取石子游戏(博弈思维题)——“美登杯”上海市高校大学生程序设计邀请赛 (华东理工大学)
题目链接:(https://acm.ecnu.edu.cn/contest/173/problem题解:如果最左边的石子数目为1,那么只能拿1个石子,那么它的必胜必败态就和下一个位置的必胜必败态相反。如果最左边的石子数目大于1,那么可以全部拿掉,可以拿得只剩下1个,这两种状态一定存在一个必败态,所以它是必胜态。#include<cstdio>using namespace s...原创 2019-05-20 00:15:36 · 173 阅读 · 0 评论