题目 假设一个探险家被困在了地底的迷宫之中，要从当前位置开始找到一条通往迷宫出口的路径。迷宫可以用一个二维矩阵组成，有的部分是墙，有的部分是路。迷宫之中有的路上还有门，每扇门都在迷宫的某个地方有与之匹配的钥匙，只有先拿到钥匙才能打开门。请设计一个算法，帮助探险家找到脱困的最短路径。如前所述，迷宫是通 ...
分类：
编程语言 时间：
2020-01-31 00:38:58
阅读次数：
168
题意：公司分配N项工作给N个员工，每个员工只能被分给1项工作，每个人处理工作的时间不同。求完成所有工作所需的最少时间。 输入：第一行输入整数N,代表N个员工，员工编号从1到N（1<=N<=10） 接下来输入一个N*N的二维矩阵task[N][N],其中task[i][j]（0<=task[i][j] ...
分类：
其他好文 时间：
2020-01-26 22:36:07
阅读次数：
80
题目描述 蒜头君拿到了一个矩阵，他想知道其中的最大非空子矩阵和是多少。 输入格式 第一行输入两个整数 n,m代表这个矩阵的行数和列数。接下来n行，每行m个整数 ai1,ai2,ai3?aim。(1≤m,n≤400,?109≤aij≤109) 输出格式 输出一个整数，代表最大非空子矩阵和，占一行。 样 ...
分类：
其他好文 时间：
2020-01-17 10:22:14
阅读次数：
126
Matrix.h#include "iostream" using namespace std; class Matrix { private: int row, list; double **HL; public: Matrix(int r_ = 0, int l_ = 0); Matrix(in ...
分类：
编程语言 时间：
2020-01-16 22:03:13
阅读次数：
106
题目 有一个二维矩阵 grid?，每个位置要么是陆地（记号为?0 ）要么是水域（记号为?1 ）。 我们从一块陆地出发，每次可以往上下左右?4 个方向相邻区域走，能走到的所有陆地区域，我们将其称为一座「岛屿」。 如果一座岛屿?完全?由水域包围，即陆地边缘上下左右所有相邻区域都是水域，那么我们将其称为 ...
分类：
其他好文 时间：
2020-01-11 20:12:37
阅读次数：
184
这道题主要是利用搜索二维矩阵本身的特性，找到其中的规律，就可以解决了。 <! more 原题 编写一个高效的算法来搜索?m?x?n?矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性： 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 示例: 现有矩阵 matrix 如下 ...
分类：
其他好文 时间：
2020-01-10 18:43:16
阅读次数：
85
这道题主要是利用动态规划，注意好边界条件，就可以解决。 <! more 原题 在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。 示例: 原题url：https://leetcode cn.com/problems/maximal square/ 解题 动态规划 这 ...
分类：
其他好文 时间：
2020-01-09 20:59:15
阅读次数：
102
题目: 在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。 来源: https://leetcode-cn.com/problems/maximal-square/ 法一: 自己的代码 思路: 实际上是暴力解法,先记录每个位置向上和向左的可能的正方形边长,在逐个判断 ...
分类：
其他好文 时间：
2020-01-02 22:38:31
阅读次数：
96
给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明： 你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 示例 1: 给定 matrix = [ [1,2,3], [4,5,6], [7,8,9]], 原地旋转输入矩阵，使其变 ...
分类：
其他好文 时间：
2019-12-29 21:58:30
阅读次数：
68
给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明： 你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋 转图像。 示例 1: 给定 matrix = [ [1,2,3], [4,5,6], [7,8,9] ], 原地旋转输入矩阵，使 ...
分类：
其他好文 时间：
2019-12-09 11:45:41
阅读次数：
118
