Algorithm 中位数:如果元素数量不是';不是五的倍数吗?
我目前正在研究alg中位数Algorithm 中位数:如果元素数量不是';不是五的倍数吗?,algorithm,selection,median-of-medians,Algorithm,Selection,Median Of Medians,我目前正在研究alg中位数 从wiki学习之后,我有一个问题:如果输入大小不能被5整除,该怎么办?如何使用中位数算法找到中位数?即使输入的长度不是5的倍数,您也可以继续使用中位数算法。一种选择是让最后一个块只包含剩余元素,并取其中间值,然后像以前一样继续。另一种选择是在将元素拆分为五个块并取其中间值时完全忽略元素,因为忽略少于五个元素的轴不会显著降低以这种方式找到的轴的质量(也就是说,您将得到大约70/30的分割,忽略最多四个缺少的元素,并且添加这些元素不会对分数造成太大的影响) 希望这有帮助
从wiki学习之后,我有一个问题:如果输入大小不能被5整除,该怎么办?如何使用中位数算法找到中位数?即使输入的长度不是5的倍数,您也可以继续使用中位数算法。一种选择是让最后一个块只包含剩余元素,并取其中间值,然后像以前一样继续。另一种选择是在将元素拆分为五个块并取其中间值时完全忽略元素,因为忽略少于五个元素的轴不会显著降低以这种方式找到的轴的质量(也就是说,您将得到大约70/30的分割,忽略最多四个缺少的元素,并且添加这些元素不会对分数造成太大的影响) 希望这有帮助