您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. C++课程设计报告

  2. 1、学生成绩管理主要功能:(1)能按学期、按班级完成对学生成绩的录入、修改(2)能按班级统计学生的成绩,求学生的总分及平均分,并能根据学生的平均成绩进行排序(3)能查询学生成绩,不及格科目及学生名单(4)能按班级输出学生的成绩单2、用分治算法解平面最接近点对问题关于最接近点对问题给定平面上n个点,找出其中一对点,使得在n个点所构成的所有点对中,该点对的距离最小。
  3. 所属分类:C++

    • 发布日期:2008-06-25
    • 文件大小:193536
    • 提供者:sspiao
  1. 用分治算法解平面最接近点对问题

  2. 关于最接近点对问题 给定平面上n个点,找出其中一对点,使得在n个点所构成的所有点对中,该点对的距离最小。 这个问题很容易理解,似乎也不难解决: 先求第1个点与其余n-1个点的距离; 再求第2个点与其余n-2个点的距离; 再求第3个点与其余n-3个点的距离; ………………………………………… 再求第n-1个点与其余1个点的距离; 然后找出最小值。但这种算法对于n很大的情况是不合适的。 分治法: 为了使问题易于理解和分析,我们先来考虑一维的情形。此时S中的n个点退化为x轴上的n个实数x1,x2,.
  3. 所属分类:其它