摘要: 别被文章长度吓到,学会博弈(SG)只用看前1/10。 鉴于讲明白博弈要敲好多字,于是找了些论文拼凑,对疑难点加了注释并配上“美图”助解。 另附上我手敲的精简版。 PS:http://blog.csdn.net/strangedbly/article/details/51137432 有重点加色。 N 阅读全文
posted @ 2016-04-12 21:43 Shentr 阅读(670) 评论(0) 推荐(0) 编辑
摘要: 博弈论 1. 简单博弈 正推/反推。纸上画画直观图(ven图,条形图等),找必胜区间和必败区间。一般此类问题都有同余的必胜点。 HDU4764 /**/ 2. Nim游戏 有若干堆石子,每堆石子的数量ai都是有限的,合法的移动是“选择一堆石子并拿走若干颗(不能不拿)”,如果轮到某个人时所有的石子堆都已经被拿空了,则判负(因为他此刻没有任何合法的移动)。 ※对于(a1,a... 阅读全文
posted @ 2016-04-12 14:22 Shentr 阅读(403) 评论(0) 推荐(0) 编辑
http://www.cnblogs.com/shentr/