最近点对算法—分治法实现

博主分享了在《算法》课程中关于最近点对算法的学习心得,提供了100个随机点的计算实例,包括非分治法和分治法的实现。文章包含代码展示,以及如何通过图形界面显示最近点对并输出它们的坐标和距离。
摘要由CSDN通过智能技术生成

内容会持续更新,有错误的地方欢迎指正,谢谢!

前言:博主最近正在学习《算法》这门专业课程,这是该课程的第二次上机题目,我把自己的解题方法分享给大家,欢迎讨论!

题目:
创建100个随机点,并计算最近的两个点之间的距离,输出随机生成的100个点的坐标、最近的两个点的坐标及其之间的距离、并用#include <graphics.h>画出整个界面并连接最近的两个点。

非分治法实现的代码:

#include <iostream>
#include <time.h>
#include <math.h>
#include <graphics.h>
using namespace std;

struct Point
{
    int x;
    int y;
};

double Distance(Point , Point );

int main() 
{
    initgraph(960, 540);//创建1080*850的绘图窗口
    setcolor(WHITE);
  • 1
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值