算法入门

白天 夜间 首页 下载 阅读记录
  我的书签   添加书签   移除书签

博弈问题

浏览 120 扫码 分享 2023-11-23 23:05:11
  • 常规策略
  • Nim 取子
  • Reference

    比较著名的例子有 Nim 取子等等

    常规策略

    看题目…

    题目 描述
    硬币游戏1 枚举必胜、必败场景
    A Funny Game (POJ 2484) 达到对称局面,模仿对手则必胜
    Euclid’s Game (POJ 2348) 分类讨论 b - n*a > a | b - a > a
    Ping-Pong 分回球与不回球讨论

    Nim 取子

    Reference

    • 浅谈算法——博弈论(从零开始的博弈论)
    • 组合游戏略叙—浅谈SG游戏的若干拓展及变形
    • SG函数

    若有收获,就点个赞吧

    0 人点赞

    上一篇:
    下一篇:
    • 书签
    • 添加书签 移除书签
    • 基础算法
      • 位运算
      • 快速排序
      • 希尔排序
      • 贪心算法
      • 分治法
      • 动态规划
      • 动态规划优化
      • 基础数学
    • 数据结构
      • 单调栈
      • 单调队列
      • 并查集
      • 哈希算法
      • 堆
      • 线段树
    • 常用技巧
      • 尺取法
      • 反转(开关问题)
      • 弹性碰撞
      • 折半枚举(双向搜索)
      • 坐标离散化
      • 栈的运用
      • 双端队列的运用
      • 倍增法
    • 图算法
      • 图的联通性
      • 二分图匹配
      • 最小生成树
      • 最短路
    • 其他
      • 博弈问题
    暂无相关搜索结果!

      让时间为你证明

      展开/收起文章目录

      分享,让知识传承更久远

      文章二维码

      手机扫一扫,轻松掌上读

      文档下载

      请下载您需要的格式的文档,随时随地,享受汲取知识的乐趣!
      PDF文档 EPUB文档 MOBI文档

      书签列表

        阅读记录

        阅读进度: 0.00% ( 0/0 ) 重置阅读进度

          思维导图备注