热门标签
更多>
搜索结果
查询Tags标签: 难解,共有 2条记录-
算法设计学习笔记(八)NP与计算的难解性
文章目录 前言一、多项式时间归约1.1 第一个规约:独立集与顶点覆盖1.2 归约到更一般的情况:从顶点覆盖到集合覆盖 二、使用零件的归约:可满足性问题2.1SAT和3-SAT2.2 将3-SAT归约到独立集2.3 归约的传递性 三、有效证书和np的定义3.1 问题与算法3.2 有效证书3.3 NP:一…
2021/7/14 14:06:55 人评论 次浏览 -
算法设计学习笔记(八)NP与计算的难解性
文章目录 前言一、多项式时间归约1.1 第一个规约:独立集与顶点覆盖1.2 归约到更一般的情况:从顶点覆盖到集合覆盖 二、使用零件的归约:可满足性问题2.1SAT和3-SAT2.2 将3-SAT归约到独立集2.3 归约的传递性 三、有效证书和np的定义3.1 问题与算法3.2 有效证书3.3 NP:一…
2021/7/14 14:06:55 人评论 次浏览