论文部分内容阅读
提出一种算法，以解决求一个最小圆包含给定点集所有点的问题，证明了这种算法的时间复杂性为Ｏ（│ｌｇ（／Ｒ）│＊），其中Ｒ是所求的最小圆的半径，为点集中不在圆周上但距离圆周最近的点到圆周的距离。
求一个包含点集所有点的最小圆的算法
【摘 要】
：
提出一种算法，以解决求一个最小圆包含给定点集所有点的问题，证明了这种算法的时间复杂性为Ｏ（│ｌｇ（／Ｒ）│＊），其中Ｒ是所求的最小圆的半径，为点集中不在圆周上但距离圆周最近的点到圆周的
【机 构】
：
复旦大学计算机系
【出 处】
：
软件学报
【发表日期】
：
2000年9期
【基金项目】
：
国家自然科学基金!( No.69973 0 2 8)
其他文献
最大熵方法是建立统计语言模型的一种有效的方法，具有较强的知识表达能力。但是，在用现有的最大熵方法建立模型时存在计算最大的问题，针对这一问题，提出了一种改进的最大熵方法。
本文阐述了宁夏贫困山区农村妇女的卫生习惯与对卫生知识知晓的种种现状及相关因素分析,并建议政府和卫生部门要采取得力措施,使农村妇女的卫生行为和卫生保健尽快得到改变。
目的分析南京地区非结核分枝杆菌（NTM）近八年的感染情况及耐药趋势。方法对南京胸科医院2002年～2010年实验室培养阳性的7412例菌株,经菌型鉴定为非结核分枝杆菌的333例菌株的药
目的观察顺铂、5-FU联合香菇多糖心包腔灌注治疗恶性心包积液的毒副反应和疗效。方法恶性心包积液患者40例,用一次性中心静脉导管行心包腔置管闭式引流心包腔积液,引流后腔内
目的分析洋葱伯克霍尔德菌的药敏结果,指导临床合理使用抗菌药物。方法收集并分析2008年6月1日～2010年12月31日从临床标本中分离的34株洋葱伯克霍尔德菌药敏资料。结果对洋葱
针对障碍物检测问题中特殊的要求和特点，受原有的利用特征点匹配计算视差方法的启发，提出了一种全新的快速匹配检测障碍物的方法－－表面方向法，可以描述平面的方向，与计算深度确定障