当前位置:   article > 正文

算法导论学习之加权中位数_加权中位数的计算公式

加权中位数的计算公式

加权中位数定义:

 

加权中位数求解:

 

 

 

代码实现:

#include <iostream>
#include <time.h>

using namespace std;

template <typename T>
int Partion(T seq[],int p,int r)
{
    T key=seq[r];
    int i=p-1;
    for(int j=p;j<r;j++)
    {
        if(seq[j]<=key)
        {
            i++;
            T temp=seq[i];
            seq[i]=seq[j];
            seq[j]=temp;
        }
    }
    T temp=seq[i+1];<

本文内容由网友自发贡献,转载请注明出处:https://www.wpsshop.cn/w/很楠不爱3/article/detail/142356
推荐阅读
相关标签
  

闽ICP备14008679号