玄学--博弈论
China震震
正在学习acm中,热爱it,大家一起交流学习啊!!!度厂实习生。
展开
-
之江学院第0届校赛决赛 F-qwb has a lot of Coins
题目链接: 写在前边:比赛一看NIM博弈,非常高兴=w= 蠢蠢的我终于遇到自己会的啦!!!!!高兴高兴。 题目大意:就是让你求解必胜的策略有多少种!!!! 问题导入: NIM博弈 问题导入: Nim必胜的策略就是所有堆数异或值不为0。 Nim取子游戏是由两个人面对若干堆硬币(或石子)进行的游戏。设有k>=1堆硬币,各堆分别含有N1,N2,……NK枚硬币。游戏原创 2017-06-03 17:23:25 · 358 阅读 · 0 评论 -
第八届福建大学生程序设计竞赛-L Tic-Tac-Toe
题目链接:http://acm.fzu.edu.cn/contest/problem.php?cid=156&sortid=12 题目大意:判断在这种情况下,这个人能不能赢。 解题思路:我不知道算不算博弈问题,想一想五子棋你能怎么赢,这个题目就能想明白了。 代码: #include using namespace std; char mmap[4][4]; char y,n; int m原创 2017-07-23 15:03:22 · 408 阅读 · 0 评论 -
巴什博弈威佐夫博弈
巴什博弈:只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。 显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法则:如果 n=(m+1)r+s,(r为任意自然数,s≤m),那么先取者要拿走s个物品,如果后取者拿走k(≤m)个,那么先取者再拿走m原创 2017-08-12 12:59:46 · 295 阅读 · 0 评论