一个N*N的矩阵，取值为0或1，有什么好的算法判断一行或一列全为1

【知识点】 若矩阵A的特征值为λ1，λ2，...，λn，那么|A|=λ1?λ2?...?λn 【解答】 |A|=1×2×...×n= n！ 设A的特征值为λ，对于的特征向量为α。 则 Aα = λα 那么 (A²-A)α = A²α - Aα = λ²α - λα = (λ²-λ)α 所以A²-A的特征值为 λ²-λ，对应的特征向量为α A²-A的特征值为 0 ，2，6，...，n²-n