为什么不能用方差的方法求kdt划分轴维度?
查看原帖
为什么不能用方差的方法求kdt划分轴维度?
65743
滑稽的小宫楼主2021/8/24 10:14

rt,用方差求划分轴之后,极端数据下只会在某一特定轴上划分导致超时,这个问题怎么解决?总感觉划分一次换一维的方法不太靠谱?

而且为什么只在某一特定轴上划分会导致TLE?

我的TLE记录,其中LtoT(替罪羊树二分重构树)函数用的是方差求划分轴,但是可以用前两维递减后两维递增的数据卡掉

后来换成划分一次换一维就过了

2021/8/24 10:14
加载中...