24小时热门版块排行榜    

查看: 1018  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[文学芳草园] 梦想 +5 myrtle 2026-08-26 7/350 2026-09-01 15:18 by myrtle
[基金申请] 学科评审组评审是指会评吗? +4 瞬息宇宙 2026-08-31 4/200 2026-09-01 14:58 by jiaoxg
[基金申请] 面上函评意见出来了,像什么等级? 20+4 Tsingking1 2026-08-27 15/750 2026-09-01 12:23 by icm639
[论文投稿] 小白求助 投论文要求的highlights应该如何写 5+3 l1963982152 2026-08-29 4/200 2026-09-01 09:04 by 北京莱茵编辑
[基金申请] 国社科又开始会评了,不知道这次命运如何 +7 雨打竹帘 2026-08-30 11/550 2026-08-31 23:16 by hittle2008
[基金申请] 投票:  有多少人是今天查系统知道结果的? +17 爱看书的可乐 2026-08-26 19/950 2026-08-31 21:30 by xiangy672
[基金申请] 哪位高人中了,把查询到的截图贴出来让我看看,让我长长见识 +6 yuleib84 2026-08-26 7/350 2026-08-31 19:46 by 鱼翔浅底1
[基金申请] 能否申诉? +7 echo8914667 2026-08-30 8/400 2026-08-31 17:00 by yihongxu
[基金申请] 中青基了要发朋友圈吗? +7 349506619 2026-08-28 7/350 2026-08-31 13:39 by 冼亮淀粉酶
[基金申请] 基金不中,共勉 +12 eulota 2026-08-26 12/600 2026-08-31 08:42 by ZJTJZ
[考博] 找导师 +6 yuanjiabao 2026-08-29 7/350 2026-08-30 14:40 by 生科新手
[基金申请] 国自然面上复盘~欢迎讨论 (金币+15) +15 晴天加油 2026-08-26 16/800 2026-08-29 18:28 by symmetry
[基金申请] 2026年叶企孙基金 +4 bud_bud 2026-08-27 7/350 2026-08-29 07:23 by foolishmani
[基金申请] 系统查不到 +11 董八千 2026-08-26 11/550 2026-08-28 18:06 by Leogzhya
[基金申请] 基金系统什么内容也没有 30+4 winsaint 2026-08-27 9/450 2026-08-28 11:06 by maolC
[基金申请] 怎么查啊 +6 huang1991js 2026-08-26 6/300 2026-08-28 08:42 by winsaint
[基金申请] 为什么 国际(地区)合作与交流项目 没有放榜? 10+3 majunge000 2026-08-26 11/550 2026-08-27 08:42 by 北京莱茵编辑
[基金申请] 我不理解! +15 Edward_pc 2026-08-26 23/1150 2026-08-26 20:34 by zzuzxg
[基金申请] 国合可查了 +3 paperzjh 2026-08-26 3/150 2026-08-26 10:41 by LemmonTr
[基金申请] 牛来!米来!面来! +8 beefly 2026-08-26 8/400 2026-08-26 08:37 by xuzhipiao
信息提示
请填处理意见