一个几何问题【数学吧】

数学吧关注：908,566贴子：8,822,202

已知平面上n个点，求一点P使得点P到这n个点的距离之和最短。
拒绝求偏导计算量上天
求几何做法

送TA礼物

来自Android客户端1楼2016-11-18 20:03回复

IP属地:北京

2楼2016-11-18 20:06

n≥5的时候取决于每个横纵坐标的权重，显然没有解析通解，因此偏导也是算不出的，何况是不定元。。。。

IP属地:广东

来自Android客户端3楼2016-11-18 22:32

这个问题相当困难。要是平方和最小的话简单很多。

IP属地:北京

来自iPhone客户端4楼2016-11-18 22:47

做出凸包，然后逐个像素测试 ←_←
(#严肃)这是可以并行的，应该适用CUDA，别小瞧了显卡的并行计算能力哦

IP属地:广东

7楼2016-11-19 18:55

收起回复

下载贴吧APP
看高清直播、视频！

贴吧热议榜

发表回复

内容:

使用签名档查看全部

发表

保存至快速回贴