热门标签
更多>
搜索结果
查询Tags标签： 点值，共有 3条记录-
下降幂多项式和 [ATC ARC118F] Growth Rate
[ATC ARC118F] Growth Rate 老题新做。 所有的一切首先依赖这些式子： \[x^n = \sum_{i = 0}^n x^\underline i {n \brace i} \\ x^\underline n = \sum_{i = 0} (-1)^{n-i} {n \brack i} x^i \]Part I - 常规做法 考虑 \(F_i(x)\) 表示第 \(i\) 个数是 \(x\) 的…
2022/3/11 23:20:44 人评论 次浏览 -
南开大学软件学院2021年秋季学期研究生算法课程（复习）总结
翻转开关：状态压缩：用二进制表示状态 埃及分数：将搜索深度也作为状态的一部分 八数码：从初始状态和目标状态同时进行广度优先搜索 数字三角形：注意状态转移，记忆化搜索 爬楼梯、斐波那契数列、传球游戏：矩阵快速幂优化 最长上升子序列：注意状态定义和状态转移 每一…
2021/12/28 12:07:21 人评论 次浏览 -
南开大学软件学院2021年秋季学期研究生算法课程（复习）总结
翻转开关：状态压缩：用二进制表示状态 埃及分数：将搜索深度也作为状态的一部分 八数码：从初始状态和目标状态同时进行广度优先搜索 数字三角形：注意状态转移，记忆化搜索 爬楼梯、斐波那契数列、传球游戏：矩阵快速幂优化 最长上升子序列：注意状态定义和状态转移 每一…
2021/12/28 12:07:21 人评论 次浏览
