Abner

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

全部文章> 博弈
排序：
默认
按更新时间
按访问量
RSS订阅

原 nyoj 23 取石子（一）

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

2014-04-27 21:13:46

阅读数 489

评论数 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

阅读数 962

评论数 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

阅读数 634

评论数 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

阅读数 406

评论数 0

原 hdu 1846

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

2014-03-09 19:16:42

阅读数 544

评论数 0

转 博弈知识汇总

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

2014-03-09 14:40:02

阅读数 794

评论数 0

原 hdu 1850 Being a Good Boy in Spring Festival

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

2014-03-09 14:32:15

阅读数 453

评论数 0

提示
确定要删除当前文章？
取消 删除
关闭
关闭