2018年12月22日
K-D树学习笔记（只适合OIer）
摘要： 先思考一个问题: 在K维空间里面有许多的点，对于某些给定的点，我们需要找到和它最近的m个点。 这里的距离指的是欧几里得距离： D(p,q)=D(q,p)=sqrt((q1-p1)^2+(q2-p2)^2+(q3-p3)^2+...+ (qn-pn)^2)，请你帮忙解决一下。 输入： 点数n(1≤n≤ 阅读全文
posted @ 2018-12-22 21:41 wyb的小屋 阅读(324) 评论(0) 推荐(0)