如何从子列表中找到中位数的中位数？

Question

处理一个接受列表的函数，通过找到每个子列表的中位数，然后输出最终的中位数，继续将其分解为 3 个项目的子列表。 例如，给定列表[99, 42, 17, 7, 1, 9, 12, 77, 15] ，该函数会将其分解为[[99, 42, 17], [7, 1, 9], [12, 77, 15]]然后找到中位数[42,7,15] ，然后给出最终输出15 。 使用相同的逻辑，列表[55, 99, 131, 42, 88, 11, 17, 16, 104, 2, 8, 7, 0, 1, 69, 8, 93, 9, 12, 11, 16, 1, 77, 90, 15, 4, 123]也应该返回15 ，但我一直得到16 。 真的无法弄清楚我做错了什么。

这是我到目前为止所拥有的：

def test(lst):
    import numpy as np
    if 1162261467 % len(lst) == 0:
      lst = np.array(lst)
      lst1 = np.split(lst,3)
      lst2 = np.array(lst1).tolist()
      l = [i for x in lst2 for i in x]
      m = np.median(l)
    return m
print (test([55, 99, 131, 42, 88, 11, 17, 16, 104, 2, 8, 7, 0, 1, 69, 8, 93, 9, 12, 11, 16, 1, 77, 90, 15, 4, 123]
))# Outputs 16

Answer 1

这应该有效：

import numpy as np
def test(lst):

    if 1162261467 % len(lst) == 0:
      lst = np.array(lst)
      lst1 = np.split(lst,len(lst)/3) # <-- you had bug here, here is the correct one
      lst2 = np.array(lst1).tolist()

      l = [np.median(x) for x in lst2] # <-- Another bug is here, here is the corrrect one.
      m = np.median(l)
    return m
print (test([55, 99, 131, 42, 88, 11, 17, 16, 104, 2, 8, 7, 0, 1, 69, 8, 93, 9, 12, 11, 16, 1, 77, 90, 15, 4, 123]
))

Answer 2

由于起始数组是 3 的幂，因此您始终可以指望其他数组是 3 的倍数。 这使得 numpy 变得非常简洁：

import numpy as np

l = np.array([55, 99, 131, 42, 88, 11, 17, 16, 104, 2, 8, 7, 0, 1, 69, 8, 93, 9, 12, 11, 16, 1, 77, 90, 15, 4, 123])

while len(l) > 1:
    l = np.median(l.reshape(-1, 3), axis=1)
    print(l)

print("median:", int(l[0]))

印刷：

[99. 42. 17.  7.  1.  9. 12. 77. 15.]
[42.  7. 15.]
[15.]
median: 15

Answer 3

这似乎做到了。 我对你原文中的 1162261467 有点困惑。 啊，它的 3^19。 此外，您只是在列表理解中重建原始列表。

import numpy as np
def test(lst):
    if len(lst) == 3:
        lst = np.array(lst)
        m = np.median(lst)
        return m
    else:
        lst = np.array(lst)
        lst1 = np.split(lst,len(lst)/3)
        lst2 = np.array(lst1).tolist()
        l = [test(l) for l  in lst2]
        return test(l)