[toc] 题目链接 "Rotate Image LeetCode" 注意点 不能开新的二维数组 解法 解法一:先以对角线为轴对调数字,在将每一行逆序即可。时间复杂度O(n^2) class Solution { public: void rotate(vector & matrix) { int ...
分类:
其他好文 时间:
2019-02-21 21:52:56
阅读次数:
178
任意门:http://codeforces.com/contest/1118/problem/C C. Palindromic Matrix time limit per test 2 seconds memory limit per test 256 megabytes input standar ...
分类:
其他好文 时间:
2019-02-20 09:40:28
阅读次数:
135
Find The Determinant III 题目链接:https://vjudge.net/problem/SPOJ-DETER3 Description: Given a NxN matrix A, find the Determinant of A % P. Input: Multiple ...
分类:
其他好文 时间:
2019-02-17 22:09:42
阅读次数:
219
Matlab调用C程序 Matlab调用C程序 Matlab调用C程序 复制来自https://blog.csdn.net/u010839382/article/details/42463237 Matlab是矩阵语言,如果运算可以用矩阵实现,其运算速度非常快。但若运算中涉及到大量循环,Matlab ...
分类:
其他好文 时间:
2019-02-16 15:16:37
阅读次数:
150
因为最近需要观察txt保存的一堆数据,则需要使用这些数据画图。强大的matlab分分钟解决了。 实例数据:data.txt 步骤: ①打开matlab -> HOME(主页) -> Import Data(导入数据) ②选择data.txt文件 ③选择Numeric Matrix(数值矩阵) -> ...
分类:
其他好文 时间:
2019-02-16 13:40:00
阅读次数:
185
传送门 Solution: 1.矩阵分块 题解在这里 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<algorithm> 5 #include<cstring> 6 #define R register 7 ...
分类:
其他好文 时间:
2019-02-16 09:32:46
阅读次数:
195
Given a 2D binary matrix filled with 0's and 1's, find the largest square containing only 1's and return its area. Example: Approach #1: DP. [C++] Ana ...
分类:
其他好文 时间:
2019-02-15 22:41:36
阅读次数:
219
题面 $solution:$ 首先这一题是$UVA11149$的题目,建议到$vjudge$上去测,没办法$UVA$太难注册了。然后其原题与本题不是完全一样的,毒瘤卡输出!但思想一模一样! 首先,如果题目只要我们求$A^K$ 那这一题我们可以直接模版矩乘快速幂来做,但是它现在让我们求$\sum_{i ...
分类:
其他好文 时间:
2019-02-15 19:51:25
阅读次数:
200
$Matrix-Tree$ 其实矩阵树的题挺好玩的,一些是套班子求答案的,也有一些题目是靠观察基尔霍夫矩阵性质推式子的。 文艺计算姬:https://www.lydsy.com/JudgeOnline/problem.php?id=4766 题意概述:求完全二分图的生成树数目。左部点的个数为n,右部 ...
分类:
其他好文 时间:
2019-02-14 22:11:42
阅读次数:
219
01矩阵 给定一个由 0 和 1 组成的矩阵,找出每个元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。 示例 1: 输入: 0 0 0 0 1 0 0 0 0 输出: 0 0 0 0 1 0 0 0 0 示例 2: 输入: 0 0 0 0 1 0 1 1 1 输出: 0 0 0 0 1 0 ...
分类:
其他好文 时间:
2019-02-14 13:35:32
阅读次数:
151