24小时热门版块排行榜

返回列表

mei3014

金虫 (正式写手)

木有头屑

应助: 14 (小学生)
金币: 2957.5
散金: 274
帖子: 541
在线: 335小时
虫号: 1333109
注册: 2011-06-28
性别: GG
专业: 信号理论与信号处理

【答案】应助回帖

★ ★
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

铁虫 (小有名气)

应助: 5 (幼儿园)
金币: 30.5
散金: 50
红花: 1
帖子: 116
在线: 60.6小时
虫号: 1341899
注册: 2011-07-10
性别: GG
专业: 运筹与管理

引用回帖:

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的回帖