登录
首页 » 算法 » convex hull算法模板

convex hull算法模板

于 2023-06-16 发布 文件大小:1.55 kB
0 166
下载积分: 2 下载次数: 1

代码说明:

本算法采用了分治和递归相结合的方法,基本思想是:先求出在矩形边界上的点,这些点是组成凸 壳的点集的子集,然后根据这些点分别求出位于边界矩形四个角上属于凸壳的点,最后合并得到凸壳。 本算法在计算过程中逐步缩小点的查找范围 ,因此其优越性在海量数据求凸壳时更明显。 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报 打分 发表评论 暂无评论

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

发表评论

0 个回复

  • 基于Aloha的RFID的防碰撞仿真的相关论文以及代码实现
    资源描述这是一个关于Aloha的防碰撞仿真算法,里面有相关的论文和源代码,亲测好用
    2022-01-26 08:09:39下载
    积分:1
  • GPS/SINS组合导航VC+源码
    应用背景随着科学技术的进步和国防建设水平的不断提高,导航系统的精度要求越 来越高,单一的导航系统已经难以满足高精度导航任务的要求。因此,各种形 式的组合导航系统已经成为当前重要的研究方向和解决方案。研究如何将多种 导航设备有机地结合起来,充分有效地利用其提供的冗余信息,获得一种高精 度、高容错性的组合导航系统,具有重要的现实意义。本文中,以无人机适用 的组合导航系统为背景,研究 SINS/GPS/GM 组合导航系统,实现比较可靠的 定位、测速、测姿,有广泛的理论价值与实用价值。 关键技术卫星导航原理技术,惯性导航技术,组合导航算法,卡尔曼滤波算法
    2022-08-31 09:40:22下载
    积分:1
  • 这是一个集交互式和命令式于一体的一个程序。 % 首先程序提示你输入数据,如果你输入的数据正确,则程序继续进行。 % 如果你输入的x,y的大小...
    这是一个集交互式和命令式于一体的一个程序。 % 首先程序提示你输入数据,如果你输入的数据正确,则程序继续进行。 % 如果你输入的x,y的大小不一致,程序会提示你输入数据有误,然后程序返回再次让你输入数据。 %待你输入数据正确后,程序会给你一段提示信息, % 通过下面的交互式图形,你可以事先估计一下你要拟合的多项式的阶数,方便下面的计算 % polytool()是交互式函数,在图形上方[Degree]框中输入阶数,右击左下角的[Export]输出图形 % 回车打开polytool交互式界面 % 待你回车后,交互式图形界面打开,你可以在图形上方[Degree]框中输入阶数观察多项式拟合的图形, % 选择置信区间最小的多项式阶数,以便在下面使用。 % 待你选择好所要拟合的多项式阶数后,程序提示你回车继续进行拟合。 % 待你回车后,程序提示你输入拟合的阶数, % 待你输入拟合的阶数后,回车后会显示拟合多项式相关的数据。 % 最后程序提示你输入所需拟合的数据点,输入所需拟合的数据点,就会得到相应的结果。 % 如果没有所需要拟合的数据点,直接回车跳过。 % 程序结束。 % 最小二乘法多项式拟合-err
    2022-08-20 16:54:56下载
    积分:1
  • 实序列IFFT傅里叶反变换
    离散傅立叶反变换 (IDFT)及其快速算法 (IFFT)通常是针对一般的复数序列定义和推导的 , 而在实际应用中 ,进行时频分析的信号大多是实数信号 ,即实序列。 是基于C语言编写的基于时间抽取的基二实序列FFT傅里叶变换算法和IFFT傅里叶反变换算法。
    2023-08-14 04:30:04下载
    积分:1
  • 电影票
    图书馆管理系统 C+ + * 递归程序为线性搜索 * /#includeint 线性 (int [],int,int) ;无效的主要 (){int a [20],pos = 1,n,k,我 ;clrscr() ;printf ("nEnter n 值:") ;scanf ("%d",& n) ;printf ("nEnter 元素的数组:") ;为 (我 = 0 ; 我 < n; i + +)scanf ("%d"& a[i]) ;printf ("n 输入要搜索的元素:") ;scanf ("%d"& k) ;pos=linear(a,n,k) ;if(pos!=-1)printf ("n 搜索成功,发现位置 %d 处的元素",pos) ;其他printf ("搜索失败,找不到元素") ;残培 () ;}int 线性 int k int n int []){int ;为 (我 = n-1 ; 我 > = 0; 我 — —){if(a[i]==k)return(i) ;其他{n = n-1 ;return(linear(a,n,k)) ;}}返回-1 ;}
    2022-02-02 00:00:53下载
    积分:1
  • 基于gallager引理的LDPC码的BP译码
        该程序是用matlab仿真BP译码算法的译码性能曲线,同时证明了gallager引理。程序中可以自由设置码长,迭代次数,仿真点数,通过这些参数的设置可以得到精确度不同的误码性能曲线。
    2022-01-25 23:12:08下载
    积分:1
  • 上机列主消元
    计算方法上机列主消元-calculation on the plane out the main elimination
    2022-01-26 01:31:40下载
    积分:1
  • 数值分析的几种典型
    数值分析的几种典型算法-numerical analysis of several typical algorithm
    2022-03-03 21:34:19下载
    积分:1
  • 信息论编码中用hufman程序来实现的hufman编码
    信息论编码中用hufman程序来实现的hufman编码- In the information theory code hufman which realizes with the hufman procedure codes
    2023-03-06 03:50:03下载
    积分:1
  • 页面置换代码,语言采用c++。实现了FIFO,LRU,其中,LRU采用经典的LRU,由于该占用资源较大,多数OS采用改进的LRU....
    页面置换算法代码,语言采用c++。实现了FIFO算法,LRU算法,其中,LRU采用经典的LRU算法,由于该算法占用资源较大,多数OS采用改进的LRU算法.-pages replacement algorithm code language used c. To achieve the FIFO algorithm, the LRU algorithm, which, the LRU is a classical LRU algorithm, the algorithm occupy larger resources, the majority of the improved OS LRU algorithm.
    2022-08-18 17:30:25下载
    积分:1
  • 696518资源总数
  • 106235会员总数
  • 12今日下载