Oz_Vessalius 2018-12-02 10:02 采纳率: 50%
浏览 647

请教一个火柴分堆的博弈论的问题

分火柴游戏
设一堆火柴有7根，由我方和对手两人轮流来分它们，要求每次都要把某一堆火柴分成不相等的两部分，最后不能分下去的人为负，对方为胜。

这个博弈问题的模型是什么? 除了7根之外, 几根火柴的时候也是后手必胜的?

  • 写回答

0条回答 默认 最新

    报告相同问题？

    • 博弈论
      2019-10-23 23:44
      #math.h的博客 博弈论 一．巴什博弈（Bash Game） 一．巴什博弈（Bash Game）： 首先我们来玩一个比较古老的报数游戏。A和B一起报数，每个人每次最少报一个,最多报4个。轮流报数,看谁先报到30. 如果不知道巴什博弈的可能会...
    • 【博弈论Nim】P1247 取火柴游戏
      2019-04-26 17:01
      iroy33的博客 就第一个样例而言，3^6^9的结果是12，12^3=15（3不能变到15）,12^6=10（6不能变到10），12^9=5（9-4=5） 这是从样例中猜出来的判别方法 仔细一想确实这个样子，12^9是除了第3堆所有堆火柴的异或和，记为y，设新第....
    • H - Split Game Gym - 分堆博弈
      2018-11-16 09:30
      ID_BePosit的博客 题意：有n堆物品每次每个人可以选择 一堆总量pi的可以把它分为k堆，k<pi ,当数量为1时便不可分了，次数游戏结束 思路：每一堆都可以看做单独的不影响的，与NIM类似但是需要求各个堆的sg值，进行^即可。sg打...
    • 面试经典动态规划，n个相同火柴分堆
      2017-04-13 14:19
      星雨痕的博客 现在有n个相同火柴，将这些火柴分成若干堆，问所有的分法总数。 题目分析： 初见题目第一反应是采用组合数学的方法来计算，有种叫Stirling数的组合数。他表示将n个不同物品分到k堆里，注意这里是n个不同物品，所以...
    • 动态规划 dp01 西瓜分堆问题 c代码
      2019-07-31 19:51
      yyyyyyyuande的博客 我们知道，动态规划类问题是存在明确的步骤的： 1. 分阶段。 2. 状态迁移方程。 3. 求最优解。 这道题要把西瓜分成两堆，假设A堆和B堆，对于每个西瓜而言，要么分到A，要么分到B，和01背...
    • 博弈论石子游戏——nim 游戏
      2022-08-10 16:37
      Wu_L7的博客 第一行一个整数 T （T≤10），表示有 T 组数据 接下来每两行是一组数据，第一行一个整数 n，表示有 n 堆石子，n≤10^4。 第二行有 n 个数，表示每一堆石子的数量。 输出格式 共 T 行，每行表示如果对于这组...
    • 动态规划 之 整数拆分问题/分堆问题
      2021-02-05 10:01
      流觞时光的博客 在网上无意看到的一道题，当时没想出来，后面找了找答案，发现是一个挺典型的动态规划问题，在此做一记录。 问题：有n个肉丸，m个相同的碗，需要把肉丸分到这m个碗里面，求有多少种分配方式。这也相当于是整数拆分...
    • 请教一个分类问题
      2018-04-20 15:49
      llduncan的博客 给定一堆零碎的文件F，对这些文件进行分堆，任何一堆文件大小的总和不得大于一个固定值B；求一个最优的分堆的解，目标是所有堆的文件大小的和与固定值B之间的差值平方和最小。...
    • HDU 2509 Nim博弈之分堆
      2015-05-13 20:35
      xinwen1995的博客 此题和1907是同一类题目，都是可以对某一堆进行分堆。 Be the Winner Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2404 ...
    • 【博弈论】巴什博奕
      2020-01-05 13:12
      李烦烦搞快点的博客 小涵对小李说我们来玩一个拿球游戏，你说桌子上有多少个球，每次可以拿1到3个球，最后谁拿光桌子上的球谁就赢了 小李：30个球，你先拿 小涵：2个（剩28） 小李：1个（剩27） 小涵：3个（剩24） （青蛙开始感觉水温不...
    • 硬币分堆问题
      2021-04-10 10:42
      root_zhb的博客 或一个更普遍的问题：有n枚硬币在桌上，k枚正面朝上。假设别人蒙住你的眼睛，而你的手又摸不出硬币的反正面。让你用最好的方法把这些硬币分成两堆，每堆正面朝上的硬币个数相同。 分析 分堆时一堆是正面朝上个数k，...
    • 排列组合中分组(分堆)与分配问题
      2020-05-08 10:39
      weixin_ry5219775的博客 https://wenku.baidu.com/view/2d523843be1e650e52ea9956.html
    • 分堆问题
      2017-04-07 21:35
      lily_lee1213的博客 小明得到了n个石头，他想把这些石头分成若干堆，每堆至少有一个石头。他把这些石堆排在一条直线上，他希望任意相邻两堆的石头数都不一样。小明最后的得分为石头数大于等于k的石堆数，问他最多能得多少分。
    • 取石子游戏，威佐夫博弈的推理
      2020-12-26 14:10
      小K算法的博客 1.游戏规则有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子(至少取1个)。每次有两种不同的取法，规则如下：1.一是可以在任意的一堆中取走任意多的石子；2.二是可以在两堆中同时...
    • Unity游戏奖励合并与分堆
      2021-09-29 15:58
      爱上游戏开发的博客 游戏中奖励合并 local function RewardDeal(reward) --奖励合并 local temp = {} for i,v in ipairs(reward) do ... --第一个奖励特殊处理 table.insert(temp,v) else local isAdd = false for a,b in ip
    • 动态规划，西瓜分堆问题
      2019-12-13 13:56
      蠢豆包的博客 当不是极值状态时，其最小差值的两组一定是最接近总和的一半的两个数 所以，同01背包问题。q求组成总和一半数的最大情况 */ #include<iostream> using namespace std; int n,a[14]; int b[14],c[14]; int j=0...
    • hdu1850博弈论取分堆的石子
      2012-07-31 20:41
      weixin_30897233的博客 方法就是将该组测试数据中所有的数据进行异或计算。得出结果为0则为必输，不为零必胜。 #include<iostream> using namespace std; const int MAXM=102; int main() { int M;... ...
    • 每日一题 2019/4/4 Nim博弈
      2019-04-04 23:28
      悲伤的牛奶的博客 首先是经典问题：n堆石子，每堆a[i]个，两个人每次至少从一堆中拿一个，谁没的拿了就输了，问谁赢 答案是如果n堆石子的异或和为0，先手必败，否则先手必胜 证明的思路是：对于一个a[1] ^ a[2] ^ ... ^a[n]这个状态...
    • 没有解决我的问题, 去提问

    悬赏问题

    • ¥100 Jenkins自动化部署—悬赏100元
    • ¥15 关于#python#的问题：求帮写python代码
    • ¥20 MATLAB画图图形出现上下震荡的线条
    • ¥15 关于#windows#的问题：怎么用WIN 11系统的电脑 克隆WIN NT3.51-4.0系统的硬盘
    • ¥15 perl MISA分析p3_in脚本出错
    • ¥15 k8s部署jupyterlab，jupyterlab保存不了文件
    • ¥15 ubuntu虚拟机打包apk错误
    • ¥199 rust编程架构设计的方案 有偿
    • ¥15 回答4f系统的像差计算
    • ¥15 java如何提取出pdf里的文字？