博弈
文章平均质量分 74
Jason_Wcz
这个作者很懒,什么都没留下…
展开
-
取球博弈--蓝桥
取球博弈 两个人玩取球的游戏。 一共有N个球,每人轮流取球,每次可取集合{n1,n2,n3}中的任何一个数目。 如果无法继续取球,则游戏结束。 此时,持有奇数个球的一方获胜。 如果两人都是奇数,则为平局。 假设双方都采用最聪明的取法, 第一个取球的人一定能赢吗? 试编程解决这个问题。 输入格式: 第一行3个正整数n1 n2 n3,空格分开,表示每次可取的原创 2017-03-28 16:46:33 · 389 阅读 · 0 评论 -
取球游戏 (DP || 博弈)
今盒子里有n个小球,A、B两人轮流从盒中取球,每个人都可以看到另一个人取了多少个,也可以看到盒中还剩下多少个,并且两人都很聪明,不会做出错误的判断。 我们约定: 每个人从盒子中取出的球的数目必须是:1,3,7或者8个。 轮到某一方取球时不能弃权! A先取球,然后双方交替取球,直到取完。 被迫拿到最后一个球的一方为负方(输方) ...原创 2018-02-04 15:41:27 · 346 阅读 · 0 评论