bzoj1112[POI2008]砖块Klo 题意： N柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:丢掉某柱砖的一块砖。给某柱加上一块砖，现在希望用最小次数的动作完成任务。N≤100000 题解： 设一个区间长度为k，其中位数为a，比a小的元素个数为b，和为c；比a大的元素个数 ...
分类：
其他好文 时间：
2016-08-16 23:37:02
阅读次数：
197
题意 有N道题，已做M题，每题分数a[i],问N-M道题总分不超过S中位数是Y每题分数不超过P； 方法：先求有多少道题分数小于Y，如果ans>N/2 则中位数不是y，否则中位数左边加1右边加y算总和，总和超过s输出-1否则输出1和y。 ...
分类：
其他好文 时间：
2016-08-15 14:23:36
阅读次数：
155
最近在摆弄数据离散度的时候遇到一种图形，叫做盒图(boxplot)。它对于显示数据的离散的分布情况效果不错。 盒图是在1977年由美国的统计学家约翰·图基(John Tukey)发明的。它由五个数值点组成：最小值(min)，下四分位数(Q1)，中位数(median)，上四分位数(Q3)，最大值(ma... ...
分类：
其他好文 时间：
2016-08-14 14:26:49
阅读次数：
138
现在 有10亿个int型的数字（JAVA中 int 型占4B），以及一台可用内存为1GB的机器，如何找出这10亿个数字的中位数？ 中位数定义：数字排序之后，位于中间的那个数。比如将10亿个数字进行排序（位置从1到10亿），排序之后，位于第5亿个位置的那个数 就是中位数。 关于中位数，可参考：快速排序 ...
分类：
其他好文 时间：
2016-08-14 07:11:41
阅读次数：
126
中位数是一个可将数值集合划分为相等的上下两部分的一个数值。如果列表数据的个数是奇数，则列表中间那个数据就是列表数据的中位数；如果列表数据的个数是偶数，则列表中间那2个数据的算术平均值就是列表数据的中位数。在这个任务里，你将得到一个含有自然数的非空数组（X）。你必须把它分成上下两部分，找到中位数。 输 ...
分类：
编程语言 时间：
2016-08-12 11:46:32
阅读次数：
337
将（x,y）转化成（x+y,x-y）可以将切比雪夫距离转化成曼哈顿距离(自己推一推) A、B的切比雪夫距离就是A‘、B‘曼哈顿距离的一半。 那么可以将x、y分离处理，排序中位数即可。 注意如果最后选的最优的X、Y代回去不是整数，要在其上下左右中选个最优方案。 #include<algorithm> ...
分类：
其他好文 时间：
2016-08-11 22:37:31
阅读次数：
138
参考：http://mp.weixin.qq.com/s?__biz=MjM5ODIzNDQ3Mw%3D%3D&idx=1&mid=2649965551&scene=0&sn=bc769eb3fbd2f4075c58524f4cc8332d 中位数，就是数组排序后处于数组最中间的那个元素。说来有些麻 ...
分类：
编程语言 时间：
2016-08-07 15:19:33
阅读次数：
287
题意：给定 n 个人，在 n 列，问你移动最少的距离，使得他们形成一个n*n的矩阵。 析：这个题本来是要找中位数的，但是有特殊情况，所以改成暴力了，时间也很短，就是从第一个能够放左角的位置开始找，取最大值，挺简单暴力。 我一个同学竟然读对了题，WA了，然后又重新读题，把题意读错了，就是AC了。。。。 ...
分类：
其他好文 时间：
2016-08-06 11:09:28
阅读次数：
139
1.1.1.1. 集中趋势的描述（central tendency） 描述集中趋势的主要统计指标有算术平均数、几何平均数、中位数，这些指标也称为位置度量指标（measures of location） 1.1.1.1.1. 算术平均数（arithmetic mean） 算术平均数适用于频数分布对称数... ...
分类：
其他好文 时间：
2016-08-05 22:53:11
阅读次数：
192
T1-UVa-采矿 OJ:http://acm.hust.edu.cn/vjudge/problem/40564 某天gameboy玩魔兽RPG。有一个任务是在一个富含金矿的圆形小岛上建一个基地，以最快的速度采集完这个小岛上的所有金矿。这个小岛上有n(0<n<1000000)个金矿，每个金矿的矿藏量 ...
分类：
其他好文 时间：
2016-08-03 21:48:41
阅读次数：
269
