空洞探测问题

杨利霞

, E& S% v. s& M- w

空洞探测问题

( J; M$ ?2 o+ O- A本题目来源于吉林丰满水电站水库大坝的检测与维修.
这种类型的大坝每隔一定时间就需进行较全面的维修. 为此, 首先就要对坝的内部结
+ F  ?* w" N! g/ Y2 Q3 w2 {© 1994-2008 China Academic Journal Electronic Publishing House. All rights reserved. http://www.cnki.net构有清楚的了解, 以便进行有效的维修.
4 k/ `) f+ r( T* Z7 u( o& {丰满大坝前些年进行一次较全面的维修. 维修前的基础工作是对大坝进行检测, 通过检测了解大坝的内部的可能的缺陷情况. 丰满坝的检测应用的就是弹性波断层技术. 通过检测, 获得了大量的数据; 对数据进行处理, 才能得到大坝的有关情况; 由于数据量大, 要由计算机完成处理. 这样就必须要有符合实际的模型和有效的算法.基于上述背景, 简化后给出了一个二维空间探测问题. 为了不造成计算上的困难, 给定的数据量很少.
- P) Q  G7 O9 T1 p
) v7 B6 f! R4 K- r2 j, F) |7 S
1 @' N6 K: A4 K, x2 i2 y# K& l$ x详细内容请下载附件
% [+ f; p7 j! G4 e" y, M# p9 s