博弈
wchyumo2009
这个作者很懒,什么都没留下…
展开
-
杭电hdu 1564 Play a game 博弈?
http://acm.hdu.edu.cn/showproblem.php?pid=1564 直接判断奇偶就过了。。。。how? 题目意思是输出里面的两个人玩走方格的游戏,谁走了最后一步就赢了。感觉有点儿不可思议。。。。 #include int main() { int n; while(scanf("%d", &n),n){ if(n%2 == 0)printf("8600\原创 2012-04-08 20:35:21 · 959 阅读 · 0 评论 -
杭电hdu 1527 取石子游戏 Wythoff Game 博弈
http://acm.hdu.edu.cn/showproblem.php?pid=1527 好好学习博弈论。 //Wythoff Game /* ***奇异局势a[0]=b[0]=0,a[k]是未在前面出现过的最小自然数,而 b[k]= a[k] + k。 ***几个奇异局势(0,0)、(1,2)、(3,5)、(4,7)、(6,10)、(8,13)、(9,15)、(11,18)、(12,20原创 2012-04-08 20:17:27 · 1634 阅读 · 0 评论 -
杭电hdu 1730 Northcott Game 博弈
http://acm.hdu.edu.cn/showproblem.php?pid=1730 需要考录的问题 #include int abs(int a, int b) { if(a > b)return a - b; return b - a; } int main() { int t; int n, m; int a, b; while(scanf("%d%d",原创 2012-04-08 21:42:54 · 817 阅读 · 1 评论 -
杭电hdu 1846 Brave Game 巴什博奕
http://acm.hdu.edu.cn/showproblem.php?pid=1846 经典博弈的一种。从一堆n个石子中最多取出m个,最少取出1个,最后一个取完的为赢。只需让对方的石子为(m+1)的倍数即可。 此题输入t时用循环输入出错。 正确代码: #include int main() { int t; int n, m; scanf("%d",原创 2012-04-09 17:00:29 · 1012 阅读 · 0 评论 -
杭电hdu 1849 Rabbit and Grass nim game
http://acm.hdu.edu.cn/showproblem.php?pid=1849 用到异或操作。具体讲解见百度百科http://baike.baidu.com/view/1101962.html 结论:(Bouton's Theorem)对于一个Nim游戏的局面(a1,a2,...,an),它是P-position当且仅当a1^a2^...^an=0,其中^表示异或(xor)运算。原创 2012-04-09 16:50:12 · 879 阅读 · 0 评论