问题标签 [median]

我需要编写一个接受小数数组的函数，它会找到中位数。

.net 数学库中有函数吗？

我可以通过 12 次比较找到中位数。但是我想知道最少的比较次数以及如何进行比较。

问题：输入是一个（不一定是排序的）序列 S = k1, k2, ..., kn，有 n 个任意数字。考虑形式为 min{ki,kj} 的 n² 个数的集合 C，其中 1 <=i, j<=n。提出一种O(n)时间和O(n)空间算法来找到 C 的中位数。

到目前为止，我通过检查不同集合 S 的 C 发现，C 中 S 中最小数的实例数等于 (2n-1)，下一个最小数：(2n-3) 等等，直到你只有一个数量最多的实例。

有没有办法使用这些信息来找到 C 的中位数？

我需要找到一个双精度数组的中值（在 Java 中），而不需要修改它（所以选择不可用）或分配大量新内存。我也不关心找到确切的中位数，但在 10% 以内是可以的（所以如果中位数将排序数组拆分为 40%-60% 就可以了）。

我怎样才能有效地实现这一目标？

考虑到 rfreak、ILMTitan 和 Peter 的建议，我编写了以下代码：

这里我考虑到数组的大小。如果它很小，那么只需排序并获得真正的中位数。如果它非常大，则对其进行采样并获取样本的中值，否则迭代地对值进行分箱并查看中值是否可以缩小到可接受的范围。

我对这段代码没有任何问题。如果有人看到它有问题，请告诉我。

谢谢你。

scala中中位数的快速实现是什么？

这是我在罗塞塔代码上发现的：

我不喜欢它，因为它确实有点。我知道有一些方法可以在线性时间内计算中位数。

编辑：

我想要一组可以在各种场景中使用的中值函数：

1. 可以在线性时间内完成的快速、适当的中值计算
2. 中值适用于您可以多次遍历的流，但您只能像这样O(log n)将值保存在内存中
3. 在流上工作的中位数，您可以O(log n)在内存中保存最多的值，并且您最多可以遍历流一次（这甚至可能吗？）

请仅发布编译并正确计算中位数的代码。为简单起见，您可以假设所有输入都包含奇数个值。

所以，在回答其他问题时，我偶然发现了计算中位数 5 的必要性。现在，另一种语言也有类似的问题，但我想要一个 Scala 算法，我不确定我是否满意.

这是一个关于 Matlab/Octave 的问题。我看到了一些我感到困惑的 medfilt1（matlab 中的 1D 中值滤波器命令）计算的结果。

编辑：抱歉忘了提：我正在使用 Octave for Windows 3.2.4。这是我看到这种行为的地方。

请参阅下面的问题，并指出我是否遗漏了什么。

1] 我有一个一维数据数组 b=[ 3 5 -8 6 0];

out=medfilt1(b,3);

我预计输出为 [3 3 5 0 0] 但它显示输出为 [4 3 5 0 3]

怎么来的？这里有什么问题？FYI-Help 说它将边界处的数据填充 0（零）。

2] medfilt2（matlab 中的二维中值滤波器命令）如何工作。

帮助说“每个输出像素都包含输入图像中相应像素周围 m×n 邻域中的中值”。

对于 m=3,n=3，那么它是否为放置在其中心的每个输入像素计算一个 3x3 矩阵 MAT 并执行 median(median(MAT)) 计算其在 m×n 邻域中的中值？

任何指针都会有所帮助。

谢谢你。-广告

我是 Scheme 的新手，我正在使用 Dr.Racket 试图找到列表的中位数。

例如，(median 2 1 3)应该返回2和(median 1 1 5 5 2 3)应该返回2.5。

我正在使用 R ⁶ RS 方案规范，并且允许使用get-line.

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

谁能帮我？

您好朋友正在尝试将 3x3 中值滤波器应用于 appxo 500x500 的指纹图像。我正在使用指针来访问图像数据。但我真的不知道该怎么做。我非常了解这个概念，但是如果你在代码中帮助我，那将是很大的帮助。我在网上搜索，但我没有得到任何帮助。谢谢你

我正在使用Foundations of Algorithms中的中位数算法选择第 k 个元素，但在 java 中实现它时遇到了麻烦。我得到一个数组越界错误，想知道是否有人可以帮助我正确实现这个算法。

这些是变量的值：

由于我的数组从大小 10 开始，r 将为 2。当从 pivotitem 再次调用 partition2 时，r 将为 0，导致大小为 0 的数组 T。然后 low 和 high 将等于 0，不返回任何内容，这就是我我得到了我的错误。我不知道为什么会这样，因为我的代码类似于书中的算法。