分治法简介.ppt

* * * * * * * * * * * * * * * * * * * * * * * * In the degradation approach There are no spare element, all elements are treated in uniform way. The dimension of the target array is not fixed. The aim is to reconfigure the array using as many fault-free element as possible into a maximal size subarray. This problem has been proved to be NP-complete. * The old algorithm Constructs each logical column in left-to-right manner and Connects the current cell to the leftmost one in the next logical row * In the degradation approach There are no spare element, all elements are treat