3.2w+
社区成员
编程问题,谢谢
有一数列如下,求其中位数(中间那个数),例如长度为9(有时候也为偶数),就是求第五个数
1 2 2 3 5 5 5 5 7
红的就是中位数了.
现在问题是,我得到了数的个数,例如
1-1个
2-2个
3-1个
4-0个
5-3个
6-0个
7-1个
我得到的数列是1 2 1 0 3 0 1
怎么由这些个数求出中位数?
谢谢,目前没有头绪中
1 2 2 3 5 5 5 5 7
红的就是中位数了.
现在问题是,我得到了数的个数,例如
1-1个
2-2个
3-1个
4-0个
5-3个
6-0个
7-1个
我得到的数列是1 2 1 0 3 0 1
怎么由这些个数求出中位数?
谢谢,目前没有头绪中
...全文
当前发帖距今超过3年，不再开放新的回复
发表回复
DarRen_ 2008-04-10
那如果数列的长度是偶数呢?
jmulxg 2008-04-10
首先求总数，然后求一半的位置在哪个组，就可以求出来了
oo 2008-04-09
1，扫一遍，得到总数
2，再扫一遍，找到（总数+1）/2的那个数。
假设数列放到 a[N]中
2，再扫一遍，找到（总数+1）/2的那个数。
假设数列放到 a[N]中
int Count = 0;
for(i=0;i<N;i++)
{
Count += a[N];
}
int CurCount = 0;
for(i=0;i<N;i++)
{
CurCount += a[N];
if(CurCount >= (Count+1)/2) //got it
{
printf("result is %d\n", i+1);
break;
}
}C++编程思想（两卷合订本) （电子书 文字版 完整版）Bruce Eckel 解释多重继承问题的难点，描述了典型的设计模式及其实现，特别介绍了多线程处理编程技术。《C++编程思想(两卷合订本)》是c++领域内一本权威的著作，书中的内容、讲授方法、练习既适合课堂教学，又适合读者自学。...
《C++编程规范》——1.0 本编程规范是一本适用于C++新手的简单编程规范，其内容只是涉及到了C++编程初级阶段经常遇到的一些基本规范；简洁、实用。 本编程规范是作者结合自身编程实践以及借鉴C++标准编码规范而制定的一个C++简单编码... 谢谢。
(.Net)高级编程网站 源码 数据全部来自编程联盟 网友发帖 谢谢合作 如有任何疑问请 登录编程联盟 社区 发帖进行讨论 http://www.bcbbs.net/bbs 谢谢合作！ 本源码仅供学习使用！ 不要用来进行建立商业站点！ 谢谢合作 版权所有星期八 QQ...
TL866编程器软件(附USB驱动)MiniPro v6.1 免费版.zip MiniPRO多功能USB2.0下载线可完全兼容旧的“MiniICP” 专用下载线，可用于编程P89LPC900芯片。用户只需在电路设计时增加简单的“ICP接口”，即可轻松实现LPC900系列单片机“在电路编程”(In Circuit Programming)...
VFP编程实例及提高 PART3 这是本书的第三部分，需要将单个压缩包通识下载到同一目录下 方能安装 谢谢 《VFP编程实例及提高:通向编程实战之路》共三章，第一章面向对象编程基础，介绍面向对象程序设计的基本理念和基本概念，包括类、对象、...
网络编程技术 目前基础： ... 我略懂一点winsock编程。 我略懂计算机网络原理，但是感觉只是皮毛。 学习目的： 我想了解网络编程技术，我想知道局域网的内部运行机制，我想了解现在的web技术，什么网关，IIS，... 谢谢大家的指点。
