上进小青年

导航

2016年7月24日

2.斐波那契博弈

摘要： HDU2516 http://acm.hdu.edu.cn/showproblem.php?pid=2516 这次咱们是先看的题目，没错，这个水题没有任何技术含量滴，运用的就是斐波那契博弈。 下面说一下另一种博弈哈，斐波那契博弈，小伙伴们疑惑啦，不是有斐波那契数列嘛，怎么又来一个斐波那契博弈，没错！ 阅读全文

posted @ 2016-07-24 18:00 上进小青年 阅读(276) 评论(0) 推荐(0) 编辑

1.巴什博弈

摘要： 所谓博弈，就是两人轮流进行决策，并且两人都使用最优策略来获取胜利。通俗的说就是两个人都想获得胜利，两个人都有头脑，并且不会失误。博弈的次数是有限的，两人遵循的规则是相同的。 有一堆石子，共有n块，两个人轮流取石子，每次至少取1块，最多取m个，最后取光者获胜（假设A，B两个人，规定A先操作）。 （1） 阅读全文

posted @ 2016-07-24 12:48 上进小青年 阅读(927) 评论(0) 推荐(0) 编辑