题目内容: 编写一个函数返回三个整数中的中间数。函数原型为: int mid(int a, int b, int c); 函数功能是返回a,b,c三数中大小位于中间的那个数。 输入格式: "%d%d%d" 输出格式:"The result is %d\n" 输入样例1: 12 6 18↙ 输出样例1 ...
分类:
其他好文 时间:
2016-05-16 12:37:44
阅读次数:
1139
题目描述 长为L的升序序列S,S[L / 2]为其中位数。 给出两个等长升序序列S1和S2,求两序列合并并排序后的中位数。 长为L的升序序列S,S[L / 2]为其中位数。 给出两个等长升序序列S1和S2,求两序列合并并排序后的中位数。 输入 多组数据,每组第一行为n,表示两个等长升序序列的长度。 ...
分类:
其他好文 时间:
2016-05-15 15:24:10
阅读次数:
318
题目链接: 点我跳转~ 题意: 求中位数。 注意事项: (1)n最大为250000。 (2)内存限制大小为1500KB。 思路: 由于内存限制,只能开大概 n/2 大小的数组。如果 n 为偶数,排序之后,中位数的位置会出现在 n/2,和 n/2 + 1, 而如果 n 为奇数则中位数的位置在 n/2 ...
分类:
其他好文 时间:
2016-05-14 10:19:26
阅读次数:
223
找到中位数 , 根据对称性 , 当中位数需要两个数取中值的时候不需要取 , 只需要其中的任意一个数几个 例如四个数 1 , 2 , 3 , 4 . 这四个数 , 其中的 2 和 3 都可以 . 然后求 该点到所有点的 题目要求 解之和 就OK了 ...
分类:
其他好文 时间:
2016-05-13 20:47:17
阅读次数:
276
采矿 Problem Description 某天gameboy玩魔兽RPG。有一个任务是在一个富含金矿的圆形小岛上建一个基地,以最快的速度采集完这个小岛上的所有金矿。这个小岛上有n(0<n<1000000)个金矿,每个金矿的矿藏量是相等的。而且这个小岛的地势非常平坦,所以基地可以建在小岛的任何位置 ...
分类:
其他好文 时间:
2016-05-13 20:41:19
阅读次数:
338
其实就是 汇编的排序然后选出中位数 排序写的是最直接的冒泡排序,因为简单. 相应的C代码 汇编代码: ...
分类:
其他好文 时间:
2016-05-13 12:34:31
阅读次数:
891
计算和理解平均数:计算均值(算数平均数)均值是计算平均数最常用的形式。等于数组中所有数值的总和除以该数组值的个数。计算加权平均数简单计算的均值,如果出现极端值的情况,并不能反映整体数据的均值,那么我们就需要采用加权平均数。加权平均数:每一数值乘以它出现的频数..
分类:
其他好文 时间:
2016-05-13 05:10:00
阅读次数:
115
1367: [Baltic2004]sequence
Time Limit: 20 Sec Memory Limit: 64 MB
Submit: 935 Solved: 351
[Submit][Status][Discuss]
Description
Input
Output
一个整数R
Sample Input
7
9
4
8
20
1...
分类:
其他好文 时间:
2016-05-13 00:38:27
阅读次数:
252
首先我们要简单的介绍一下盒图这种东西:
盒图是在1977年由美国的统计学家约翰·图基(John Tukey)发明的。它由五个数值点组成:
最小值(min),下四分位数(Q1),中位数(median),上四分位数(Q3),最大值(max)。也可以往盒图里面加入平均值(mean)。如图。下四分位数、中位数、上四分位数组成一个“带有隔间的盒子”。上四分位数到最大值之间建立一条延伸线,...
分类:
编程语言 时间:
2016-05-12 20:59:12
阅读次数:
222
题目
中位数 II
数字是不断进入数组的,在每次添加一个新的数进入数组的同时返回当前新数组的中位数。
说明
中位数的定义:
中位数是排序后数组的中间值,如果有数组中有n个数,则中位数为A[(n-1)/2]。比如:数组A=[1,2,3]的中位数是2,数组A=[1,19]的中位数是1。
样例
持续进...
分类:
其他好文 时间:
2016-05-12 14:34:35
阅读次数:
258