中位数算法比如、某商场服装部为了调动营业员的积极性,决定实行目标管理,即确定一个月的销售目标,根据目标完成的情况对营业员进行适当的奖惩.为了确定一个适当的目标,商场统计了30

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/19 15:12:32
中位数算法比如、某商场服装部为了调动营业员的积极性,决定实行目标管理,即确定一个月的销售目标,根据目标完成的情况对营业员进行适当的奖惩.为了确定一个适当的目标,商场统计了30中位数算法比如、某商场服装

中位数算法比如、某商场服装部为了调动营业员的积极性,决定实行目标管理,即确定一个月的销售目标,根据目标完成的情况对营业员进行适当的奖惩.为了确定一个适当的目标,商场统计了30
中位数算法
比如、某商场服装部为了调动营业员的积极性,决定实行目标管理,即确定一个月的销售目标,根据目标完成的情况对营业员进行适当的奖惩.为了确定一个适当的目标,商场统计了30位营业员在某月的销售额如下:(单位:万元)
17 18 16 13 24 15 28 26 18 19
22 17 16 19 32 30 16 14 15 26
15 32 23 17 15 15 28 28 16 19
求中位数是多少
算法是不是要把所有数据的频数与实数相乘,然后排序找出中间的数据的实数,即18万元

中位数算法比如、某商场服装部为了调动营业员的积极性,决定实行目标管理,即确定一个月的销售目标,根据目标完成的情况对营业员进行适当的奖惩.为了确定一个适当的目标,商场统计了30
楼上才是白痴,自己什么也不懂不要说的别人也是什么也不懂.
就是因为有了你们这种人,世界多花了巨额的代价来多做不必要的工作.
很明显楼主不是你这样的.
实数的排序算法复杂度是O(nlogn),这个中位数可以做到O(n)
下面我来说明这个算法的过程.
算法是基于归并排序(merge-sort)的更改.
把中位数更改为等价的叙述.无序的n个数中的第int(n/2)大的元素.(k=int(n/2))
1.随机化数据,这样可以保证因为输出时候的对称性(可能的顺序输入)而造成的算法退化.
for (int i=number.count;i>=0;i--)
swap(number[i],number[random(0,i-1)]);//swap,交换,random,0,k闭区间的随机数.
2.归并排序主过程.
mergesort(a,b,k)//寻找number数组中从下标a到下标b的元素中的第k大的元素.
{
t=number[a];
把这a,b中的元素从排,使a~p-1的元素比t小,p+1~b的元素比t大.number[p]=t;//O(n),这步你构造吧.不是很困难,伪代码不写太多.
//此时比t小元素有p-1-a+1=p-a个,
//分情况,如果k=p-a+1,返回t
//如果k>p-a+1,返回mergesort(p+1,b,k-(p-a+1))
//如果k

对啊
你是不是白痴啊???

虽然才看到,不过楼上实际上说的是快排吧……

很明显mergesort没有qsort模块快。
qsort模块算法导论、算法设计、高级本等书上都有。

中位数算法比如、某商场服装部为了调动营业员的积极性,决定实行目标管理,即确定一个月的销售目标,根据目标完成的情况对营业员进行适当的奖惩.为了确定一个适当的目标,商场统计了30 数据统计的中位数算法比如、某商场服装部为了调动营业员的积极性,决定实行目标管理,即确定一个月的销售目标,根据目标完成的情况对营业员进行适当的奖惩.为了确定一个适当的目标,商 某商场服装部为了调动营业员的积极性,决定实行目标管理,即确定一个月销售目标,根据目标完成的情况对营员进行适当的奖罚.为了确定一个目标,商场统计了每个营业员在某月的销售额,数据 某商场运进一批服装,按出厂价,运费,营业费,和利润确定售价.运费是出厂价的1/9营业费和利润是出厂价的2/3每套服装售价480,出厂价多少元? 某商场设有百货部,服装部和家电部三个经营部,共190名售货员,计划全商场日营业额为60万元,由于营业性质商品每1万元营业额所需人数商品每1万元营业额所得利润百货类5百货类0.3万元服装 某商场家电部为了调动营业员的工作积极性,决定实行目标等级管理.商场家电部统计了20名营业员在某月的销售数据如下.(单位:万元):23 17 16 20 32 30 16 15 15 26 15 32 23 17 15 15 28 28 16 21 商场 初二不等式题某新建商场设有百货部,服装部,家电部三个经营部,共有190个售货员.计划全商场日营业额为60万元,由于营业性质不同,分配到三个部的售货员的人数也不相等.根据经验,各类商品每 、某商场服装部销售一种衬衫平均商场服装部销售一种衬衫平均每天可销售20件每件盈利40元为了扩大销售 减少库存商场 某商场服装部销售一种名牌衬衫,平均每天可售出30件,每件盈利40元,为了扩大销售,减少库存,商场决定降价销售,经调查,每件降价1元时,平均每天可多卖出2件.(1)若商场要求该服装每天盈利120 某商场服装部销售一种衣服,平均每天售出30套,每套利润40元,为了扩大销售,减少库存,商场开始降价销售,经调查,每套降价1元,平均每天可多卖出2套!(1):试证明每套衣服降价多少元时,商场服装 某商场为了促销产品,把成人服装按七五折销售,现价是96元,这种服装现价比原价少多少元? 某新建商场设有百货部、服装部和家电部三个经营部,共有190名售货员,计划全场日营业额(指每日卖出产品所收到的金额)为60万元,由于营业性质不同,分配到三个部的售货员人数也就不等,根 某新建商场设有百货部,服装部和家电部三个部门,共有190人.计划全场日营业额为60万元.由于营业性质不同,分配到三个部门的人数也不同.根据经验,各类商品每一万元营业额所需的人员如表一 西单商场新运进一批服装,按出厂价,运费,营业费和利润确定售价.运费是出厂价的1/9,营业费和利润一共是出厂价的2/3,每套服装售价是480元,出厂价是多少元? 营业利润简便计算法 某商场在销售某种服装时为了吸引顾客(1)先按金价的130%标价,再按标价的9这出售,结果每件衣服仍获利170则这种服装的进价为每件多少元?(2)若商场中的服装标价后,为了尽快卖完,商店按 某商场进了一批价值8万元得服装,当年每件售价为280元,售出了150件,为了促进销售 用不等式某商场进了一批价值8万元得服装,当年每件售价为280元,售出了150件,为了促进销售,商场决定降价,但 想求一下下面第二个问号怎么做,谢谢了某商场服装部销售一种名牌衬衫,平均每天可售出30件,每件盈利40元.为了扩大销售,减少库存,商场决定降价销售,经调查,每件降价1元时,平均每天可多卖