论文部分内容阅读
提出了一种求平面有限点集凸壳顶点的算法,并分析出该算法的时间复杂性是线性次乘法和O(nlogn)次两个数的比较。
求凸壳顶点的一种算法
【摘 要】
：
提出了一种求平面有限点集凸壳顶点的算法,并分析出该算法的时间复杂性是线性次乘法和O(nlogn)次两个数的比较。
【机 构】
：
北京理工大学计算机科学系北京100081
【出 处】
：
北京理工大学学报
【发表日期】
：
1993年1期
其他文献
中专生无升学压力 ,同时年龄普遍小 ,自制能力差 ,很容易受社会某些负面影响的侵蚀 ,致使中专学校普遍存在学生道德滑坡、综合素质低下的现状。学校 ,尤其是班主任应积极帮助
在某重型机械厂大型加热炉热能平衡测试的基础上应用热力学第二定律的(火用)分析方法对用能状况进行了有效性分析和计算,建立了(火用)平衡表。在分析讨论了燃烧温度、反应初
设计了一种新型结构的絮凝反应器，利用停留时间分布对其性能进行评价，测得它的分散数为0．10，接近于活塞流反应器，絮凝效率高。采用该絮凝器进行钢铁企业实际废水处理试验，结果表明：
采用Fenton法进行了反渗透浓缩液的处理实验,研究表明：单独使用UV不能有效去除废水中的有机物,也不能去除色度;采用UV＋H2O2＋铁粉工艺和三维电极＋铁粉工艺实验时,在pH=3,废水中的C
本发明涉及一种以絮凝和生物滤池为主的医疗废水净化回收处理系统，包括依次连接的封闭式集水池、封闭式一沉池、封闭式污泥池、封闭式污泥消毒池、封闭式污水灭菌池、混凝池、
讨论了多画面体视投影的几何特性和4画面系中的投影分配规律,推导了多画面全景体视方程,介绍了判别投影真伪及投影转折点的一种方法,以及用微机自动绘制体视图的程序,和由多
通过实验研究了有限尺寸条件下，弯曲装药相对于直线装药所存在的爆速亏损，得到了爆速亏损分别随装药尺寸和装药曲率而变化的关系曲线及其经验表达式．实验研究表明，对应于某一装药
文章从国内新能源汽车电驱桥专利公开的视角,对国内电驱动桥研发机构技术路线进行分析。了解各企业采用的技术路线,以找到竞争对手及潜在的合作伙伴,了解电驱动桥各技术路线知识产权保护情况,可为企业研发提供参考,避免低水平的重复研发,规避侵犯知识产权风险。
对于水温50-250℃、pH≥9的水系统阻垢方法特征是在水系统添加带有羧基的聚合物或其盐，以及带有膦基的化合物或其盐。添加少量药剂可有效地防止在锅炉、钢铁集尘水系统、造纸
为了得到符合现场工程计算的泡沫欠平衡钻井压力模型,对Beyer模型、Krug和Mitchell模型、Lord模型、Okpobiri和Ikoku模型及Guo模型进行了对比分析,对5种模型的建立的条件、模