扩展代码以计算任意数量向量的最大点积

Question

如果列表中的向量超过 3 个，如何修改代码才能使 max_dot_p 正常工作？ （dot_p 是点积）

这是我尝试过的：

def dot_p(vector1, vector2):
    total = 0
    for x, y in zip(vector1, vector2):
        total += x * y

    return total

def max_dot_p(vectors):

    product = []
    for i in range(len(vectors)):
        for j in range(len(vectors)):
            dot_p = dot_product(vectors[i] , vectors[j])
            product.append(dot_p)
            continue
    

        max_product = max(product) 

        return max_product   


if __name__ == "__main__":
    vectors = [[5, 6], [13, 1], [3, 1]
    print(max_dot_p(vectors)) 

尽管它确实运行了，但它没有给我预期的答案

Answer 1

您可以使用 itertools.combinations 选择两个向量传递到点积函数中，然后在点积函数的所有调用中取最大值：

from itertools import combinations
def max_dot_p(vectors):
    return max(dot_p(x, y) for x, y in combinations(vectors, k=2))