油井管道问题的分治解法  

The Divide-and-Conquer Algorithm to Find the Pipeline for Oil Well

作　　者：时书剑[1] 王相海[1] 

机构地区：[1]辽宁师范大学计算机与信息技术学院

出　　处：《计算机工程与应用》2004年第21期210-212,共3页Computer Engineering and Applications

基　　金：信息安全国家重点实验室开放课题基金项目;大连市科技基金项目资助

摘　　要：分治算法是解决许多实际问题的重要而有效的方法。该文首先对油井的管道问题进行了分析,然后提出一种基于分治策略的解决方案,并给出了其实现算法,最后对所提出算法的复杂度进行了分析。The divide and conquer algorithm is an important and efficient method to many problems.In this paper,the pipeline problem of the oil well is analzed firstly.And then an efficient algorithm based on divide -and -conquer algorithm is proposed.At the end,the time complexity of the proposed algorithm is analyzed.Simulation results show the proposed algorithm is effective.

关 键 词：管道 分治算法 时间复杂性 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]