
博弈
SCUT_Pein
这个作者很懒,什么都没留下…
展开
-
game--博弈
Description The Little Girl loves problems on games very much. Here's one of them. Two players have got a string s, consisting of lowercase English letters. They play a game that is describe原创 2013-03-12 19:55:57 · 804 阅读 · 0 评论 -
博弈问题及SG函数
博弈问题 若你想仔细学习博弈论,我强烈推荐加利福尼亚大学的Thomas S. Ferguson教授精心撰写并免费提供的这份教材,它使我受益太多。(如果你的英文水平不足以阅读它,我只能说,恐怕你还没到需要看“博弈论”的时候。) Nim游戏是博弈论中最经典的模型(之一?),它又有着十分简单的规则和无比优美的结论,由这个游戏开始了解博弈论恐怕是最合适不过了。 Nim游戏是组合游戏(Comb转载 2014-09-14 20:09:04 · 788 阅读 · 0 评论 -
几种常见取石子模型
由poj 1067引发的——取石子游戏【各类取石子总结】 上次做poj 1067的取石子游戏,只用到了whthoff博弈,未涉及到取石子的异或方法,今天重新搜索,整理了一遍。搜罗各种资料,加上自己整理,终于成篇啦!……噼里啪啦 取石子问题 有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光转载 2015-03-30 11:31:33 · 818 阅读 · 0 评论