回答此问题可获得 20 贡献值,回答如果被采纳可获得 50 分。
<p>我正在尝试编写最接近对算法的暴力版本,而不使用嵌套for循环。这是我写的代码,但是代码给了我0.0,因为我在计算点与它们之间的距离。如何更改代码以获得正确的最小距离?你知道吗</p>
<pre><code>import math
x = [4, -2, -3, -1, 2, -4, 1, -1, 3, -4, -2]
y = [4, -2, -4, 3, 3, 0, 1, -1, -1, 2, 4]
def _ClosestPair(x,y):
Px = sorted(list(zip(x,y)), key = lambda elem: elem[0])
return ClosestPairNaive(Px)
def ClosestPairNaive(points):
dis = lambda p, q: math.sqrt((p[0]-q[0])**2 + (p[1] - q[1])**2)
return min([dis(p,q) for p in points[:len(points)-1] for q in points[1:]])
print(_ClosestPair(x, y))
</code></pre>