2013年10月_AndyZhang

12月 11月 10月 09月 08月 07月

原创斜率小于0的连线数量-归并排序

题目：二维平面上N个点之间共有C(n,2)条连线。求这C(n,2)条线中斜率小于0的线的数量。二维平面上的一个点，根据对应的X Y坐标可以表示为(X,Y)。例如：(2,3) (3,4) (1,5) (4,6)，其中(1,5)同(2,3)(3,4)的连线斜率 Input第1行：1个数N，N为点的数量(0 <= N <= 50000)第2 - N + 1行：N个点的坐

2013-10-31 21:09:36 2111

原创 Pongo建立信号基站-实际上还是考中位数

题目：要建立一个信号基站服务n个村庄，这n个村庄用平面上的n个点表示。假设基站建立的位置在(X,Y)，则它对某个村庄(x,y)的距离为max{|X – x|, |Y – y|}，其中| |表示绝对值，我们的目标是让所有村庄到信号基站的距离和最小。基站可以建立在任何实数坐标位置上，也可以与某村庄重合。输入：给定每个村庄的位置x[],y[]，x,y都是整数，满足：

2013-10-29 21:11:52 1611

原创最小距离之和-中位数

1 中位数中位数：将数组大小为n的数据，从大到小，或者是从小到大排列，那么当n为奇数的时候，中位数就是(n+1)/2的这个数，当n为偶数的时候，中位数就是n/2和(n+1)/2这二个数据的平均数。中位数：也就是选取中间的数。一种衡量集中趋势的方法。要找中位数，首先需要从小到大排序，例如这组数据：23、29、20、32、23、21、33、25；我们将数据排序20、21、23

2013-10-28 22:23:50 9436 1

原创最大全1子矩阵

题目描述：给出1个M*N的矩阵M1，里面的元素只有0或1，找出M1的一个子矩阵M2，M2中的元素只有1，并且M2的面积是最大的。输出M2的面积。Input第1行:2个数m,n中间用空格分隔(2 <= m,n <= 100)第2 - N + 1行：每行m个数，中间用空格分隔，均为0或1。Output输出最大全是1的子矩阵的面积。Input 示例 3 3

2013-10-22 00:23:40 6545

原创素数检测-Miller_Rabin算法-hoj1356-nod1186质数检测V2

一、先介绍几个定理费马小定理，二次探测定理参考：http://baike.baidu.com/，http://blog.csdn.net/iyundi/article/details/99553531、费马小定理著名的费马小定理为素数判定提供了一个有力的工具.费马小定理:如果p是一个素数,且(0则证明是容易的.2、二次探测定理如果p是素数，x是小于

2013-10-18 21:11:12 4786

原创最大的最大公约数-数论

题目：给出N个正整数，找出N个数两两之间最大公约数的最大值。例如：N = 4，4个数为：9 15 25 16，两两之间最大公约数的最大值是15同25的最大公约数5。Input第1行：一个数N，表示输入正整数的数量。(2 <= N <= 50000)第2 - N + 1行：每行1个数，对应输入的正整数.(1 Output输出两两之间最大公约数的最大值。I

2013-10-17 00:18:29 2596

原创消灭兔子-贪心

1191 .消灭兔子时间限制：1 秒空间限制：65536 KB 分值:40有N只兔子，每只有一个血量B[i]，需要用箭杀死免子。有M种不同类型的箭可以选择，每种箭对兔子的伤害值分别为D[i]，价格为P[i](1 特别说明：1、当箭的伤害值大于等于兔子的血量时，能将兔子杀死；2、血量B[i]，箭的伤害值D[i]，箭的价格P[i]，均小于等于100000。In

2013-10-16 21:03:34 1813