相关疑难解决方法(0)

在C#中计算"中位数为5"的代码

注意:请不要将此解释为"作业问题".这只是我很想知道的事情:)

中值为5有时用作算法设计中的练习,并且已知仅使用6次比较可计算.

在C#中实现"使用6次比较的五个中位数"的最佳方法是什么?我的所有尝试似乎都导致了尴尬的代码:(我需要漂亮可读的代码,同时仍然只使用6次比较.

public double medianOfFive(double a, double b, double c, double d, double e){
    //
    // return median
    //
    return c;
}
Run Code Online (Sandbox Code Playgroud)

注意:我想我也应该提供"算法":

我发现自己无法像Azereal在论坛帖子中那样清楚地解释算法.所以我会在这里引用他的帖子.来自http://www.ocf.berkeley.edu/~wwu/cgi-bin/yabb/YaBB.cgi?board=riddles_cs;action=display;num=1061827085

好吧,我在我的一个任务中提出了这个问题,我转向这个论坛寻求帮助,但没有帮助.我终于找到了如何做到这一点.

  1. 使用前4个元素启动mergesort并订购每对(2个比较)

  2. 比较每对中的两个较低的一个并从可能性中消除最低的一个(3个比较)

  3. 在没有配对的情况下添加第5个号码并比较两个(4个比较)

  4. 比较两个新对中的两个最低对并消除较低对(5个比较)

  5. 比较一个单独和最后一对中的较低者,较低的数字是中位数

    可能的中位数在肠胃外

(54321)

5:4 3:2 2比较

(4 <5 2 <3 1)

4:2 3比较

2(4 <5 3 1)

1:3 4比较

2(4 <5 1 <3)

4:1 5比较

1,2(4 <5 3)

4:3 6比较

1,2(3)4,5-

三是中位数

编辑:作为您的请求,并防止自己得到更多的downvotes,这是我写的C++代码,找到五个中位数.不要介意它的尴尬:

double StageGenerator::MedianOfFive(double n1, double n2, …
Run Code Online (Sandbox Code Playgroud)

c# algorithm readability median

28
推荐指数
5
解决办法
2万
查看次数

标签 统计

algorithm ×1

c# ×1

median ×1

readability ×1