注意:上图显示了一个分成5组的分区(列)。水平框表示每个分区的中值。“p”项表示中间带的中值。
我所看到的大多数研究在选择“P”时都有这张图,而且总是有奇数个元素但是如果你拥有的数字元素是偶数呢?
前任。
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48 49 50
51 52 53 54 55 56 57 58 59 60
如何在一组均匀的元素中得到“p”?
最佳答案
这个解释提供了我认为你在寻找的细节:
https://www.cs.duke.edu/courses/summer10/cps130/files/Edelsbrunner_Median.pdf
集的中值在该算法中起着特殊的作用,并且
定义为i-最小项,其中i=(n+1)/2,如果n是奇数,则i=
n/2或(n+2)/2,如果n为偶数。
关于algorithm - 在修剪和搜索算法中选择“P”,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/17665113/