在剪枝和搜索算法中选择“P”

Question

注意：上图显示了一个分为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”？

Answer 1

这个解释给出了我认为你正在寻找的细节：

https://www.cs.duke.edu/courses/summer10/cps130/files/Edelsbrunner_Median.pdf

  

集合的中位数在此算法中起着特殊的作用   被定义为i-最小项，其中如果n是奇数并且i =，则i =（n + 1）/ 2   如果n是偶数，则n / 2或（n + 2）/ 2。