import java.util.*; public class Solution{ ArrayList list = new ArrayList(); public ArrayList printMatrix(int [][] matrix) { int rows = matrix.length;... ...
分类：
编程语言 时间：
2019-04-30 20:03:46
阅读次数：
133
将每个顶点之间的距离做成一个矩阵 更新最短距离 Math.min()将两者进行比较选择最小的存入矩阵 Math.min(matrix[i][j],matrix[i][k]+matrix[k][j]); 所有代码： public class as { ...
分类：
编程语言 时间：
2019-04-30 13:59:44
阅读次数：
119
Numpy 中包含了一个矩阵库 numpy.matlib, 该模块中的函数返回的是一个矩阵， 而不是 ndarray 对象。 一个 m * n de 矩阵是一个 有 m 行（row） n 列（column）元素排列的矩阵阵列。 矩阵里的元素可以是数字，符号或者数学式。以下是一个由 6 个元素构成的 ...
分类：
其他好文 时间：
2019-04-29 17:33:08
阅读次数：
131
$\begin{bmatrix}1 & 6 \\ 2 & 5 \\ 3 & 4 \end{bmatrix} \Rightarrow \begin{bmatrix}1& 6 \\ 2& 5 \\ 3 &4 \end{bmatrix}$ ...
分类：
其他好文 时间：
2019-04-28 18:47:54
阅读次数：
114
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5742 AC代码： ...
分类：
其他好文 时间：
2019-04-27 21:10:21
阅读次数：
178
[TOC] 题目描述： 给定一个 m x n 的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用 "原地" 算法。 示例 1: 示例 2: 进阶: + 一个直接的解决方案是使用 O(mn) 的额外空间，但这并不是一个好的解决方案。 + 一个简单的改进方案是使用 O(m + n) ...
分类：
其他好文 时间：
2019-04-26 00:47:23
阅读次数：
159
题目链接：http://codeforces.com/contest/486/problem/B 题目大意： 有两个矩阵A和B，矩阵B的元素Bij的值是所有A的第i行元素和第j列元素或运算后的值。现在给出B矩阵，求A矩阵。 分析： 首先，如果B[i][j] == 1，那么B矩阵或者第i行全为1，或者 ...
分类：
其他好文 时间：
2019-04-22 21:04:44
阅读次数：
167
题目描述 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。 例如 a b c e s f c s a d e e 这 ...
分类：
其他好文 时间：
2019-04-22 00:37:45
阅读次数：
114
[(x, y) for x in [1,2,3] for y in [3,1,4] if x != y]： [str(round(pi, i)) for i in range(1, 6)] 表达式嵌套[[row[i] for row in matrix] for i in range(2)] 字典生 ...
分类：
其他好文 时间：
2019-04-21 20:33:09
阅读次数：
172
题面描述 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对$31011$的模就可以了。 输入格式 第一行包含两个数 ...
分类：
Web程序 时间：
2019-04-21 20:32:46
阅读次数：
197
