抵消一些操作集

Question

Given an N x M matrix having only positive integer values, we have to nullify the matrix 
i.e make all entries 0. 
We are given two operations 
1) multiply each element of any one column at a time by 2. 
2) Subtract 1 from all elements of any one row at a time 

Find the minimum number of operations required to nullify the matrix. 

的二維矩陣我認爲這樣做與LCM東西，但未能達成一個解決方案

Answer 1

讓我們先來解決1排第一，我們可以把它擴展到所有行。讓我們隨便舉個例子：

6 11 5 13 

我們的目標是讓儘可能1.首先我們做出5（最小元素）的所有元素爲1。爲此，我們需要減去4（即減去1分四次）。將得到的數組是：

2 7 1 9 

現在我們通過1乘1與2並減去所有行元素：

1 6 1 8 

接下來，我們乘2分1的2，用1減去所有行元素：

1 5 1 7 

繼續以這種方式，我們得到1 1 1 1。現在我們減去1得到0 0 0 0。

接下來，我們轉到其他行，並執行上述操作。我們在上面取消的行全爲零，因此在操作其他行時乘以2不會更改已經無效的行。

尋找最小操作數的問題也取決於我們選擇的行序列。我想這應該是先選擇一個最小值最小的行（在其他行中）。我需要驗證這一點。