24小时热门版块排行榜    

北京石油化工学院2026年研究生招生接收调剂公告
查看: 807  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 材料277求调剂 +6 min3 2026-03-24 6/300 2026-03-28 09:58 by 神马都不懂
[考研] 070300求调剂306分 +3 26要上岸 2026-03-27 3/150 2026-03-27 17:57 by arrow8852
[考研] 322求调剂 +4 旧吢 2026-03-24 4/200 2026-03-27 15:38 by 不吃魚的貓
[考研] 一志愿北化085600材料专硕275|有文章专利|求调剂 +3 Micky11223 2026-03-25 3/150 2026-03-27 14:52 by 醉在风里
[考研] 276求调剂。有半年电池和半年高分子实习经历 +10 材料学257求调剂 2026-03-23 11/550 2026-03-27 10:13 by YCIT- LHL
[考研] 349求调剂 +5 杰斯塔里斯 2026-03-21 5/250 2026-03-27 00:31 by wxiongid
[考研] 333求调剂 +6 wfh030413@ 2026-03-23 6/300 2026-03-26 22:45 by 学员8dgXkO
[考研] 求调剂 +5 芦lty 2026-03-25 6/300 2026-03-26 20:49 by 不吃魚的貓
[考研] 0856求调剂 +8 zhn03 2026-03-25 9/450 2026-03-26 13:42 by zzll406
[考研] 调剂310 +3 温柔的晚安 2026-03-25 4/200 2026-03-25 23:16 by peike
[考研] 332求调剂 +6 032500 2026-03-25 6/300 2026-03-25 22:45 by 418490947
[考研] 334分 一志愿武理-080500 材料求调剂 +4 李李不服输 2026-03-25 4/200 2026-03-25 21:26 by 星空星月
[考研] 各位老师您好:本人初试372分 +5 jj涌77 2026-03-25 6/300 2026-03-25 14:15 by mapenggao
[考研] 340求调剂 +5 话梅糖111 2026-03-24 5/250 2026-03-25 06:53 by ilovexiaobin
[考研] 化工专硕求调剂 +3 question挽风 2026-03-24 3/150 2026-03-24 18:48 by jhhcooi
[考研] 材料考研调剂生 +3 黄粱一梦千年 2026-03-24 3/150 2026-03-24 17:00 by barlinike
[考研] 080500求调剂 +3 zzzzfan 2026-03-24 3/150 2026-03-24 16:38 by barlinike
[考研] 344求调剂 +3 desto 2026-03-24 3/150 2026-03-24 10:09 by 搏击518
[论文投稿] 急发核心期刊论文 +3 贤达问津 2026-03-23 5/250 2026-03-23 17:13 by 妹子不好惹
[考研] 考研调剂 +3 呼呼?~+123456 2026-03-21 3/150 2026-03-21 20:04 by 无际的草原
信息提示
请填处理意见