24小时热门版块排行榜    

CyRhmU.jpeg
南方科技大学公共卫生及应急管理学院2025级博士研究生招生报考通知
查看: 263  |  回复: 3
当前主题已经存档。
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

liuqh

铁杆木虫 (正式写手)

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

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

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

callmecc

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

liuqh

铁杆木虫 (正式写手)

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

callmecc

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