应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

Znn3bq.jpeg
小木虫论坛-学术科研互动平台 » 计算模拟区 » 仿真模拟 » MATLAB » 大牛们，有个简单的几何问题求解
142/2返回列表上一页12
查看: 870  |  回复: 13
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看

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 的主题更新
142/2返回列表上一页12
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考博] 2026博士还有哪些学校有名额 +3 小王求读研 2026-05-15 4/200 2026-05-16 01:01 by 小田6699
[文学芳草园] 窗边初夏的小雨 +8 阿美_Lml888 2026-05-09 11/550 2026-05-15 23:54 by WASM
[考博] 西南大学考核制博士 +4 lijunjie84 2026-05-11 7/350 2026-05-15 23:20 by 同仁堂教主
[文学芳草园] 裁员滚滚，退居二线 +3 J_wei 2026-05-10 3/150 2026-05-15 22:52 by molecula
[硕博家园] 售SCI一区T0P文章，我:8.O.5.5.1.O.5.4,科目齐全,可+急 +3 l7k6xnh0yc 2026-05-14 4/200 2026-05-15 17:43 by x0mp7owy2b
[论文投稿] 有带发论文的吗 +4 山楂之术 2026-05-09 4/200 2026-05-15 15:40 by 妹子不好惹
[文学芳草园] 风把牡丹吹跑了 +5 myrtle 2026-05-12 9/450 2026-05-15 15:27 by myrtle
[基金申请] 青C资助名额大幅增加！ +11 西葫芦炒鸡蛋 2026-05-13 15/750 2026-05-15 14:36 by ambravo
[公派出国] 售SCI一区T0P文章，我:8.O.5.5.1.O.5.4,科目齐全,可+急 +3 l7k6xnh0yc 2026-05-14 3/150 2026-05-15 12:03 by onwj4wpxp2
[基金申请] 这年头没有找到涵评专家，还有中面上的可能吗 +9 dd921ww 2026-05-12 10/500 2026-05-15 10:41 by muyiliuhui
[考博] 售SCI一区T0P文章，我:8.O.5.5.1.O.5.4,科目齐全,可+急 +3 l7k6xnh0yc 2026-05-14 3/150 2026-05-15 09:23 by onwj4wpxp2
[考研] 售SCI一区T0P文章，我:8.O.5.5.1.O.5.4,科目齐全,可+急 +3 cjf4bx70cj 2026-05-14 4/200 2026-05-15 09:03 by gagyerk94e
[考博] 26应届毕业生考博求助 +3 wo一定上岸 2026-05-13 3/150 2026-05-14 21:47 by 明海天涯
[基金申请] 重磅！青年科学基金项目（C类）资助增幅预计超过50% +5 水和泥不是水泥 2026-05-13 7/350 2026-05-14 20:57 by 水和泥不是水泥
[高分子] 本人最近太闲了，谁有问题可以提，每天会统一回复 +8 一切都是空工 2026-05-12 19/950 2026-05-14 20:03 by 一切都是空工
[考博] 申博自荐 +4 食品的橙子 2026-05-09 6/300 2026-05-14 16:05 by great1919
[考博] 材料类只有一篇综述能申博么 +4 乐逍遥谷 2026-05-13 4/200 2026-05-14 12:05 by zhyzzh
[基金申请] 请问大佬b0816评完了吗 +3 市民华南虎 2026-05-12 7/350 2026-05-14 07:41 by 市民华南虎
[硕博家园] 导师各种操作恶心咋办 +11 苍白的小青天 2026-05-09 13/650 2026-05-13 17:11 by 六两废铜
[考博] 现在不知道怎么办，感觉很痛苦 +4 qweww 2026-05-11 5/250 2026-05-11 20:23 by Oversize
信息提示
关闭
请填处理意见
关闭