摘要: 声明: 蒟蒻对于 KD Tree 的一点理解,写在博客里面作为笔记. 1.KD Tree 的定义 1)关于 K D KD Tree 中的 D 即为 Dimension ,意思也就是 维度 . 所以 KD Tree 中的 K 也就是我们常常引用的一个常数而已. K D 意为 有 K 维 2)关于 Tr 阅读全文
posted @ 2018-06-01 21:58 Kevin_naticl 阅读(582) 评论(0) 推荐(1) 编辑
摘要: 题目描述 教主有着一个环形的花园,他想在花园周围均匀地种上n棵树,但是教主花园的土壤很特别,每个位置适合种的树都不一样,一些树可能会因为不适合这个位置的土壤而损失观赏价值。 教主最喜欢 3种树,这3种树的高度分别为 10,20,30。教主希望这一圈树种得有层次感,所以任何一个位置的树要比它相邻的两棵 阅读全文
posted @ 2018-06-01 19:37 Kevin_naticl 阅读(258) 评论(0) 推荐(0) 编辑