gpt4 book ai didi

algorithm - 给定一个包含随机数的矩阵,如果某个位置有1,则使该行和该列的所有元素都为1

转载 作者:塔克拉玛干 更新时间:2023-11-03 06:29:53 25 4
gpt4 key购买 nike

可能的解决方案是什么?我在想的是,在第一次通过时,我会注意到其中有“1”的行和列。然后我会在每行和每列中为 1 的行制作 1。在第 3 遍中,在每行和每列中为 1 的列中生成 1。

这似乎不是最佳选择。谁有更好的主意?

最佳答案

为矩阵中的每个字段添加一个标志,指示其值是否已被修改,初始设置为false

扫描矩阵,寻找 value == 1 && flag == false 的条目。将该行和列中的所有元素更改为 1,如果它们尚未包含 1,则将它们的标志设置为 true

作为额外的优化,您可以在行和列上设置标志,指​​示它们是否已经从之前的元素更新,这样您就不必再费心更新它们了。

关于algorithm - 给定一个包含随机数的矩阵,如果某个位置有1,则使该行和该列的所有元素都为1,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/18680140/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com