
博弈
Think_Idea
水滴石穿
展开
-
Help Bob (141 - ZOJ Monthly, July 2015 )
题意: 现在有1~n个数,每次从中取出一个数,同时把这个数的所有因子取出。最后一个不能取数的人输 分析: 1是所有数的因子,所有第一次任取一个数1都会被取走;下面分两种情况: 我们先把1拿出来,对于其他的数 1、如果先手必败,那么先手第一次取1,然后把这种必败的状态留给对手,则先手必胜 2、如果先手必胜,则按照必胜的策越即可(1作为附带的被取出) #include原创 2015-07-26 21:39:53 · 944 阅读 · 0 评论 -
博弈
来源:http://blog.youkuaiyun.com/acm_cxlove/article/details/7854530 以下是我从网上收集的关于组合博弈的资料汇总: 有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个 人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏 ,别看这游戏极其简单,却蕴含着深刻的数学原理转载 2015-07-24 09:29:07 · 484 阅读 · 0 评论