Abner

博观而约取,厚积而薄发,不可择焉不精,语焉不详!

nyoj 23 取石子(一)

题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=23 简单的巴什博奕,

2014-04-27 21:13:46

阅读数:472

评论数:0

Graph Games 以及 The Sprague-Grundy Function(S-G函数)

1 Games Played on Directed Graphs. Definition.      Adirected graph,G,is a pair (X, F) where X is a nonempty set of vertices (positions) and F is a ...

2014-03-11 21:22:13

阅读数:938

评论数:0

hdu 2509

博弈相关知识 #include #include #include using namespace std; int main() { int n; int m, s, flag; while(~scanf("%d", &a...

2014-03-11 18:58:16

阅读数:619

评论数:0

hdu 1907

博弈相关知识 #include #include using namespace std; int main() { int T, n, m; bool flag ; int s; cin>>T; while(T--) { ...

2014-03-11 18:40:17

阅读数:397

评论数:0

hdu 1846

巴什博弈(Bash Game): 问题:只有一堆n个物品,有两个人轮流分别对这对物品取物,规定每次至少取一个,至多取走m个,最后取光的胜,假设双方都使用最优的策略。 分析: 如果有n = m + 1,那么无论怎么去先取着必输,因为先取着至多可以取m个,剩下的后取着可以一次性取完。如果n = ...

2014-03-09 19:16:42

阅读数:530

评论数:0

博弈知识汇总

博弈知识汇总 有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏 ,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。 (一)巴什博奕(Bash Game):只有...

2014-03-09 14:40:02

阅读数:785

评论数:0

hdu 1850 Being a Good Boy in Spring Festival

尼姆博弈(Nimm Game): 有三堆各若干个物品,两个人轮流从某一堆取任意多的物品,规定每次至少取一个,多者不限,最后取光者得胜。 这种情况最有意思,它与二进制有密切关系,我们用(a,b,c)表示某种局势,首先(0,0,0)显然是奇异局势,无论谁面对奇异局势,都必然失败。第二种...

2014-03-09 14:32:15

阅读数:448

评论数:0

提示
确定要删除当前文章?
取消 删除