摘要：勘探部门在某地区找矿，原先已零散地在若干位置上钻井，现要在这个区域全面打新井，新布置的井位是一个正方形网格N的所有结点。希望能够尽可能多的利用旧井资料。问题一中我们采用了三种方法：穷举法、覆盖法、图论法，对于题目中n=12的数值例子，我们可以得到最大可利用的旧井数为4，分别为2，4，5，10。
问题二中我们给出了两种方法：穷举法、优化法，对于题目中n=12的数值例子，我们可以得到最大可利用的旧井数为6，分别为1，6，7，8，9，11。问题三中我们采用了两种方法，给出了判断n口旧井是否均可利用的几个充分条件、必要条件和充要条件及其有效算法。作者: 0604140141 时间: 2009-2-4 13:16
摘要：
Abstract:勘探部门在某地区找矿，原先已零散地在若干位置上钻井，现要在这个区域全面打新井，新布置的井位是一个正方形网格N的所有结点。希望能够尽可能多的利用旧井资料。
Exploration and prospecting sector in a district, the original has been scattered in a number of drilling locations, are to play in the region a comprehensive new wells, the new layout of the wells is a square grid of all N nodes. Hope that as many as possible make use of the old well data.问题一中我们采用了三种方法：穷举法、覆盖法、图论法，对于题目中n=12的数值例子，我们可以得到最大可利用的旧井数为4，分别为2，4，5，10。
The issue of one China, we used three methods: exhaustive law, covering method, graph theory, law, for the title n = 12 the numerical example, we can get maximum use of the old wells for 4, respectively, 2,4, 5,10.作者: denflyson 时间: 2009-2-4 14:12
还行啊，
