- 博客(7)
- 资源 (36)
- 收藏
- 关注
原创 斜率小于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 1612
原创 最小距离之和-中位数
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 9454 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 4792
原创 最大的最大公约数-数论
题目: 给出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 1814
Csr_bluetooth_driver技术文档
2011-07-22
蓝牙HCI驱动开发中的BCSP和bccmd协议
2011-07-22
pojcodefor(3000-3799)
2011-04-21
pojcodefor(2000-2999)
2011-04-21
pojcodefor(1200-1999)
2011-04-21
pojcodefor(1100-1199)
2011-04-21
pojcodefor(1000-1099)
2011-04-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人