连续自然数序列,求取中位数方案

Posted husky

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了连续自然数序列,求取中位数方案相关的知识,希望对你有一定的参考价值。

描述:

  有一组连续的有序的自然数,需要获取这组自然数的中位数,自然数从 low -> high,low表示最小的,high表示最大的数

  第一种方案:

    (low+high)/2 -1

  第二种方案:

    low + ((hign - low) >> 1)

 

  第二种方案在计算机执行时会更好一点,采用的移位操作,计算效率更高

 

  

  

以上是关于连续自然数序列,求取中位数方案的主要内容,如果未能解决你的问题,请参考以下文章

算法第2章上级实践报告

中位数

四分位数

BZOJ1303: [CQOI2009]中位数图

BZOJ1303: [CQOI2009]中位数图

入门OJ 4246: [Noip模拟题]中位数