[algogeeks] Re: multiply by 2 and subtract by 1

2009-08-27 Thread tec
2009/8/26 umesh kewat umesh1...@gmail.com: hi i have one doubt if negative by 1 in a row if any element got zero and again doing same operation to get another element to be zero so 1st element is negative so could u please tell me the matrix automatically do the positive value else as it. if

[algogeeks] Re: multiply by 2 and subtract by 1

2009-08-26 Thread simon111
I found a mothod. we can thange the data to zeros row by row. how to change a row of datas to zeros: 1) change the a row of datas to be same first 2) do many enough B operation on the row, until the datas is zeros how to change a row of datas to same: let MAX is the maximum data in

[algogeeks] Re: multiply by 2 and subtract by 1

2009-08-26 Thread umesh kewat
hi i have one doubt if negative by 1 in a row if any element got zero and again doing same operation to get another element to be zero so 1st element is negative so could u please tell me the matrix automatically do the positive value else as it. if it is negative then ans is No, we will not get O

[algogeeks] Re: multiply by 2 and subtract by 1

2009-08-26 Thread Terence
The problem can break down to simple case A: A. convert a row of size c elements to all zero using only operations a, b which can further break down to substep B: B. for any two different value x, y in a row, use only operations a, b to convert to same value. Suppose x = y, perform operation a

[algogeeks] Re: multiply by 2 and subtract by 1

2009-08-26 Thread Dufus
Lets say the given matrix M is :- a1,1 a1,2 a1,c a2,1 a2,2 . a2,c . . . ar,1 ar,2 ...ar,c I think matrix M can be converted to a null matrix if, i) all the elements of a row i are of the form (Ki+2^q) for some constant Ki and any non negative integer q. ii) Property (i) is

[algogeeks] Re: multiply by 2 and subtract by 1

2009-08-26 Thread simon111
I found a mothod. we can thange the data to zeros row by row. how to change a row of datas to zeros: 1) change the a row of datas to be same first 2) do many enough B operation on the row, until the datas is zeros how to change a row of datas to same: let MAX is the maximum data in the