24小时热门版块排行榜    

CyRhmU.jpeg
查看: 265  |  回复: 3
当前主题已经存档。

liuqh

铁杆木虫 (正式写手)

[交流] 流水线上碰到的一个问题:要求一个位置使其到给定点中的最大距离为最小

流水线上碰到的一个问题:
给定12个点,要求一个位置使其到给定的12个点中的最大距离为最小
换一种说法:
给定n个向量
r1,r2....rn
求r,使得(max|r-ri| i=1,2...n)取到极小值

是否有简单的方法迅速取到足够精确的解?
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

liuqh

铁杆木虫 (正式写手)

我们现在的做法是标记12个点,然后目测找出距离最远的两个点,求它们的中点
显然这种方法较粗糙,误差有时也较大.好处是速度很快.
2楼2006-11-23 11:42:16
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

callmecc

用最优化啊
列方程,应该比较简单
3楼2006-11-28 14:46:34
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

callmecc

也可以用偏微分吧?
4楼2006-11-28 14:47:15
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 liuqh 的主题更新
普通表情 高级回复(可上传附件)
信息提示
请填处理意见