简单博弈论、一些刷题指南

1.简单博弈论

   Nim游戏补充
   这样的游戏被称为Nim游戏:
   1、有两个玩家,轮流进行操作
   2、是公平游戏。即面对同一局面两个玩家所能进行的操作是相同的。例如中国象棋 不是公平游戏。因为面对同一个局面,红方只能移动红色棋子而不能移动黑方棋子,黑房同理。
   3、一个玩家是输掉当且仅当他无法进行操作。例如如果是两个人轮流取石子的游戏,那么一个玩家输掉当且仅当他面前没有石子了。因为他下面无法进行取石子的操作。
   一般的,Nim游戏指两个玩家轮流在好几堆东西中取物品,不能夸堆取,无法操作判负。

2.杭电刷题指南

3,codeforce一些题分类

4.一些算法讲解

猜你喜欢

转载自blog.csdn.net/weixin_46064382/article/details/109455172