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;
}
}编程题—最大和 内容会持续更新，有错误的地方欢迎指正，谢谢!题目在一个N*N的数组中寻找所有横，竖，左上到右下，右上到左下，四种方向的直线连续D个数字的和里面最大的值 输入描述: 每个测试输入包含1个测试用例，第一行包括两个...
OJ常见编程题 第一题：目的 1、变量定义、初始化、赋值 2、运算符和表达式 3、输出语句System.out.println(); 1.作一个加法器，计算它们的和 2.作一个减法器，计算它们的差 3.作一个乘法器，计算它们的积 ...
ruby-metaprogramming-sec-issues:导致安全问题的Ruby元编程问题-源码 元编程对话 简介（15分钟） 什么是露比？ 什么是元编程 元编程概述 为什么很酷 ...*带有元编程问题的开源宝石*散居（稳定）*话语（发送）*无脂肪CRM（稳定）* Redmine（const_get）*大礼包（发送，稳定）
网络编程技术 目前基础： ... 我略懂一点winsock编程。 我略懂计算机网络原理，但是感觉只是皮毛。 学习目的： 我想了解网络编程技术，我想知道局域网的内部运行机制，我想了解现在的web技术，什么网关，IIS，... 谢谢大家的指点。
Programming-Problem-In-Bengali:基于Facebook的小组：编程问题（孟加拉语中的编程问题）。 该组的各种重要... 谢谢。 文件清单： - - -的 - - - 各种算法和编程技术的清单 - 学习不同算法和编程技术的链接 - 在线爵士乐和编程比赛的安排网站 - 链接到该组织举办的所有竞赛 - 有关编程的各种查询 - 关于编程的鼓舞人心的...
Spring AOP 切面编程实战Demo项目 本项目是一个demo项目，测试的主要是两个东西： 1、spring mvc 的拦截器； 2、面向切面编程AOP 在实现过程中，我尽量贴近实际开发与场景，麻雀虽小，...项目中可能还存在很多的问题，希望大家不吝赐教，谢谢。
C++编程思想（两卷合订本) （电子书 文字版 完整版）Bruce Eckel 解释多重继承问题的难点，描述了典型的设计模式及其实现，特别介绍了多线程处理编程技术。《C++编程思想(两卷合订本)》是c++领域内一本权威的著作，书中的内容、讲授方法、练习既适合课堂教学，又适合读者自学。...
C#鸡兔同笼 ”的鸡兔同笼问题，记得在小学的奥数题上面也接触到过，然而学习编程的时候也会遇到此类题，最近一次微博热搜就是 “包贝尔的抬脚法”快速算出结果。 解法一： static void Main(string[] args) { for ...
一个实际问题，关于编程的，求思路，谢谢！！ 问题如下： 1、有普通药、抗药、和化药，三种类型的药品； 2、有n条处方，每条处方有普药、抗药、化药中的一种类型； 3、有m个工作台，每个工作台具备相应药品的属性； 4、按照普药、抗药、和化药的顺序定义他们的...
C++ 泛型编程详解 如有侵权，请联系删除，如有错误，欢迎大家指正，谢谢 泛型编程 模板是泛型编程的一种重要思想，STL(Standard Template Library，标准模板库)是采用模板实现的一个实例 函数模板 对比函数重载(同一作用域内函数名...
阿里云java编程规范测试题+答案.rar doc文档是自己收集来的答案，自己每次考试都用录屏软件把题目录下来，并用mindmanage记录试题并查询答案进行对比，目前已经过了，所以上传进行分享，顺便求打赏点积分，谢谢。
win10自带c语言编程猫,编程猫教程：编程猫如何做游戏？ 编程猫是一款针对少儿的编程教育软件，正所谓学编程要从娃娃抓起，从小培养孩子对编程的兴趣可以对以后的学习有很大启蒙作用。这款编程猫为少儿提供了最简单易懂的编程启蒙知识，从一块小积木到编程，让少儿学习编程...
入门学习Linux常用必会60个命令实例详解doc/txt 本资源来自网络，如有纰漏还请告知，如觉得还不错，请留言告知后来人，谢谢！！！！！ 入门学习Linux常用必会60个命令实例详解 Linux必学的60个命令 Linux提供了大量的命令，利用它可以有效地完成大量的工作，如...
STM32F103ZET6和STM32F103C8T6编程不一样吗? 我把C/C++选项卡中 STM32F10X_HD,USE_STDPERIPH_...谢谢O(∩_∩)O初始化的时候要调用SystemInit();就正常了。正解。选择了startup_stm32f10x_md.s的启动文件，并将C/C++中也修改为了STM32F10X_MD,USE_STDPERIPH_...
C语言逆序输出整数 在很多编程练习中都会遇到关于数字方面的题目，其中比较常见的一种是逆序输出整数。 下面我给出一个最简单的例子。 #include <stdio.h> int main() { int x; int i; int sum=0; printf("...
python 矩阵乘法 python 矩阵乘法 python 矩阵有两种形式：array 和 matrix 对象（它们的区别在这里就不说了），下面介绍相关乘法 1. np.multiply 对 array 和 matrix 对象的操作相同 (1) a 和 b 维度相同 都是每行对应元素相乘...
