空洞探测问题

杨利霞

9 {. W' S. I0 L8 Y- e& n0 P

空洞探测问题

本题目来源于吉林丰满水电站水库大坝的检测与维修.
这种类型的大坝每隔一定时间就需进行较全面的维修. 为此, 首先就要对坝的内部结
' e6 j; j* Z' v4 W9 w© 1994-2008 China Academic Journal Electronic Publishing House. All rights reserved. http://www.cnki.net构有清楚的了解, 以便进行有效的维修.
丰满大坝前些年进行一次较全面的维修. 维修前的基础工作是对大坝进行检测, 通过检测了解大坝的内部的可能的缺陷情况. 丰满坝的检测应用的就是弹性波断层技术. 通过检测, 获得了大量的数据; 对数据进行处理, 才能得到大坝的有关情况; 由于数据量大, 要由计算机完成处理. 这样就必须要有符合实际的模型和有效的算法.基于上述背景, 简化后给出了一个二维空间探测问题. 为了不造成计算上的困难, 给定的数据量很少.
8 ^, }; [2 ^  B4 Z# F
2 m. H7 j! l# r% V/ c
详细内容请下载附件
& E8 S7 N. ]2 ~- ]3 l9 O. v$ e, g