ACM-博弈
qiankun1993
这个作者很懒,什么都没留下…
展开
-
hdu 1524
一道博弈sg的题,做完感觉到sg果然是博弈中的王道,感觉稀奇古怪的题往nim上靠,然后再分解,然后在异或就ok啦 #include#include#includeusing namespace std;int c[1001][1001];int原创 2011-09-14 18:05:09 · 552 阅读 · 0 评论 -
转载一篇博弈博弈入门的好文章
以下是我从网上收集的关于组合博弈的资料汇总:有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才转载 2011-09-14 18:05:48 · 1320 阅读 · 0 评论 -
hdu 1536
一道基础博弈sg题,据说要用递归调用sg函数,我用了比较笨的的方法,毕竟这是我第一道博弈 sg题,先练一下基础哈: #include#include#includeusing namespace std;int move[101];int sg[原创 2011-09-14 18:06:18 · 1347 阅读 · 0 评论 -
nim 博弈
博弈论(一):Nim游戏重点结论:对于一个Nim游戏的局面(a1,a2,...,an),它是P-position当且仅当a1^a2^...^an=0,其中^表示位异或(xor)运算。Nim游戏是博弈论中最经典的模型(之一?),它又有着十分简单的规则和无比优美的结论,由转载 2011-09-14 18:06:06 · 7372 阅读 · 4 评论 -
joj 2699
水题 简单的博弈思想#include#includeusing namespace std;int main(){ int n,k; while(scanf("%d%d",&n,&k),n||k) { int i=n%(k+1); if(i!=1) printf("16\n");原创 2011-11-10 20:30:02 · 385 阅读 · 0 评论