版块导航: 正在加载中...

客户端APP下载

登录注册

应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜

>论坛更新日志 (3940)
>文献求助 (426)
>导师招生 (365)
>虫友互识 (363)
>休闲灌水 (239)
>考博 (166)
>硕博家园 (120)
>招聘信息布告栏 (116)
>博后之家 (95)
>论文投稿 (89)
>基金申请 (67)
>考研 (61)
>公派出国 (60)
>论文道贺祈福 (53)
>找工作 (42)
>教师之家 (36)

evelynyin

新虫 (初入文坛)

应助: 0 (幼儿园)
金币: 2.5
帖子: 7
在线: 22.3小时
虫号: 1546658
注册: 2011-12-21
专业: 计算机软件

[求助] 请较一下这个问题是否是NP-hardness问题，如何证明

给定二维空间上的n个点和常数r，若点p与q的距离小于等于r，则p和q相互覆盖。问题：找出数目最少的点，使得它们覆盖所有的n个点。
不知道这个问题是否为NP-hardness问题，如何证明。希望大家帮忙看一下.

» 猜你喜欢

国自然申请面上模板最新2026版出了吗？已经有12人回复
售中科院一区文章，我:8 O 5 5 1 O 5 4，含JCR-TOP 已经有4人回复
Materials Today Chemistry审稿周期已经有5人回复
溴的反应液脱色已经有7人回复
推荐一本书已经有12人回复
基金申报已经有4人回复
计算机、0854电子信息（085401-058412）调剂已经有4人回复
纳米粒子粒径的测量已经有7人回复
常年博士招收(双一流，工科) 已经有4人回复
参与限项已经有5人回复

» 本主题相关价值贴推荐，对您同样有帮助:

求问博后申请中关于学位获得证明的问题已经有6人回复
公派去美国的资助证明差额问题已经有7人回复
关于导师资助证明有问题请教已经有8人回复
导师给我发语言证明信了，泪流满面！求各位小虫鉴定一下是否可行？已经有24人回复
求助，关于语言证明签字的问题！已经有22人回复
求助申请2014联培通过问题，主要是语言证明问题已经有15人回复
请教一下，我的文章被cscd扩展库《计算机仿真》录用，这篇文章可以开出检索证明吗？已经有7人回复
请教日本留学归国证明问题已经有1人回复
访学，资助证明问题，求救急！已经有4人回复
求问在校证明的问题已经有8人回复
请问一下：申请材料上学位和成绩单的英文证明学校盖章的问题？已经有3人回复
问题：如果学位证和护照的年龄不符，在公安局开证明信可以吗？已经有13人回复
向前辈请教：Energy Sources, Part A,这个杂志怎么样？是否提供接受证明？已经有15人回复
求助一下，如何证明H2，CO比CH4的还原活性好？已经有4人回复
关于图论问题的NP完备性证明已经有7人回复
关于加拿大自费交流和资金证明问题已经有10人回复
美国签证学历证明问题求助！！！急！！！已经有5人回复
出生证明等公证问题已经有5人回复
今天去留服问了毕业生开学籍证明的问题已经有3人回复
介绍四色问题的肯普证明（节选自《数学证明》、大连理工大学出版社著萧文强）已经有4人回复
【求助】国家公派访问学者资金证明问题已经有4人回复
【求助】有关出境健康证明的问题已经有13人回复
【求助】关于国内导师资助证明的一个问题--内含模板已经有16人回复
【求助】留学归国证明的时间问题已经有17人回复

1楼 2014-05-24 17:28:15

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

ll550

木虫 (职业作家)

应助: 259 (大学生)
金币: 4586.3
散金: 230
红花: 34
帖子: 3331
在线: 767小时
虫号: 3180771
注册: 2014-05-05
专业: 马、恩、列、斯思想研究

我觉得好像不是

[ 发自小木虫客户端 ]

livelong

2楼2014-05-24 23:42:57

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

evelynyin

新虫 (初入文坛)

应助: 0 (幼儿园)
金币: 2.5
帖子: 7
在线: 22.3小时
虫号: 1546658
注册: 2011-12-21
专业: 计算机软件

谢谢楼上。不知道这个问题是否可归约到集合覆盖问题。原谅楼主愚笨，还请大家帮忙

3楼2014-05-25 10:13:45

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

相关版块跳转我要订阅楼主 evelynyin 的主题更新