摘要
本文针对 1999年大学生数学建模竞赛的钻井布局问题 ,在两种不同距离度量下 ,对给定任意误差 ε所能利用的最大井数进行了研究 ,找到一种通用的计算方法 ,该算法计算量为 O(n3 ) .文中给出了具体算例 .
In this paper, we discuss the distribution of artesian oil well abou problem B of the national Mathematical Contest in Modeling for college undergraduate. In two kinds of distance, we research the maximum used oil well to given error ε. We find the common algorithm and it′s calculation is O(n3). At last, the experiment result was offered.
出处
《数学的实践与认识》
CSCD
北大核心
2003年第1期5-9,共5页
Mathematics in Practice and Theory
关键词
钻井布局
最小正方形
最小圆
建模
数学模型
distribution of artesian oil well
mimimun square
minimun circle