baiqiuyue

分类

算法笔记(3) 题解(1)

/ 注册

全部文章（共4篇）

题解 | #取石子#

前面几天补了SG函数的知识点就来写一篇题解。因为两堆石子可以看作两个单独的ICG（公平组合游戏）游戏，这个游戏规则对两个人公平于是我们可以使用sg函数。我们定义一个函数,对于公平组合游戏来说 ,这个公式意味着从的状态转移到状态，也就是找到可转移集合中没有出现的最小非负整数。其中。我们一般...

博弈

2025-12-09

0 14

博弈论之SG函数

SG函数适用于解决博弈论中公平组合游戏（英文缩写ICG）问题的一种方法。博弈论是二人（或多人）在平等的对局中各自利用对方的策略变换自己的对抗策略，达到取胜的目的。公平组合游戏简介公平组合游戏是一类双方轮流行动、无随机性、无隐藏信息、所有可行动作完全公开的数学博弈模型。公平组合游戏一般满足以下...

博弈

2025-12-04

2 30

动态规划之背包问题

动态规划之背包问题背包：01背包，完全背包，多重背包。 01背包：动态规划之背包问题基础。核心就是物品只能取一次。完全背包：01背包PLUS版本，核心是物品可以无限取。多重背包：01背包的PLUSSS版本，核心是物品i可以取k[i]次。混合背包：就是合了上述三种背包。分组背包：分成多组的背...

C++ 动态规划

2025-11-21

0 44

二分&三分

二分二分的定义二分是一种利用“有序性”或“单调性”，通过每次将搜索区间缩小一半来快速定位目标值或最优解的位置的算法。适用条件：数据本身具有单调性或者有序性。二分内check函数的判断结果成有序排列，例如： false，false，...，false，true，true... 时间复杂度二...

C++ 二分查找

2025-11-17

1 49