牛客國慶集訓派對Day2 A 矩陣乘法

    就是讓你做一個矩陣乘法,但是可能暴力做複雜度比較高(不會告訴你暴力也能過)。 題目已經大致告訴你優化的方法了。如果兩個二進制向量點乘,那麼可以用與運算代替乘法運算,最後統計結果中1的個數。而本題就是讓你實現這個過程。 可以看到,第二個矩陣是一個01矩陣,所以說可以用類似的方法。第一個矩陣是一個16進制的矩陣,但是我們可以把這個16進制的2^16級別的數字拆成16個矩陣。而第二個矩陣我們也可
相關文章
相關標籤/搜索