文件名称:source
-
所属分类:
- 标签属性:
- 上传时间:2012-11-16
-
文件大小:1.45kb
-
已下载:0次
-
提 供 者:
-
相关连接:无下载说明:别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容来自于网络,使用问题请自行百度
//给定平面上的几个点 求某个矩形区域包含几个点
//要是点的坐标比较小 可以直接N^2的预处理 1的查询 对每次查询暴力当然也可以,但是适用性可以认为为0。。。
//这个算法不受点的坐标的影响 也不受矩形坐标的影响 效率为nlogn + mlogn n:点的个数 m:为查询次数
//先对数据已x坐标排序 ,这样可以二分出大致区间
//对于y坐标的处理(我上一年的时候直接暴力), 昨天忽然灵感突现,用归并树保存x坐标排序后的数据的每段的y坐标序,然后再进行二分)
-//Given a few points on the plane seeking a rectangular area contains several points// if the coordinates of the point is relatively small direct N ^ 2 pretreatment 1 course each query violence, but the applicability It can be considered as 0. . .// The coordinates of this algorithm from point not affect the efficiency of the rectangular coordinates nlogn+ m log n n: number of points m: as the number of queries// first sort data x coordinate, so two approximate interval is separated// y coordinate processing (direct violence) of the previous year when, yesterday, all of a sudden inspiration came, the y coordinate of the sequence of each segment of the x coordinate of the sort of data saved by merging tree, then two points)
//要是点的坐标比较小 可以直接N^2的预处理 1的查询 对每次查询暴力当然也可以,但是适用性可以认为为0。。。
//这个算法不受点的坐标的影响 也不受矩形坐标的影响 效率为nlogn + mlogn n:点的个数 m:为查询次数
//先对数据已x坐标排序 ,这样可以二分出大致区间
//对于y坐标的处理(我上一年的时候直接暴力), 昨天忽然灵感突现,用归并树保存x坐标排序后的数据的每段的y坐标序,然后再进行二分)
-//Given a few points on the plane seeking a rectangular area contains several points// if the coordinates of the point is relatively small direct N ^ 2 pretreatment 1 course each query violence, but the applicability It can be considered as 0. . .// The coordinates of this algorithm from point not affect the efficiency of the rectangular coordinates nlogn+ m log n n: number of points m: as the number of queries// first sort data x coordinate, so two approximate interval is separated// y coordinate processing (direct violence) of the previous year when, yesterday, all of a sudden inspiration came, the y coordinate of the sequence of each segment of the x coordinate of the sort of data saved by merging tree, then two points)
(系统自动生成,下载前可以参看下载内容)
下载文件列表
source.txt
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.