登录
首页 » Visual C++ » closest_pair

closest_pair

于 2013-12-07 发布 文件大小:644KB
0 433
下载积分: 1 下载次数: 4

代码说明:

  分治法思想,求最邻近点对,考虑将所给的n个点的集合S分成2个子集S1和S2,每个子集中约有n/2个点,然后在每个子集中递归地求其最接近的点对(Divide and conquer ideas, find the nearest point to consider given the set S of n points into two subsets S1 and S2, each subset of about n/2 points, and then recursively find its focus in each sub-the closest point)

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • HexToFloat
    说明:  这个小工具可以实现浮点数(4个字节)和实数之间的转换。(This gadget can achieve floating-point numbers (4 bytes) and the conversion between real numbers.)
    2008-10-20 10:47:00下载
    积分:1
  • ymd
    输入年月日得出星期,按照代码里面的提示输入就可以得到星期几,输入的年份是有一个范围的,输入没有检错处理的!!!(Enter the date come weeks)
    2013-01-13 19:53:28下载
    积分:1
  • 3
    说明:  Description Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。elements in that rectangle. In this problem the sub-rectangle with the largest sum is referred to as the maximal sub-rectangle. ()
    2008-05-13 20:26:52下载
    积分:1
  • youxiangtu
    编写C程序,随机给出n*n的邻接矩阵,并打印输出邻接矩阵,以及有向图的边的个数,每个顶点的度,并判断该图中是否存在Euler回路: (1)如果为n阶,则随机产生一个n*n的邻接矩阵; (2)输出邻接矩阵,边的个数,每个顶点的度以及图中是否存在Euler回路。 这个题目涉及到了两个主要的知识点,一个是数据结构中的有向图的邻接矩阵的创建,还有就是离散数学中的Euler回路的判定定理。(The preparation of C procedures, were randomly given n* n s adjacency matrix and adjacency matrix printouts, as well as to map the number of edges, each vertex degrees, and determine the existence of the map Euler circuit: (1) If for n-order, then randomly generated a n* n adjacency matrix (2) output adjacency matrix, the number of edges, each vertex of degree as well as map the existence of Euler circuit. This topic relates to two main points of knowledge, a data structure of digraph adjacency matrix of creation, there is discrete mathematics in the loop to determine Euler theorem.)
    2008-06-14 02:33:57下载
    积分:1
  • ADS_B_original
    matlab做的模拟ADS-B数据的解码和信号处理整体流程(Matlab to do the simulation of ADS-B data decoding and signal processing the overall process)
    2020-12-23 13:29:06下载
    积分:1
  • lr0
    lr(0)文法及其预测分析表 lr(0)文法及其预测分析表 lr(0)文法及其预测分析表(lr (0) Analysis and prediction of grammar lr (0) Analysis and prediction of grammar lr (0) grammar analysis and forecast table)
    2009-06-04 20:55:10下载
    积分:1
  • 74_videocap
    VB简单的影音采集程序,有需要的就下载吧。(VB simple video capture program, there is a need to download it.)
    2013-08-17 10:16:53下载
    积分:1
  • down
    一个复杂的工程通常可以分解成一组小任务的集合,不错(A complex project can usually be broken down into a collection of small tasks.)
    2018-12-30 10:57:37下载
    积分:1
  • juhac
    抑制载波型差分相位调制,借鉴了主成分分析算法(PCA),有CDF三角函数曲线/三维曲线图。( Suppressed carrier type differential phase modulation, It draws on principal component analysis algorithm (PCA), There CDF trigonometric curve/3D graphs.)
    2017-05-05 16:48:50下载
    积分:1
  • PRIM
    说明:  构造最小生成树的常用方法是Prim算法与Kruskal算法,二者都是基于贪心算法设计侧略。(Construction of the commonly used minimum spanning tree algorithm is Prim and Kruskal algorithms, both are based on the design side of a little greedy algorithm.)
    2009-08-23 16:22:15下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载