![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈
文章平均质量分 67
炎灸纹武
这个作者很懒,什么都没留下…
展开
-
威佐夫博弈
所谓威佐夫博弈,是ACM题中常见的组合游戏中的一种,大致上是这样的: 问题: 有两堆石子,不妨先认为一堆有 10,另一堆有 15 个,双方轮流取走一些石子,合法的取法有如下两种: 1、在一堆石子中取走任意多颗; 2、在两堆石子中取走相同多的任原创 2015-07-24 11:40:09 · 378 阅读 · 0 评论 -
HDU 1527 取石子游戏 (博弈)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1527 题 意:有两堆石子,不妨先认为一堆有 10,另一堆有 15 个,双方轮流取走一些石子,合法的取法有如下两种: 1、在一堆石子中取走任意多颗; 2、在两堆石子中取走相同多的原创 2015-07-24 11:45:28 · 353 阅读 · 0 评论 -
HDU 2516 取石子游戏( FIB博弈 )
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2516 题 意:1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取完.以后每次取的石子数不能 超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win". 思 路:典型的原创 2015-08-20 09:43:40 · 472 阅读 · 0 评论