24小时热门版块排行榜    

查看: 937  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 基金中了 +6 laoda193707 2026-08-06 6/300 2026-08-06 23:34 by dragonxp
[基金申请] 听说今天filecode变了 +17 布布和一二 2026-08-06 31/1550 2026-08-06 22:34 by qusibaya
[基金申请] filecode +10 等待解的谜 2026-08-06 14/700 2026-08-06 21:16 by zhanghaozhu
[基金申请] 固定端突然变了,今天 +3 archvillain 2026-08-06 7/350 2026-08-06 21:05 by archvillain
[基金申请] filecode +8 布布和一二 2026-08-06 11/550 2026-08-06 20:41 by tangpu318
[基金申请] 大家散了吧,后缀研究没有意义,别浪费时间了,过好目前的每一天,不要焦虑 +5 Tide man 2026-08-06 6/300 2026-08-06 20:19 by 苏知砚
[有机交流] 一个有机合成实验室都需要哪些设备? 50+3 kf2781974 2026-07-31 12/600 2026-08-06 15:11 by eddyin
[基金申请] 求各位大神看下 100+6 hpkpkpkp 2026-08-05 33/1650 2026-08-06 14:49 by zhiyanjiang
[教师之家] 咨询面上基金 +4 李长云 2026-07-31 7/350 2026-08-06 11:20 by 李长云
[基金申请] 影响面上的因素 +8 布布和一二 2026-08-05 11/550 2026-08-06 10:41 by 宝贝虫子
[基金申请] 8月时间戳变的,举个手。玩一下,释放压力 +9 archvillain 2026-08-04 11/550 2026-08-05 20:06 by wlwhappy
[基金申请] 面上再次挂了,太难了,躺也躺不了,倦也卷不过,小学校之殇! +22 低垂的野花 2026-07-31 30/1500 2026-08-05 18:03 by 低垂的野花
[基金申请] 好消息?这个有何含义??? +8 Tide man 2026-08-05 10/500 2026-08-05 16:14 by xmuxiaoyu
[考博] 【2027博士申请】纳米药物递送方向 20+3 13586093586 2026-08-03 4/200 2026-08-05 09:59 by lfy8008
[基金申请] 有没有H口的?有收到消息的吗? +3 超级海虾 2026-08-04 3/150 2026-08-04 17:26 by 学教育滴
[论文投稿] 十年后又回来了,论文投稿求助 +3 哈哈114477 2026-08-01 3/150 2026-08-04 15:40 by tegsgjy20
[基金申请] 纯娱乐,不喜欢勿喷 +7 Tide man 2026-08-04 10/500 2026-08-04 15:10 by loufangrui
[基金申请] 面上提前没消息,有中的吗 +14 archvillain 2026-08-02 18/900 2026-08-04 14:42 by archvillain
[基金申请] 娱乐 +4 Tide man 2026-08-03 4/200 2026-08-04 11:51 by wgch518
[基金申请] 什么时候能放榜呀? +3 Jacob678 2026-08-03 3/150 2026-08-03 16:14 by gltch
信息提示
请填处理意见