【问题标题】:How to identify Ordered Pairs in a 2D matrix如何识别二维矩阵中的有序对
【发布时间】:2018-10-17 17:18:58
【问题描述】:

我很难从概念上理解以下问题:

病毒感染了您的计算机实验室。如果计算机感染了病毒,它可以传播到任何未受感染的计算机。输入 computer_lab 是一个 1 和 0 的二维数组,代表实验室中的计算机。

示例二维矩阵computer_lab 输入:

1 0 1 0 0 
0 1 0 1 1 
0 1 1 1 0
1 0 0 0 0 
1 1 1 1 1 
  • (X,Y) 处的 0 表示计算机 X 无法访问计算机 Y
  • (X,Y) 处的 1 表示计算机 X 可以到达计算机 Y

任何人都可以解释上述陈述吗?如何使用有序对来引用二维数组?这是要求将二维矩阵视为图形吗?

此外,如果给定另一个输入 sick_machines,它表示已经感染病毒的计算机,但输入是作为 N 个整数的数组给出的,那么这些整数在 2D 矩阵的上下文中代表什么?

sick_machines = [2,3,7]

【问题讨论】:

  • 这个问题有点宽泛,但看起来他们正在尝试获取一个 numpy 数组,该数组的形式为您的有序对的行 x 列。查看np.where 了解您的情况
  • 我投票决定将此问题作为题外话结束,因为该问题涉及网络术语和阅读理解,而不是编程。 Stack Exchange 上还有其他适合的站点。请查看"Which site?"

标签: python arrays matrix


【解决方案1】:

二维数组是一个图形。它不是对称的,因为计算机 A 可以到达计算机 B,但反之则不行。对角线上的 0 很有趣,因为它以某种方式意味着计算机无法到达自身,否则这是一个明确表述的问题。

生病的机器只是意味着那些计算机的索引被感染了,我假设下面的问题会问它如何通过图形传播,你可以在 2D 矩阵中找到它。

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 2013-07-03
    • 2020-08-15
    • 1970-01-01
    • 1970-01-01
    • 2015-01-31
    • 1970-01-01
    • 2023-04-09
    • 2015-05-23
    相关资源
    最近更新 更多