
ACM博弈与概率
文章平均质量分 80
深度抽象
与肝胆人共事,从无字句处读书
展开
-
取石子游戏
取石子游戏Time Limit: 1000MS Memory Limit: 10000KB 64bit IO Format: %I64d & %I64u[Submit] [Go Back]原创 2011-08-24 21:25:49 · 804 阅读 · 0 评论 -
从3,5,7游戏看为佐夫博弈
这个问题是我在监考时闲来无事,一位同事突然跟我说了这么一个游戏,我起初以为是简单的为佐夫博弈,没想到一丁点的改动,竟然会是大相径庭!题意:现在进行以下游戏,规则如下有3堆纸团,分别为3,5,7,规定两人轮流取纸团,每次最多只能从一堆中取1-n个,规定谁取到最后一个为输。现在问假设我第一个取,有没有办法一定取胜分析:典型的为佐夫博弈,可是为佐夫博弈是取到最后一个为赢,原创 2012-04-07 20:35:59 · 3454 阅读 · 0 评论