登录
首页 » Visual C++ » closest_pair

closest_pair

于 2013-12-07 发布 文件大小:644KB
0 430
下载积分: 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 个回复

  • 1
    计算一个整数的和的积德最大值,即最优整数的接的最大值(The Jide calculate an integer, and the maximum value, i.e. the optimal integer then the maximum)
    2013-05-17 00:15:26下载
    积分:1
  • huanfang
    本程序实现构造任意阶幻方,输入数字构造你想要的幻方(The program to construct arbitrary magic square, magic square input digital structure you want)
    2012-10-28 16:51:53下载
    积分:1
  • MyCalculator
    基于MFC编写的简单计算器Visual C++程序(Write a simple calculator based on MFC Visual C++ program)
    2010-08-20 12:59:39下载
    积分:1
  • inv
    用来求两个实数之间的相乘,调用方法具体见程序(Be used to seek a multiplication between two real numbers)
    2013-07-30 10:42:50下载
    积分:1
  • unit-9
    谭浩强C程序设计第四版第9章习题答案,自己做出来的( C Programming Fourth Edition Chapter 9 Exercise answers, do it yourself)
    2013-07-31 22:17:03下载
    积分:1
  • list
    链表的基本功能实现链表的各种基本功能,初学者使用(The basic functions of the list)
    2011-06-01 21:07:30下载
    积分:1
  • ch1
    实现一个可编程表达式的计算器,并判断输入的表达式是否正确。(Expression of the realization of a programmable calculator, and determine the expression entered is correct.)
    2009-05-25 18:50:16下载
    积分:1
  • ALL
    封装实现了 多线程操作、TCP/IP操作、运算符重载等。(Package which enables multi-threaded operation, TCP/IP operations, operator overloading, and so on.)
    2011-07-11 16:43:33下载
    积分: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
  • pro10
    USACO第10题,Marry乳业从一些奶农手中采购牛奶,并且每一位奶农为乳制品加工企业提供的价格是不同的。此外,就像每头奶牛每天只能挤出固定数量的奶,每位奶农每天能提供的牛奶数量是一定的。每天Marry乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。 给出Marry乳业每天对牛奶的需求量,还有每位奶农提供的牛奶单价和产量。计算采购足够数量的牛奶所需的最小花费。 (Give the requirement of milk and the amount that they offer.)
    2013-05-24 15:27:56下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载