摘要: 简单博弈论 本次简单博弈论讲解五个知识点: 1:bash博弈;2:nim博弈;3:威佐夫博弈;4:Fibonacci博弈;5:sg函数; 首先介绍博弈论问题有如下几个特点 1:博弈模型为两人轮流决策的博弈。并且两人都使用最优策略来取得胜利。 两个玩家,都会采取最优的决策,那么如果存在一个局面为必胜局 阅读全文
posted @ 2019-10-03 15:36 zhaoxiaoyun 阅读(1209) 评论(2) 推荐(0) 编辑
摘要: 雅加达的摩天楼 题意描述: 有$N$座摩天楼,从左到右依次编号为$0$到$N 1$。 有$M$个信息传递员,编号依次为$0$到$M 1$。编号为i的传递员最初在编号为$B_i$的摩天楼,邮递员可以在摩天楼之间跳跃(向前或者向后),编号为$i$的传递员跳跃能力为$P_i$。 当传递员到达一个摩天楼他可 阅读全文
posted @ 2019-10-03 15:29 zhaoxiaoyun 阅读(191) 评论(0) 推荐(0) 编辑