我编写了以下代码来计算平面中最近的对。该代码工作正常,但我有两个问题。首先,在第一个函数中,是否有更短/更好的方法将点的表示形式从元组转换为复数?其次,我将第一个函数传递给第二个函数的方式是否正确?
import sys
x = [1, 4]
y = [1, 5]
def to_complex(hor, ver):
list_of_points = list(zip(hor, ver))
list_of_points.sort(key=lambda el: (el[0], el[1]))
complex_points = [complex(item[0], item[1]) for item in list_of_points]
return complex_points
# Brute force algorithm.
def brute_force(points=to_complex(x, y)):
n = len(points)
if n < 2:
return sys.maxsize
else:
min_distance = sys.maxsize
for i in range(n):
for j in range(i + 1, n):
if abs(points[i] - points[j]) < min_distance:
min_distance = abs(points[i] - points[j])
closest_pair = (points[i], points[j])
return min_distance, closest_pair
print(brute_force())
请您参考如下方法:
complex(item[0], item[1]) 的较短版本是 complex(*item),它将一个序列拆分成单独的参数。而且我认为这要好一些,因为它会在超过 2 个项目的元组上明确失败。
但是只写 item[0] + item[1] * 1j 可能会更清楚。除了看起来像你写复数的方式,这也避免了隐式转换为 float 允许 complex(...) 默默地处理 Decimal 对象或 sympy 常量值表达式——在第一种情况下你会得到一个错误,而在第二种情况下你会得到一个 sympy 复杂的常量值表达式。 (当然,如果您想将事物强制为复杂值,那是消极的而不是积极的。)
