博弈论
文章平均质量分 83
天使v之翼
Keep on fighting!
展开
-
POJ 1740 A New Stone Game
POJ 1740 A New Stone Game原创 2016-01-18 16:02:24 · 740 阅读 · 0 评论 -
HDU 2897 Bash博弈变形
对于什么是Bash博弈,自行百度或者看博主的三种最基础的博弈知识模型。对于此题分三种情况:1.n%(p+q)==0,先手先取q枚硬币,设后手取k枚硬币,那么先手再取(p+q-k)枚硬币,那么最后剩下p枚硬币给后手,那么先手必胜。2.n%(p+q)3.n%(p+q)>p,先手先取x( n%(p+q) - x n%(p+q) - x硬币给后手,那么先手必胜。#incl原创 2016-07-27 17:07:35 · 368 阅读 · 0 评论 -
HDU 1846 Bash博弈
该题为果Bash博弈,不懂的见博主的三种最基础博弈知识模型。#include#includeusing namespace std;int main(){ int t,n,m; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&m); if(n%(m+1)) puts("f原创 2016-07-27 18:21:23 · 283 阅读 · 0 评论 -
POJ 1067 wythoff博弈
这题是一道果的wythoff博弈题。不懂的见博主三种最基本博弈知识模型。#include#includeusing namespace std;int main(){ int n,m; while(~scanf("%d%d",&n,&m)) { int x=(n-m)>0?n-m:m-n; n = n<m?n:m;原创 2016-07-27 18:39:07 · 286 阅读 · 0 评论 -
三种最基础的博弈知识模型
博弈论——取石子问题博弈论——取石子问题 有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮转载 2016-07-27 16:45:34 · 7627 阅读 · 0 评论