空洞探测问题

杨利霞

1 C1 \+ H+ t% J* |5 N6 x9 w

空洞探测问题

本题目来源于吉林丰满水电站水库大坝的检测与维修.
* d) q; Y4 k1 U* d) B- A这种类型的大坝每隔一定时间就需进行较全面的维修. 为此, 首先就要对坝的内部结
© 1994-2008 China Academic Journal Electronic Publishing House. All rights reserved. http://www.cnki.net构有清楚的了解, 以便进行有效的维修.
% N! V" m  J6 e, a丰满大坝前些年进行一次较全面的维修. 维修前的基础工作是对大坝进行检测, 通过检测了解大坝的内部的可能的缺陷情况. 丰满坝的检测应用的就是弹性波断层技术. 通过检测, 获得了大量的数据; 对数据进行处理, 才能得到大坝的有关情况; 由于数据量大, 要由计算机完成处理. 这样就必须要有符合实际的模型和有效的算法.基于上述背景, 简化后给出了一个二维空间探测问题. 为了不造成计算上的困难, 给定的数据量很少.
1 W) C; C+ ]( n% H
" W4 P) v0 \5 [4 U& @
# F/ V8 O5 A, U# ]' ?详细内容请下载附件
1 u! i( ?1 \8 r5 q2 X: d: v7 M; L
1 w$ H4 N) G" k( S' W- j, \