avatar
s*e
1
Given an N x M matrix having only positive 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.
Note: no range of input was given
avatar
f*e
2
这个真的是google的面试题吗?
http://www.careercup.com/question?id=14691685

【在 s******e 的大作中提到】
: Given an N x M matrix having only positive 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.
: Note: no range of input was given

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。