描述在位矩阵中至少查找1行的算法:
(1)n X n数组A的每一行由1和0组成。
假设在A的任何行中,1都早于该行的0。
(2)假设A存在于周期记忆装置中,
创建一个算法leastOnes(A,n),在O(n)时间查找包含最少1的行。
例:8 X 8 列A中包含5行最少的1
加上步骤详细解析 和 最后结果
谢谢老师们
描述在位矩阵中至少查找1行的算法:
(1)n X n数组A的每一行由1和0组成。
假设在A的任何行中,1都早于该行的0。
(2)假设A存在于周期记忆装置中,
创建一个算法leastOnes(A,n),在O(n)时间查找包含最少1的行。
例:8 X 8 列A中包含5行最少的1
加上步骤详细解析 和 最后结果
谢谢老师们
你好,我是有问必答小助手,非常抱歉,本次您提出的有问必答问题,超出我们目前的服务范围,暂时无法为您解答。
问答VIP目前服务范围为 :Python、Java、MySQL、Redis、MongoDB、HBase、Zookeeper、Kafka、Linux领域专业问题解答,为您提供解决问题的思路和指导。
不提供源码代写、项目文档代写、论文代写、安装包资源发送或安装指导等服务。
本次提问扣除的有问必答次数,已经为您补发到账户,我们后续会持续优化,扩大我们的服务范围,为您带来更好地服务。