@Prims Can you please elaborate the problem in detail...
What do you mean by toggling row and column... 1 Interchanging a row with some column ? 2 Changing 0s to 1s and 1s to 0s of that row ? or Some thing else ? In both options mentioned above .. no of 1s present in a matrix can not be changed to 0s in any ways ... Please explain the step that can be performed on given matrix. regards, Rajan. On Mon, Dec 6, 2010 at 11:55 PM, Prims <[email protected]> wrote: > Amir > > Could you please explain with an example in detail? > > > > On Dec 6, 7:02 pm, Amir hossein Shahriari > <[email protected]> wrote: > > actually a greedy approach for this problem exists: > > just convert the first row and first column to all zeros > > if after this step matrix is not a complete zero matrix then it's > impossible > > to make it > > > > > > > > On Sun, Dec 5, 2010 at 9:10 AM, Prims <[email protected]> wrote: > > > How do i convert a binary matrix(containing only 0s and 1s) to a > > > complete zero matrix? Only operations allowed are u can toggle a whole > > > row or a whole column. The conversion has to be done in minimum number > > > of steps (a step is defined as toggling a whole row or whole column > > > > > -- > > > You received this message because you are subscribed to the Google > Groups > > > "Algorithm Geeks" group. > > > To post to this group, send email to [email protected]. > > > To unsubscribe from this group, send email to > > > [email protected]<algogeeks%[email protected]> > <algogeeks%2bunsubscr...@googlegroups.com> > > > . > > > For more options, visit this group at > > >http://groups.google.com/group/algogeeks?hl=en.- Hide quoted text - > > > > - Show quoted text - > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to [email protected]. > To unsubscribe from this group, send email to > [email protected]<algogeeks%[email protected]> > . > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > > -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
