空洞探测问题

杨利霞

: j* U- h" m6 z2 T, P' f

空洞探测问题

& [9 n" r$ z9 ^: ]# f4 y
5 Y. ]/ C* b8 i# i本题目来源于吉林丰满水电站水库大坝的检测与维修.
- J( q5 T0 ~% {& P' D9 O0 t* g  P这种类型的大坝每隔一定时间就需进行较全面的维修. 为此, 首先就要对坝的内部结
" H- g) c5 Q) E: f( q2 Z2 R# K4 }© 1994-2008 China Academic Journal Electronic Publishing House. All rights reserved. http://www.cnki.net构有清楚的了解, 以便进行有效的维修.
3 @% t% T- v8 W丰满大坝前些年进行一次较全面的维修. 维修前的基础工作是对大坝进行检测, 通过检测了解大坝的内部的可能的缺陷情况. 丰满坝的检测应用的就是弹性波断层技术. 通过检测, 获得了大量的数据; 对数据进行处理, 才能得到大坝的有关情况; 由于数据量大, 要由计算机完成处理. 这样就必须要有符合实际的模型和有效的算法.基于上述背景, 简化后给出了一个二维空间探测问题. 为了不造成计算上的困难, 给定的数据量很少.
* |0 ?- u; ]( b$ b; w6 A" p# ~

* T( r& [5 n" d  c9 f4 [# m详细内容请下载附件

3 Z! ]* `# i1 x5 ~( U% b6 H