会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
GXZlegend
RP守恒!
首页
新随笔
管理
2020年10月27日
从P和NP到k-center inapproximability
摘要: 填上期中的坑 P和NP 判定性问题 P问题和NP问题都是专指一类判定性问题。一般我们说一个问题是P问题或NP问题,都是说这个问题的判定性版本是P问题或NP问题。 例如: 最大点独立集问题:给出一张无向图 \(G\),求它的最大点独立集; 最大点独立集问题的判定性版本:给出一张无向图 \(G\) 和常
阅读全文
posted @ 2020-10-27 00:09 GXZlegend
阅读(1172)
评论(1)
推荐(0)
编辑
公告