……
2019年1月22日
博弈论入门 Bash 、Nim 、Wythoff's Game结论及c++代码实现
摘要： SG函数先不说，给自己总结下三大博弈。和二进制及黄金分割联系密切，数学真奇妙，如果不用考试就更好了。 1.Bash Game：n个物品，最少取1个，最多取m个，先取完者胜。 给对手留下(m+1)的倍数肯定获胜。若n%(m+1)==0，先手必败。 51nod裸题：1066 2.Nim Game：n堆物 阅读全文
posted @ 2019-01-22 21:47 noobimp 阅读(950) 评论(0) 推荐(1) 编辑