
博弈
Duihanhan
学生党
展开
-
博弈论 威佐夫博奕呜
R - 取石子游戏有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。Input输入包含若干行,表示若干种石子的初始情况,其中每一行包含两个非负整数a和b,表示两堆石子的数目,a和b都不大于1,000,000,000。Output输出对应也有若干行,每行包原创 2020-08-08 18:04:57 · 250 阅读 · 0 评论 -
博弈论 游戏论?
基基的游戏问题描述最近 kiki 无事可做。虽然她很无聊,但一个想法出现在他的脑海中,她只是玩棋盘游戏。棋盘的大小是n*m.首先,一枚硬币放在右上角(1,m)。每次一个人可以移动硬币到左边,下面或左边的空白。不能移动的人会输掉比赛。Kiki 玩它与 Zz 。游戏总是从 kiki 开始。如果两人都发挥完美,谁会赢这场比赛?输入输入包含多个测试用例。每行包含两个整数 n,m (0<n,m<=2000)。输入在 n=0 和 m=0 时终止。输出如果 Kiki 赢了游戏打印 "太棒了!示例原创 2020-08-07 18:58:53 · 265 阅读 · 0 评论 -
博弈 巴什博弈
巴什博奕(Bash Game)hdu勇敢的游戏带余除法 n 与m+1 一次拿走大于等于1小于等于m个石子 假设n=m+1 那么第一个人拿多少都会输 但是n=m+2第一个人拿一个就会胜利 ,n=m也就直接胜利 所以n=x倍的(m+1)+r 的话 两个人都是在m+1 这些石子中博弈的 多余的石子就是胜利的关键 r!=0就能让第一个拿石子的人胜利 当r=0时 第一个人任意拿石子k个 1<=k<=m 第二个人只需要拿走m-k+1个石子就能一直保持 2人各拿走一次石子剩下的石子数 s=(x原创 2020-07-27 22:54:54 · 141 阅读 · 0 评论