AdAlgo

高级算法

点此进入:学习链接(下方link因为部署需要无法直接查看)

图论/离散基础

算法分析设计

该部份比较简单,因此不做详细介绍,仅提供一个目录和部份知识点。

图灵机与P/NP/NPC

列表项中带有 未完成 前缀的问题只描述了问题,没有说明具体证明过程;带有 完成 前缀的问题描述了问题和核心解决思路,但省略了具体证明过程的;没有符号的问题同时包含了问题和具体证明过程,其中部份额外附注了核心思路。(下同)


NPC 问题证明(按照证明方法排序)

NPC 问题证明(按照证明难度排序)

以下为分级后的题目难度,可能略有出入,建议掌握所有2分及以下的题目,同时了解所有分数题目的实例形式:

难度分级按照 0-5 分评级:

该评级策略参照某定标法略做更改而来,具体链接已经找不到了。个人认为这是主观评分的一个非常棒的标准。

其他

近似算法

Reference

Contributor