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