![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
---博弈(一场场充满心机的游戏)
nerd呱呱
菊花厂搬砖,欢迎投华为云Stack,已经好几年没更新博客了,呜呜呜
展开
-
acm--博弈入门1(巴什博弈1)--(HDU 1846 HDU 2049)
切入正题 来来来水两题一开始听大佬讲巴什博弈,听成巴士博弈,后来知道了巴什博弈的大名,还知道了博弈不止一种。所谓博弈,就是一场心机的对抗。好巴什,好巴什。。。。。。(记得有一个广告语是这么来着)切入正题:巴什博弈,问题引入: 只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。假设你先取,你要怎样获胜呢? 首先,我们要找一个必赢的点,当然是剩下(m+1)原创 2016-12-06 17:11:47 · 312 阅读 · 0 评论 -
acm--博弈入门2(P/N分析)--(HDU 1847 HDU 2188 HDU 3863)
PN理论P/N理论分析博弈时可以用P/N分析法 具体如下: P点:即必败点,某玩家位于此点,只要对方无失误,则必败; N点:即必胜点,某玩家位于此点,只要自己无失误,则必胜。 必败态:一定输 必胜态:一定赢 奇异局势:必败态局势 非奇异局势:必胜态局势P/N点满足三个定理: 1. 所有终结点都是必败点P(游戏中,轮到谁拿牌,还剩0张牌的时候,此人就输了,因为无牌可取)(游戏规则特殊原创 2016-12-20 21:22:10 · 766 阅读 · 0 评论