如果在单位正方形内均匀的选择两个点，那么这两个点之间期望的欧式距离是多少？

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

如果在单位正方形内均匀的选择两个点，那么这两个点之间期望的欧式距离是多少？

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：欧式距离 正方形 是多少 正方形

python代码：

from random import uniform
from math import sqrt
import numpy as np

testTimeList = [100,1000,10000,100000,1000000]

for nTest in testTimeList:
    lenRecords = []
    for i in xrange(nTest):
        x1 = [uniform(0,1),uniform(0,1)]
        x2 = [uniform(0,1),uniform(0,1)]
        d = sqrt((x1[0]-x2[0])**2.0+(x1[1]-x2[1])**2.0)
        lenRecords.append(d)

    avgLen = np.mean(lenRecords)

    print("样本个数: %8d  平均距离: %.4f" %(nTest,avgLen))

运行结果：

样本个数:      100  平均距离: 0.5346
样本个数:     1000  平均距离: 0.5200
样本个数:    10000  平均距离: 0.5253
样本个数:   100000  平均距离: 0.5221
样本个数:  1000000  平均距离: 0.5216

既然用了numpy,就不要用循环,效率太低了

1. import numpy as np
   
2. def test(n):
   
3.     x,y = np.random.random(4*n).reshape(2,n,2)
   
4.     return np.sqrt(((x-y)**2).sum(1)).mean()

复制代码