问个可能是优化问题的 - Mathematics版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

Mathematics版 - 问个可能是优化问题的

相关主题
● 美国小学4年级奥数题 (转载)	● 请教大家一个也许挺简单的问题，谢谢
● 问个随机矩阵的问题，多谢指教	● 针与方格 (转载)
● 问个matlab里面优化的问题	● 10个包子悬赏求解。 (转载)
● 急问个优化的问题 (转载)	● 一个三菱椎体问题
● 最近解决的一个问题	● [转载]侃侃计算数学（数值优化）
● [合集] 蜗牛的交叉恋情	● 给大家一个优化题讨论讨论吧
● help with a problem	● 证明或反驳
● 平方数和三角数	● 问一道题

相关话题的讨论汇总
话题: np话题: 正方形话题: 问个

进入Mathematics版参与讨论

1

(共1页)

a***g 发帖数: 2761	1 二维平面上给定一组点现有若干固定边长的正方形，或者固定半径的圆请问怎么用最少个数的这些正方形（或者圆）覆盖所有的点这个属于什么问题呢请指点一下哈谢谢
s*****c 发帖数: 753	2 This is an NP hard problem This paper can help you. http://www.cs.uiuc.edu/~jeffe/pubs/pdf/carrots.pdf 【在 a***g 的大作中提到】 : 二维平面上给定一组点 : 现有若干固定边长的正方形，或者固定半径的圆 : 请问怎么用最少个数的这些正方形（或者圆）覆盖所有的点 : 这个属于什么问题呢 : 请指点一下哈 : 谢谢

1

(共1页)

进入Mathematics版参与讨论

相关主题
● 问一道题	● 最近解决的一个问题
● 再问一道怎么算pi	● [合集] 蜗牛的交叉恋情
● 求助：判断两个正方形相交的最佳算法	● help with a problem
● 请教一个优化问题。	● 平方数和三角数
● 美国小学4年级奥数题 (转载)	● 请教大家一个也许挺简单的问题，谢谢
● 问个随机矩阵的问题，多谢指教	● 针与方格 (转载)
● 问个matlab里面优化的问题	● 10个包子悬赏求解。 (转载)
● 急问个优化的问题 (转载)	● 一个三菱椎体问题

相关话题的讨论汇总
话题: np话题: 正方形话题: 问个

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)