2014年9月15日
摘要: HDU 1846 Brave Game (巴什博弈)Description十年前读大学的时候,中国每年都要从国外引进一些电影大片,其中有一部电影就叫《勇敢者的游戏》(英文名称:Zathura),一直到现在,我依然对于电影中的部分电脑特技印象深刻。 今天,大家选择上机考试,就是一种勇敢(brave)的... 阅读全文
posted @ 2014-09-15 22:17 会敲键盘的猩猩 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 博弈论(一):Nim游戏重点结论:对于一个Nim游戏的局面(a1,a2,...,an),它是P-position当且仅当a1^a2^...^an=0,其中^表示位异或(xor)运算。Nim游戏是博弈论中最经典的模型(之一?),它又有着十分简单的规则和无比优美的结论,由这个游戏开始了解博弈论恐怕是最合... 阅读全文
posted @ 2014-09-15 21:38 会敲键盘的猩猩 阅读(344) 评论(0) 推荐(0) 编辑