论文部分内容阅读
本文研究求覆盖平面上给定的若干个点的尽可能小的圆的算法。本文给出了一个这样的算法,其计算时间复杂度为平面上给定的点的数量的线性函数。本文的算法已编程实现了,通过几万例随机算例表明,本文算法所得结果的平均精度比已有的快速近拟算法的平均精度要高许多。
求解最小覆盖问题的快速近似算法
【摘 要】
：
本文研究求覆盖平面上给定的若干个点的尽可能小的圆的算法。本文给出了一个这样的算法,其计算时间复杂度为平面上给定的点的数量的线性函数。本文的算法已编程实现了,通过几
【机 构】
：
华中理工大学
【出 处】
：
交通与计算机
【发表日期】
：
1993年6期
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
细菌药物敏感试验方法颇多,应用最广的是培碟纸片法。纸片法也有多种,现根据我们的经验,将湿纸片法作简要介绍。湿纸片的制备方法是在每个装有200片经高压消毒的小圆滤纸片(
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
<正> 南京港位于长江下游,是目前国内第一大内河港、第四大海港,拥有优良的港湾环境、现代化的港口设施和一流的服务质量,是南北水上交通的重要枢纽。近年来随着改革开放的不
1发病情况河北省承德市某场存栏猪64头。5－6月份先后有8头发病，死亡3头。发病猪厌食，消瘦，病程长，用多种解热、抗菌、抗病毒药物效果不明显。后送检病料到兽医化验室，确诊为亚临床
文章将信息系统研究中所存在的问题表达成透视图,对信息系统所存在的问题进行了分类和评述,采用 lves,Hamilton 及 Davjs 所提出的 IS 研究框架,将 IS 问题的研究分成几个透
本文介绍了计算机在电力系统中的应用,对工厂(港口)供电系统计算机辅助设计作了重点分析探讨,用 dBASE-Ⅲ、FORTRAN 77语言对一个供电系统结构模型作了具体例证,在 IBM-PC/AT 机上运行通过。
介绍８０９８单片机应用系统中Ｗａｔｃｈｄｏｇ、内存扩展、通信及显示接口的硬件、软件设计技巧，这些方法同样可作为ＭＣＳ５１系列及其它单片机系统设计时参考。
价高就争养，价低就退市，这种“随风倒”的短期行为是养猪业的通病，也是养猪农民最难独立做出判断的。浙江省想出了类似通信号灯的办法，帮助农民分析市场行情，给政府部门提供决策参