近似算法

2026年10月30日

• 計算量理論
• 近似算法
• 栈与队列
• 堆与优先队列
• 程序执行与操作计数

2026年10月30日

• 計算量理論
• 贪心算法
• 近似算法

2026年10月30日

• 計算量理論
• 分治法
• 近似算法
• p与np

2026年10月30日

• 計算量理論
• 渐近复杂度
• 贪心算法
• 近似算法
• 并查集
• 背包问题

2026年10月30日

• 計算量理論
• 贪心算法
• 近似算法

2026年10月30日

• 計算量理論
• 渐近复杂度
• 近似算法
• 图灵机与计算模型

2026年10月30日

• 計算量理論
• 分治法
• 近似算法
• 在线算法与竞争分析

2026年10月30日

• 計算量理論
• 近似算法

2026年10月30日

• 確率・統計
• 渐近复杂度
• 近似算法
• 方差
• 卡方分布
• 估计量的性质
• 列联表与卡方检验

2026年10月30日

• グラフ理論
• 顶点覆盖
• 贪心算法
• 近似算法

2026年10月30日

• グラフ理論
• 树与生成树
• 最小生成树
• 顶点覆盖
• 贪心算法
• 近似算法
• 图计数与度序列