假设,我们得到一个具有 2 行 n 列的网格。该网格必须用 n 个板覆盖,而不能让一个板覆盖另一个板。现在,必须用红色、蓝色和绿色之间的任何一种颜色对板进行着色。两个彼此相邻的板不能用相同的颜色着色,并且如果不需要,则不必使用所有颜色。网格的配置在数组“grid”中给出,其中网格中的特定板使用相同的英文字母表示,而不同的板……阅读更多
要在线性代数中将方阵提升到 n 次幂,请在 Python 中使用 numpy.linalg.matrix_power()。对于正整数 n,幂是通过重复矩阵平方和矩阵乘法计算的。如果 n == 0,则返回与 M 形状相同的单位矩阵。如果 n < 0,则计算逆矩阵,然后将其提升到 abs(n)。返回值与 M 的形状和类型相同;如果指数为正或零,则元素的类型与 M 的元素类型相同。如果指数为负,则元素为浮点型……阅读更多
假设,我们得到一个具有 n 个顶点的图。顶点编号为 1 到 n,它们由数组“edges”中给出的边连接。每个顶点在数组“values”中都有一个从 1 到 n 的数字“x”值。现在,我们必须找出图中的超级顶点。每当从顶点 1 到 i 的最短路径没有与第 i 个顶点具有相同“x”值的顶点时,顶点 i 就被称为“超级顶点”。我们打印出满足此条件的所有顶点。所以……阅读更多