POJ 1067 取石子游戏 (巴什博弈+威佐夫博弈)
本来以为是很简单的题目,以为是下面介绍的巴什博弈(Bash Game)题型,这种题目的解答方式就是保证每次取完是N整数倍范围即可,但是题目原来不是巴什博弈,想参照巴什博弈的思想,找出每个时刻A取完能够直接胜利的局面,但是貌似很难直接求出,想了一个多小时,,,哎,数学不够好。无奈,百度之,发现了分析,粘贴如下:
(一)巴什博弈(Bash Game):
只有一堆n个物品,两
转载
2012-07-13 15:30:10 ·
1173 阅读 ·
0 评论