08 2011 档案

摘要：Minimum dot product query (最小点积查询) : 若有一个二维向量集合V, 其大小为m. 那么在集合V上的一次最小点积查询即是说任意输入一个向量x, 返回在V中与x的点积最小的元素以及相应的点积，即 min{dot(x, vi) | vi 属于 V}。 这个问题是在cstheory.stackexchange上面看到的。楼主提出的问题原本是n维的最小点积查询，然后顺便提了... 阅读全文