论文部分内容阅读
本文对副本项法和二分法进行了分析比较.揭示了副本项法与二分法的一种关系:二分法的难例全是副本项法的难例.由此,证实了基于副本项法所构造的算法均具有指数型时间复杂度.
副本项法的一个难例
【摘 要】
：
本文对副本项法和二分法进行了分析比较.揭示了副本项法与二分法的一种关系:二分法的难例全是副本项法的难例.由此,证实了基于副本项法所构造的算法均具有指数型时间复杂度.
【机 构】
：
华中理工大学计算机科学与工程系,华中理工大学计算机科学与工程系
【出 处】
：
华中理工大学学报
【发表日期】
：
1990年1期
【基金项目】
：
国家自然科学基金
其他文献
具有实时定位服务功能的连续运行卫星定位服务系统(CORS)是当代GPS发展的热点之一。本文主要讨论了XMCORS控制测量在竣工测量的应用,阐述了XMCORS控制测量作业流程和作业要求,介绍了控制成果的检核,说明了XMCORS控制测量在竣工控制测量中的可靠性。
结合亦庄经济技术开发区再生水管线竣工验收的实际工作情况，分析了使用管线探测仪和地质雷达探测出地下管线位置和埋深的不同，同时对比分析了两种探测方法的优缺点。然后使用RT
介绍了分类检验程序的编程思路、方法及运行时主要的界面截图。通过将繁杂的图面要素从地形图和地下管线两个大的方面进行分析,阐述了针对综合地下管线图数据进行成果质量检
目前大部分找矿模型的实现,大多只能借助现有的地图资料,根据经验,人为手工圈定找矿靶区,利用计算机实现自动计算靶区仍是一个新鲜话题。本文借助ArcGIS Objects二次开发的手段,分析现有地质资料数据,依据专家简易金矿找矿模型,研究并实现计算机生成专题图、自动框选采矿靶区,计算专题图中每个要素的金矿成矿可能性大小,最终以金矿赋值度的形式展示,并以实际钻孔数据对模型分析的结果进行验证。
本文给出一种新型微机控制混凝土典型配料系统,实现对多种物料的并行或串行称重配料自动控制.文中就系统的软件、硬件设计及提高系统称量精度和可靠性作了深入的研究与开发.
我国已建立了社会主义市场经济体制，因此，经济效益问题在实际工作和理论工作中都受到了前所未有的重视。经济效益与价值规律之间存在着密切的联系。我们在进行中国特色的社会主
随着《地籍调查规程》的发布,以及集体土地所有权调查、村庄地籍调查等工作的开展,原有城镇地籍管理信息系统已经不能满足新的业务要求,如何在不影响日常土地登记工作的前提下对原有城镇地籍管理信息系统进行快速升级是区、县级地籍管理部门面临的问题。本文以江阴市城镇地籍管理信息系统升级为例,对ArcGIS Geodatabse格式的地籍数据库升级过程中的坐标转换、宗地统一编号、编码转换、图层整理等过程的快速处理
随着我国素质教育的广泛实施和计算机多媒体技术的迅速发展,充分运用计算机多媒体技术,优化课堂教学,提高教学质量,已成为现代教学改革的一项重要内容.地理学以其文理交叉的
通过讨论当地矿山测量方法和误差来源及大小,推算出采矿山井下全站仪支导线的点位精度;从而优化矿山控制点(导线点)的布设,进而提出作业过程的注意事项及保障措施。