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

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 到 select 两个向量传递给您的点积函数，然后在对您的点积函数的所有调用中取最大值：

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

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

Extending code to compute maximum dot product for arbitrary number of vectors

python

list

dot-product