多项式时间归约

2026年10月30日

• 計算量理論
• 渐近复杂度
• 摊还分析
• 栈与队列
• 多项式时间归约
• 计算几何
• 组合计数
• 向量叉积与空间几何

2026年10月30日

• 計算量理論
• 多项式时间归约
• 整数与数论算法

2026年10月30日

• 計算量理論
• 多项式时间归约

2026年10月30日

• 計算量理論
• 多项式时间归约
• p与np
• np完全性

2026年10月30日

• 計算量理論
• 多项式时间归约
• p与np
• np完全性

2026年10月30日

• 計算量理論
• 多项式时间归约
• p与np
• np完全性

2026年10月30日

• 計算量理論
• hamilton路径
• 多项式时间归约
• p与np
• np完全性
• 电路与程序分析

2026年10月30日

• 計算量理論
• 多项式时间归约

2026年10月30日

• 計算量理論
• 图着色
• 多项式时间归约

2026年10月30日

• 計算量理論
• 多项式时间归约
• p与np
• np完全性
• 联合与边缘分布

2026年10月30日

• 計算量理論
• 有向图与dag
• 树与生成树
• 最小生成树
• 深度优先搜索
• euler回路
• 多项式时间归约
• 背包问题
• 图遍历与搜索

2026年10月30日

• 計算量理論
• 有向图与dag
• 匹配
• hamilton路径
• 多项式时间归约
• p与np
• np完全性
• 电路与程序分析

2026年10月30日

• 計算量理論
• 多项式时间归约

2026年10月30日

• 計算量理論
• 比较下界与决策树
• 多项式时间归约
• p与np
• np完全性

2026年10月30日

• 計算量理論
• 有向图与dag
• 图着色
• 多项式时间归约
• 电路与程序分析

2026年10月30日

• 計算量理論
• 多项式时间归约
• p与np
• np完全性

2026年10月30日

• 計算量理論
• 多项式时间归约
• p与np
• np完全性

2026年10月30日

• 計算量理論
• 有向图与dag
• hamilton路径
• 多项式时间归约
• p与np
• np完全性
• 电路与程序分析

2026年10月30日

• 計算量理論
• 有向图与dag
• 最短路径
• 多项式时间归约
• 电路与程序分析
• 矩阵多项式

2026年10月30日

• 計算量理論
• 多项式时间归约
• p与np
• np完全性

2026年10月30日

• 計算量理論
• 有向图与dag
• 顶点覆盖
• 渐近复杂度
• 多项式时间归约
• p与np
• np完全性

2026年10月30日

• 計算量理論
• 独立集
• 渐近复杂度
• 多项式时间归约

2026年10月30日

• 計算量理論
• 矩阵对角化
• 有向图与dag
• hamilton路径
• 渐近复杂度
• 递归与记忆化
• 栈与队列
• 上下文无关语言
• 图灵机与计算模型
• 可判定性与停机问题
• 多项式时间归约
• p与np
• np完全性
• 空间复杂度类别
• 电路与程序分析
• 集合运算
• 在线算法与竞争分析

2026年10月30日

• 計算量理論
• 可判定性与停机问题
• 多项式时间归约

2026年10月30日

• 計算量理論
• 有向图与dag
• 树与生成树
• 渐近复杂度
• 递归与记忆化
• 多项式时间归约
• 动态规划
• 子集和

2026年10月30日

• 線形代数
• 对称矩阵
• 正交矩阵
• 多项式时间归约

2026年10月30日

• 線形代数
• 高斯消元
• 行列式
• 特征值与特征向量
• 正交矩阵
• 多项式时间归约
• 置换与置换矩阵

2026年10月30日

• 確率・統計
• 多项式时间归约
• 期望
• brownian运动与鞅
• 统计物理与平衡分布
• 连续随机变量与密度

2026年10月30日

• 確率・統計
• 多项式时间归约
• 期望
• 统计物理与平衡分布
• 量子测量概率

2026年10月30日

• 確率・統計
• 多项式时间归约
• 组合计数

2026年10月30日

• 確率・統計
• 多项式时间归约
• markov链
• 平稳分布
• 出生死亡过程

2026年10月30日

• 確率・統計
• 矩阵幂
• 多项式时间归约
• markov链
• 平稳分布

2026年10月30日

• 確率・統計
• 多项式时间归约
• 期望
• markov链
• 平稳分布

2026年10月30日

• 確率・統計
• 多项式时间归约
• 整数与数论算法
• 状态设计与最优子结构
• markov链
• 平稳分布
• 吸收概率与首达时间
• 信息熵
• 信源与信道编码

2026年10月30日

• 確率・統計
• 多项式时间归约
• 二项分布
• 标准化与描述统计

2026年10月30日

• ソートアルゴリズム
• 多项式时间归约

2026年10月30日

• グラフ理論
• 有向图与dag
• euler回路
• hamilton路径
• 多项式时间归约
• p与np
• np完全性
• 电路与程序分析

2026年10月30日

• グラフ理論
• 有向图与dag
• 平面图
• 多项式时间归约

2026年10月30日

• グラフ理論
• 有向图与dag
• 网络流与最小割
• 多项式时间归约

2026年10月30日

• グラフ理論
• 顶点覆盖
• 多项式时间归约