摘要:
一,对于一个整数对于一个整数矩阵矩阵,存在一种运算,对矩阵中任意元素加一时,需要其相邻(上下左右)某一个元素也加一,现给出一正数矩阵,判断其是否能够由一个全零矩阵经过上述运算得到。 分析:对任意一个位置,他的值不大于周围(上下左右)4个临格的数值的和,如果大于则该矩阵不能由全零矩阵得到 解法一:可能是我能想到的最复杂的方法 1)将二维数组根据行优先原则,变为一维数组。 2)然后对一维数组进行排序,取不为零的值,将元素对应的值拆分成对应个数该元素,然后全排列。这样得到所有可能的矩阵元素递减策略。例如A[0][0] = 3则对应A[0]拆分成3个A[0]... 阅读全文
posted @ 2012-08-20 17:42
MXi4oyu
阅读(233)
评论(0)
推荐(0)

浙公网安备 33010602011771号