随笔分类 -  ACM--博弈论

摘要:巴什博弈: 一堆物品n个,最多取m个,最少取1个,最后取走的人获胜 分析:只要保证取玩最后剩m+1个,则必定胜利,所以构造m+1,只要n是 m+1的倍数,则先手必败,每次先手取玩,后手可取使得剩下的仍然是m+1的倍数,直到最后,剩下m+1个 Good Luck in CET-4 Everybody! 阅读全文
posted @ 2016-02-06 16:48 zhaop 阅读(375) 评论(0) 推荐(0) 编辑
摘要:启蒙博客:http://www.cnblogs.com/jiangjun/archive/2012/11/01/2749937.html 尼姆博奕(Nimm Game):有三堆各若干个物品,两个人轮流从某一堆取任意多的物品,规定每次至少取一个,多者不限,最后取光者得胜。 这种情况最有意思,它与二进制 阅读全文
posted @ 2016-02-06 15:49 zhaop 阅读(222) 评论(0) 推荐(0) 编辑
摘要:取(2堆)石子游戏 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1730 Accepted Submission(s): 1049 Probl 阅读全文
posted @ 2016-02-05 15:47 zhaop 阅读(368) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示