觉得浮夸了四年,漠然发现原来是浮躁了四年!

摘要: hdu 1846Brave Game http://acm.hdu.edu.cn/showproblem.php?pid=1846今天接触了博弈论!从最经典的博弈论开始吧!一堆石子有n块,甲乙两人轮流取(1~m)块石子,规定甲先取,先取光的一方获胜(即取的最后一块石子的人获胜),甲乙都足够的聪明(甲乙都采用最优的决策策略)。给出n,m问谁可以获胜。先看一些实例:如果m=2;则n=1,n=2时,甲可直接获胜。n=3时,甲无论怎么取就会输,n=4,5时,甲都可以先取一块,然后剩下的石块数多于2,所以甲还有机会再取,而且将剩下的取光。n=6时,发现甲无论怎么取都会输。经过实例可以得到一些结论:如果n 阅读全文
posted @ 2013-04-17 10:33 heat nan 阅读(205) 评论(0) 推荐(0)