论文部分内容阅读
为了解决最优空洞探测计算复杂度较高的问题,利用贪心算法对空洞探测问题的数据进行分析后设定了合理的误差,以理论时间与实际时间的误差作为贪心选择标准,最终确定空洞所处的区域以及空洞的个数.这种算法复杂度为多项式级.
空洞探测的数学模型与算法
【摘 要】
：
为了解决最优空洞探测计算复杂度较高的问题,利用贪心算法对空洞探测问题的数据进行分析后设定了合理的误差,以理论时间与实际时间的误差作为贪心选择标准,最终确定空洞所处
【机 构】
：
内江师范学院
【出 处】
：
华北水利水电学院学报
【发表日期】
：
2009年5期
【基金项目】
：
四川省教育厅青年基金项目（07ZB043）
其他文献
书院改制因其对中国近现代教育发展所产生的深远影响,近十年来受到专家学者的日渐重视。"知古"可以"鉴今",研究其中的得与失、是与非,旨在为现代教育改革提供借鉴与启示。鉴
原体试验是检验地基处理方法对场地条件的适应性、实际效果和优化桩设计的重要手段.通过对试桩的桩身完整性、单桩承载力、桩体试块强度、桩间土承载力、复合地基承载力等的
高校思想政治理论课是一门必须注重实效性的课程，也是一门需要充分发挥师生的主体性来确保实效性的课程，其教学是在一定前提条件下进行的特殊认识与实践活动。思想政治理论课的
介绍了土工合成材料加筋垫层对侧向变形的约束、隔离、减载、应力扩散等加固作用机理，并根据其作用机理和软基特性对改进的太沙基承载力公式进行了修正，提出了加筋垫层处理软基
近年来,周谷堆市场在进行规模建设的同时,先后建立了监控中心、检测中心、农产品加工配送中心、信息中心、电
讨论几个乘线性同余发生器的线性组合,给出乘线性同余发生器的一种组合形式,然后分析得到组合发生器的周期公式d=1 cm{d1,d2,…,dT}是各个发生器周期的最小公倍数,同时给出了
抽水蓄能电站建设可以为项目建设区域带来相应的经济效应.为了科学定量地分析这一经济拉动效应,提出了选用投入产出模型作为抽水蓄能电站建设投资在生产环节经济拉动效应的测
随着社会主义市场经济体制的建立和完善,党员在地区和产业间的流动数量越来越多,范围越来越广。流动党员作为这个时代参与社会经济活动的活跃分子,在广大农村已成为转变观念
南水北调西线工程地处青藏高原东部，地质条件复杂，新构造活动强烈，崩塌、滑坡、泥石流等山地灾害较为发育．分析了工程区主要山地灾害的发生机制及其影响因素，深入研究了山地灾害存