信息学奥赛21天突破

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

game theory博弈论

浏览 121 扫码 分享 2023-02-18 13:53:57

    https://www.cnblogs.com/exponent/articles/2141477.html
    image.png

    若有收获，就点个赞吧

    0 人点赞

    上一篇:
    下一篇:
    • 书签
    • 添加书签 移除书签
    • CSP-J/S2022，第一轮认证，报名流程
    • 一、序言
      • 1.1 目的
      • 1.2 原则
      • 1.3 建议
      • 1.4 版本记录
    • 二、入门级
      • 2.1 计算机基础与编程环境[大纲]
        • 坚持使用OJ
        • 中英文输入法的切换
        • Windows环境下的操作
        • macOS环境下的操作
        • 正确的创建文件夹
        • 代码风格的建议
        • 键盘的正确使用
        • 常见的编译报错
        • 经常犯的错误集锦/初学者自检流程
        • vjudge注册流程
      • 2.2 C 程序设计[大纲]
        • 2.2.1 C 语言入门
          • 简简单单写程序
          • 基本数据类型
        • 2.2.2 顺序结构程序设计
          • 第一节 运算符和表达式
          • 第二节 常量和变量
          • 第三节 标准数据类型
          • 第四节 数据输入输出
          • 运算符优先级
        • 2.2.3 控制结构程序设计
          • 第一节 if选择结构
          • 第二节 switch语句
          • 逻辑运算符
          • 三目运算符
          • 位运算
        • 2.2.4 循环结构程序设计
          • 数学基础知识
          • 数学库常用函数
          • 第一节 for语句
          • 第二节 while语句
          • 第三节 do-while
          • 第四节 循环嵌套
        • 2.2.5 数组
          • 第一节 一维数组
          • 第二节 二维数组
          • 第三节 字符类型和字符数组
          • 文件及基本读写
          • 空间复杂度
        • 2.2.6 函数
          • 函数
          • 函数的传值调用
          • 全局变量、局部变量、作用域
          • 递归算法
        • 2.2.7 结构体
          • 结构体
          • 结构体的构造函数
          • 结构体的小于符号重载
          • 结构体的多关键字排序
        • 2.2.8 指针
          • 指针
          • 引用
          • 指针与数组
          • 指针与字符串
          • 指针与函数
          • 结构体指针
        • 2.2.9 STL
          • 基本概念
          • 编辑器使用C 11的基本配置
          • 如何才能使用万能头
          • vector向量(dynamic arrays)
          • list双向链表
          • string类
          • set、multiset集合
          • iterator迭代器
          • map映射
          • unordered_map
          • pair(typedef pair<int, int> PII)
          • stack栈
          • queue队列
          • priority_queue优先队列
          • bitset
      • 2.3 数据结构[大纲]
        • 2.3.1 线性表
          • 数组
          • 栈
          • 队列
          • 链表-理论部分
          • 链表-技术部分
        • 2.3.2 简单树
          • 树的基本概念
          • 树的父亲表示法
          • 二叉树的定义及基本性质
          • 二叉树的孩子表示法
          • 二叉树的遍历
          • 表达式树
        • 2.3.3 特殊树
          • 完全二叉树
          • 哈夫曼树
          • 二叉查找树
        • 2.3.4 简单图
          • 图的基本概念
          • Graph representation建图
      • 2.4 算法[大纲]
        • 2.4.0 time complexity时间复杂度
          • 时间复杂度
          • recursion递归的时间复杂度
          • 例题，最大子段和
        • 2.4.1 模拟与高精度
          • 模拟方法
          • 高精度加法
          • 高精度减法
          • 高精度乘法
          • 高精度除法
          • 手写struct BigInt
        • 2.4.2 sortings排序
          • 排序算法总序
          • 比较排序
          • 非比较排序
          • 稳定性、比较次数 与 交换次数
          • 中位数和顺序统计量
        • 2.4.3 recursion递推
          • 递推
        • 2.4.4 recursive递归
          • 递归
        • 2.4.5 complete search暴力枚举
          • 子集枚举
          • 组合枚举
          • 排列枚举
        • 2.4.6 DFS深度优先搜索
          • 基本概念
          • 将正整数拆分问题
          • backtracking回溯
          • DFS代码框架
          • 递归调用次数的实验
          • memoization记忆化
        • 2.4.7 BFS宽度优先搜索
          • 具体状态的BFS
        • 2.4.8 greedy贪心
          • 贪心常见题型
          • greedy algorithm贪心法
        • 2.4.9 divide and conquer分治
          • 分治
          • 分形(找规律)
        • 2.4.10 二分
          • 二分查找(有序序列中查找元素)
          • STL的使用(下标问题和避免SE)
          • 二分答案(check函数的模拟)
        • 2.4.11 倍增
          • 快速幂
          • 快速乘
        • 2.4.14 集合
          • HASH表
        • 2.4.12 DP动态规划
          • 动态规划 第1讲
          • 动态规划 第2讲 进阶指南
          • 动态规划 第3讲 背包九讲
          • 动态规划 第4讲 自顶向下 自底向上
          • 动态规划 第5讲 区间DP
        • 2.4.13 图论算法
          • 图的深度优先遍历
          • 图的宽度优先遍历
          • Flood Fill算法
          • 有向无环图DAG
          • Topological sorting拓扑序
          • Eulerian paths欧拉路径，一笔画问题
          • Hamiltonian paths哈密尔顿路径
      • 2.5 数学[大纲]
        • 2.5.1 数及其运算
          • 位运算
          • 进制转换
          • 哈夫曼编码
          • 格雷码
        • 2.5.4 组合数学
          • game theory博弈论
    • 1. 序言
      • 目的
      • 原则
      • 建议
    • 2.入门级
      • 1.计算机基础与编程环境
        • 1.计算机基础与编程环境
      • 2.C 程序设计
        • 1. 程序基本概念
        • 2. 基本数据类型
        • 3. 程序基本语句
        • 4. 基本运算
        • 5. 数学库常用函数
        • 6. 结构化程序设计
        • 7. 数组
        • 8. 字符串的处理
        • 9. 函数与递归
        • 10. 结构体类型
        • 11. 指针类型
        • 12. 文件及基本读写
        • 13. STL模板应用
      • 3.数据结构
        • 1. 线性表
        • 2. 简单树
        • 3. 特殊树
        • 4. 简单图
      • 4.算法
        • 1. 算法概念与描述
        • 2. 入门算法
        • 3. 基础算法
        • 4. 数值处理算法
        • 5. 排序算法
        • 6. 图论算法
        • 7. 动态规划 第1讲
        • 7. 动态规划 第2讲
        • 7. 动态规划 第3讲
        • 7. 动态规划 第4讲
        • 7.动态规划 第5讲
        • 7. 动态规划 第6讲
      • 5.数学
        • 1. 数及其运算
        • 2. 初中数学
        • 3. 初等数论
        • 4. 组合数学
    • 3.提高级
      • 迭代、数学归纳和递归的概念
      • 抽象状态的BFS
      • 树的重心
      • 前缀和与差分
      • 树上差分
      • 笛卡尔树
      • ST算法(Sparse Table)
      • 单调栈
      • 单调队列
      • 离散化
      • max函数
      • 处理最大的小于i的幂次
      • 处理.csv数据
      • 填表法与刷表法
      • 对拍
      • 1.计算机基础与编程环境
        • 1.计算机基础与编程环境
      • 2.C 程序设计
        • 1. 类（class）
        • 2. STL模板
      • 3.数据结构
        • 1. 线性结构
        • 2. 集合与森林
        • 3. 特殊树
        • 4. 常见图
        • 5. 哈希表
      • 4.算法
        • 1. 复杂度分析
        • 2. 基础算法
        • 3. 排序算法
        • 4. 字符串相关算法
        • 5. 搜索算法
        • 6. 图论算法
        • 7. 动态规划
      • 5.数学
        • 1. 高中数学
        • 2. 初等数论
        • 3. 组合数学
        • 4. 线性代数
    • 1. 信息素养部分
      • 序言
      • 提升学生计算思维创设智慧课堂
      • Windows环境下的操作
      • macOS环境下的操作
      • 电脑文件操作规范和代码经验
      • 关于每天打卡的训练模式
      • NOI大纲
      • 测试
    • 2. C 语言部分
      • 一、C 语言入门
      • 二、顺序结构程序设计
      • 三、控制结构程序设计
      • 四、循环结构程序设计
      • 五、数组
      • 六、函数
      • 七、文件和结构体
      • 八、指针及其应用
      • 九、单链表、双向链表、循环链表
      • 深入“自顶向下，逐步求精”——面向过程程序设计方法
      • 位、字节、字
      • int型数据类型为什么取值范围是-2^31~2^31-1
      • cin、cin.get()、cin.getline()、getline()
      • endl 与 '\n'
      • C 字符串
      • C 常用函数
      • TCP/IP协议
    • 3. 普及组算法部分
      • time complexity时间复杂度
      • data structure(STL)
      • high accuracy高精度
      • sortings排序
      • recursion递推
      • recursive递归
      • complete search and backtracking搜索与回溯
      • greedy algorithm(一)
      • greedy algorithm(二)greedy vs dp
      • divide and conquer分治
      • bfs宽度优先搜索
      • dp动态规划(一)
      • dp动态规划(二)Subset Style
      • dp动态规划(三)背包九讲
      • dp动态规划(四)Ranges Style
      • stack栈
      • queue队列
      • graph图论(一)
      • graph图论(二)最短路
      • graph图论(三)最小生成树
      • trees树(一)
      • trees树(二)Tree queries
      • data structure数据结构Misc
      • number theory数论
      • game theory博弈论
      • 对拍
      • 格雷码
    • 4. 提高组算法部分
      • number theory数论
      • 滑动窗口
      • Probability概率
      • Square root algorithms
      • 循环队列
      • P问题、NP问题、NP完全问题和NP难问题
    暂无相关搜索结果！

      让时间为你证明

      展开/收起文章目录

      分享，让知识传承更久远

      文章二维码

      手机扫一扫，轻松掌上读

      文档下载

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

      书签列表

        阅读记录

        阅读进度: 0.00% ( 0/0 ) 重置阅读进度
          思维导图备注