24小时热门版块排行榜    

查看: 1087  |  回复: 13

mei3014

金虫 (正式写手)

木有头屑

【答案】应助回帖

★ ★
xiegangmai: 金币+2, 谢谢参与! 2012-09-17 20:22:05
引用回帖:
10楼: Originally posted by hc315 at 2012-09-14 21:12:00
举个简单例子,假设P中只有四个点,分别为(0,0),(0,2),(2,0),(2,2)。给定矩形长为3,宽为1,则P中点的距离均小于矩形的对角线,但仍然不能覆盖。...

位置可以在平面坐标系上任意摆设(可旋转,但不能变形)。
可能我这句话理解不到位,我之前以为是任意摆好一个位置,在这个位置上还能旋转,现在仔细一想好像是任意摆好一个位置就是一种摆法了!
P中的点有Xmax、Xmin、Ymax、Ymin,矩阵长为a,宽为b;
当abmax=max([a,b]),XYmax=max([Xmax-Xmin,Ymax-Ymin]);abmin=min([a,b]),XYmin=min([Xmax-Xmin,Ymax-Ymin])
(注:matlab程序的写法,即把a、b的最大值赋值给abmax,最小值赋值给abmin;Xmax-Xmin、Ymax-Ymin的最大值赋值给XYmax,最小值赋值给XYmin)
满足条件abmax>XYmax且abmin>XYmin时有多种摆法
一勤天下无难事,处世无难忍最高。
11楼2012-09-15 11:53:19
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

hc315

铁虫 (小有名气)

引用回帖:
11楼: Originally posted by mei3014 at 2012-09-15 11:53:19
位置可以在平面坐标系上任意摆设(可旋转,但不能变形)。
可能我这句话理解不到位,我之前以为是任意摆好一个位置,在这个位置上还能旋转,现在仔细一想好像是任意摆好一个位置就是一种摆法了!
P中的点有Xmax、 ...

现在的理解是对的,如果矩阵已近摆好了,可以用你给出的方法去判断。但是我们首先要知道是否存在这样的摆法,使得给定矩阵能够覆盖点集,或者这样的摆法根本不存在。因此摆法有无穷种,我们不可能去穷举,这正是问题的难点所在。
12楼2012-09-15 19:29:54
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

梁学武lxw

木虫 (小有名气)

【答案】应助回帖

★
xiegangmai: 金币+1, 谢谢参与! 2012-09-20 21:59:07
我觉得应该是任意两点的距离小于矩形的最短边长,才可以覆盖。
13楼2012-09-20 09:26:11
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

hc315

铁虫 (小有名气)

引用回帖:
13楼: Originally posted by 梁学武lxw at 2012-09-20 09:26:11
我觉得应该是任意两点的距离小于矩形的最短边长,才可以覆盖。

你说的是一个充分条件,但显然不是必要条件。
14楼2012-09-22 22:15:14
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 hc315 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[教师之家] 为了不被淘汰,必须要开始第三次奋斗了 +4 lice_1987 2026-11-15 6/300 2026-11-18 21:19 by tjutjulee
[考博] 27博士申请(市政/环境) +4 ladf 2026-11-12 4/200 2026-11-18 20:18 by junqiang
[找工作] 售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急 +3 SX5mJmPWDfOO 2026-11-13 3/150 2026-11-18 14:51 by UPDUsNlULsJZ
[论文投稿] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +5 XJXMuRjD7cK7 2026-11-13 5/250 2026-11-18 11:43 by Z1pODz48hoDV
[硕博家园] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +5 XJXMuRjD7cK7 2026-11-13 5/250 2026-11-18 11:32 by Z1pODz48hoDV
[考博] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +4 uKOSCocCb6Fm 2026-11-13 4/200 2026-11-18 10:37 by Z1pODz48hoDV
[考研] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +5 uKOSCocCb6Fm 2026-11-13 5/250 2026-11-18 10:15 by Z1pODz48hoDV
[公派出国] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +4 uKOSCocCb6Fm 2026-11-12 8/400 2026-11-18 09:53 by Z1pODz48hoDV
[考研] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +4 uKOSCocCb6Fm 2026-11-12 6/300 2026-11-18 09:31 by Z1pODz48hoDV
[论文投稿] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +5 uKOSCocCb6Fm 2026-11-12 8/400 2026-11-18 09:20 by Z1pODz48hoDV
[考研] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +4 uKOSCocCb6Fm 2026-11-12 9/450 2026-11-18 09:06 by Equinoxhua
[公派出国] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +4 uKOSCocCb6Fm 2026-11-12 8/400 2026-11-18 08:58 by Z1pODz48hoDV
[硕博家园] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +4 uKOSCocCb6Fm 2026-11-12 10/500 2026-11-16 22:49 by Equinoxhua
[硕博家园] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +4 uKOSCocCb6Fm 2026-11-13 4/200 2026-11-16 11:06 by K7HMGGdOpylw
[公派出国] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +4 uKOSCocCb6Fm 2026-11-13 4/200 2026-11-16 10:44 by K7HMGGdOpylw
[公派出国] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +3 SX5mJmPWDfOO 2026-11-13 3/150 2026-11-15 08:29 by xSrQNSSjcgoX
[考博] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +3 SX5mJmPWDfOO 2026-11-13 3/150 2026-11-15 08:18 by xSrQNSSjcgoX
[论文投稿] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +4 XJXMuRjD7cK7 2026-11-13 4/200 2026-11-15 07:01 by xSrQNSSjcgoX
[硕博家园] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +4 XJXMuRjD7cK7 2026-11-13 4/200 2026-11-15 06:50 by xSrQNSSjcgoX
[考博] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +3 uKOSCocCb6Fm 2026-11-12 7/350 2026-11-15 03:32 by xSrQNSSjcgoX
信息提示
请填处理意见