在做软件结构优化时碰到一个难题,就是一个0,1矩阵(假定是方阵),只做行变换或者列变换,怎么样然后给出方阵中的一个点,怎么样变换才可以让1尽量多的落在这个点的左上或者是右下,昨天用穷举法,吧每一种行的变换和列的变换穷举,算法复杂度=C!*R!非常不可行,现在求一个算法可以有效的实现(可以最后结果不是最优的)可以让1落在左上和右下的区域尽可能的多,如果没明白意思可以参照下图:
救救孩子吧!!(最好可以给出c或是c++的代码,没有的话口述算法也可以)
在做软件结构优化时碰到一个难题,就是一个0,1矩阵(假定是方阵),只做行变换或者列变换,怎么样然后给出方阵中的一个点,怎么样变换才可以让1尽量多的落在这个点的左上或者是右下,昨天用穷举法,吧每一种行的变换和列的变换穷举,算法复杂度=C!*R!非常不可行,现在求一个算法可以有效的实现(可以最后结果不是最优的)可以让1落在左上和右下的区域尽可能的多,如果没明白意思可以参照下图:
救救孩子吧!!(最好可以给出c或是c++的代码,没有的话口述算法也可以)