空洞探测问题

杨利霞

' V, G+ W4 X2 M" K& p8 ~9 B5 Y

空洞探测问题

本题目来源于吉林丰满水电站水库大坝的检测与维修.
/ Q( _" k9 h, K; [. `6 ^8 C这种类型的大坝每隔一定时间就需进行较全面的维修. 为此, 首先就要对坝的内部结
3 J/ g0 p& o5 T7 e7 m6 ]2 V9 X3 R© 1994-2008 China Academic Journal Electronic Publishing House. All rights reserved. http://www.cnki.net构有清楚的了解, 以便进行有效的维修.
' l, Z/ f5 U% ]' C/ p  @/ t4 c丰满大坝前些年进行一次较全面的维修. 维修前的基础工作是对大坝进行检测, 通过检测了解大坝的内部的可能的缺陷情况. 丰满坝的检测应用的就是弹性波断层技术. 通过检测, 获得了大量的数据; 对数据进行处理, 才能得到大坝的有关情况; 由于数据量大, 要由计算机完成处理. 这样就必须要有符合实际的模型和有效的算法.基于上述背景, 简化后给出了一个二维空间探测问题. 为了不造成计算上的困难, 给定的数据量很少.
: {% `2 D2 P& h( Y$ c
, K4 o2 A% P4 X) ~& T" a& E
- e6 a% z/ j; ~( _8 O0 h详细内容请下载附件