from random import randrange
def generate(s, m1, m2):
'''生成形式如[('a', (1,5)), ('b', (3,6))]的随机坐标'''...randrange(m1), randrange(m1))) for ch in s]
return x
def xitongJulei(points, k=5):
'''根据欧几里得距离对points进行聚类...最终划分为k类'''
points = points[:]
while len(points)>k:
nearest = float('inf')
# 查找距离最近的两个点,进行合并...# 合并后的两个点,使用中点代替其坐标
for index1, point1 in enumerate(points[:-1]):
position1 = point1...某次运行结果:
======origin:=======
[('a', (1, 3)), ('b', (1, 0)), ('c', (1, 3)), ('d', (0, 0)), ('e', (4,