![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈
文章平均质量分 61
leetcode刷题中与博弈相关的题目类型
zwh1298454060
在一家自动驾驶领域的公司做中间件,希望我在CSDN记录自己的学习过程,也希望能够见证自己在技术上的成长。
展开
-
【Leetcode刷题】【博弈篇】
最初,黑板上有一个数字 n。在每个玩家的回合,玩家需要执行以下操作:选出任一 x,满足 0 < x < n 且 n % x == 0。n=4,Alice拿1,或者拿2,Alice拿1,Bob面临3,Bob失败,Alice获胜;Alice拿2,Bob面临2,Bob获胜,所以Alice有赢的机会;n=3,Alice也只能拿1,这时Bob面临n=2的情况,Bob获胜,Alice失败;解释:爱丽丝选择 1,鲍勃也选择 1,然后爱丽丝无法进行操作。n=2,Alice只能拿1,对手没有办法操作,Alice获胜;原创 2023-10-17 23:46:52 · 83 阅读 · 0 评论 -
【Leetcode刷题】【博弈篇】
因为自己是先手,所以当桌子上出现1——3块石头的时候,你总是会赢得;而桌上的石头数量一旦超过3块时,情况就说不定了。当桌上出现4的时候,无论你拿多少块,对方都是赢得。同样,当出现4的倍数的情况下,无论你先手拿多少,只要对手将双方的总数补到4,你再拿的时候对手就能赢下比赛。分析完之后,其实就是看n是否是4的倍数,如果是,你就输;请编写一个函数,来判断你是否可以在给定石头数量为 n 的情况下赢得游戏。否则,返回 false。每一回合,轮到的人拿掉 1 - 3 块石头。你们轮流进行自己的回合, 你作为先手。原创 2023-10-17 14:06:23 · 45 阅读 · 0 评论