热门搜索： 2023 2024 2022 2025 无人机

您现在的位置是：团子下载站 > 其他 > Input : A set S of planar points Output : A convex hull for S Step 1: If S contains no more than f

Input : A set S of planar points Output : A convex hull for S Step 1: If S contains no more than f

资源大小：3 K
上传时间：2021-04-02
下载次数：0次
浏览次数：39次
资源积分：1积分
标签： contains Output convex planar

资源简介

Input : A set S of planar points Output : A convex hull for S Step 1: If S contains no more than five points, use exhaustive searching to find the convex hull and return. Step 2: Find a median line perpendicular to the X-axis which divides S into SL and SR SL lies to the left of SR . Step 3: Recursively construct convex hulls for SL and SR. Denote these convex hulls by Hull(SL) and Hull(SR) respectively. Step 4: Apply the merging procedure to merge Hull(SL) and Hull(SR) together to form a convex hull. Time complexity: T(n) = 2T(n/2) + O(n) = O(n log n)

您可能感兴趣的

同类别推荐

Ellu Kniss 7天前成为了本站会员
叶落 1周前成为了本站会员
极 3周前成为了本站会员
Nick 1个月前成为了本站会员
云胡不喜 2个月前成为了本站会员
???麻麻 3个月前成为了本站会员
holodeck 4个月前成为了本站会员
justin 4个月前成为了本站会员
15319348679 成为了本站会员
最近很想吃重庆火锅成为了本站会员

my13297479 1个月前下载了：

GB∕T 2423.10-2019 环境试验第2部分：试验方法试验Fc：振动(正弦)
my13297479 1个月前下载了：

GB∕T 15970.7-2017 金属和合金的腐蚀应力腐蚀试验第7部分：慢应变速率试验
my13297479 1个月前下载了：

GB∕T 15970.1-2018 金属和合金的腐蚀应力腐蚀试验第1部分：试验方法总则
风信子 3个月前下载了：

GB 50603-2010 钢铁企业总图运输设计规范
haosbro 4个月前下载了：

ISO-TS16949-2002(E),汽车行业标准规范
haosbro 4个月前下载了：

TS16949七工具
holodeck 4个月前下载了：

GJB 3900A-2006 装备采购合同中质量保证要求的提出
469908533 4个月前下载了：

GB4706.1-1998 家用和类似用途电器的安全通用要求国家标准
justin 4个月前下载了：

filter-vhdl-code.rar为滤波器的完整VHDL程序
justin 4个月前下载了：

复阻抗负载滤波器综合及多工器设计应用

您现在的位置是：团子下载站 > 其他 > Input : A set S of planar points Output : A convex hull for S Step 1: If S contains no more than f

Input : A set S of planar points Output : A convex hull for S Step 1: If S contains no more than f

资 源 简 介

相 关 资 源

您 可 能 感 兴 趣 的

同 类 别 推 荐

资源简介

相关资源

您可能感兴趣的

同类别推荐