分不清自己这是预习，还是复习了
BFS和DFS总算要开始了
先复习一下图
所谓邻接矩阵（Adjacency Matrix）的存储结构，就是用一维数组存储图中顶点的信息，用矩阵表示图中各顶点之间的邻接关系。假设图G＝（V，E）有n
个确定的顶点，即V＝{v0,v1,…,vn-1},则表示G 中各顶点相邻关系为一个n×n 的矩阵，矩阵的元素为：
其中，wij
表示边(v...
分类：
其他好文 时间：
2015-02-22 11:07:55
阅读次数：
178
题意：
给4*n(n
分析：
又是铺瓷砖，不过这次n太大，不能再一个一个格的dp了。可以先算出相邻两行的状态转移，再用矩阵来加速n行的状态转移。
代码：
//poj 3420
//sep9
#include
using namespace std;
const int maxN=16;
struct MATRIX
{
__int64 m[maxN][maxN];
}mat;
in...
分类：
其他好文 时间：
2015-02-22 11:04:01
阅读次数：
158
POJ 3233 Matrix Power Series (矩阵快速幂＋二分)...
分类：
其他好文 时间：
2015-02-18 21:03:21
阅读次数：
267
文章目录1. 矩阵2. 最大化子矩阵问题3. 解法-- 3.1. 初级解法1 矩阵严格地说,这里的矩阵并不是严格要求的;确切地说只是二位数组或者矩形排列的一些物体(items),但是为了方便表达,就使用矩阵这一名词了.我们定义一个矩阵$\text{Matrix}[r,c]$是一个r行c列的二维阵列(...
分类：
其他好文 时间：
2015-02-18 19:54:17
阅读次数：
215
原题链接:http://oj.leetcode.com/problems/set-matrix-zeroes/这是一个矩阵操作的题目，目标非常明白，就是假设矩阵假设有元素为0，就把相应的行和列上面的元素都置为0。这里最大的问题就是我们遇到0的时候不能直接把矩阵的行列在当前矩阵直接置0，否则后面还没訪...
分类：
其他好文 时间：
2015-02-18 16:25:06
阅读次数：
137
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1859Matrix SearchingTime Limit:10 Seconds Memory Limit:32768 KBGiven an n*n matrix A, whose...
分类：
其他好文 时间：
2015-02-18 09:28:11
阅读次数：
129
上一篇文章，我们介绍了使用C#读写Matlab的Mat数据格式和通用的Matrix Market数据格式。今天还要介绍一个Math.NET读取Delimited Formats数据格式的例子。Delimited Formats(也称DSV) 数据格式也是一种比较常见的数据存储和交换格式，和CSV格式...
Given amxnmatrix, if an element is 0, set its entire row and column to 0. Do it in place.click to show follow up.Follow up:Did you use extra space?A s...
分类：
其他好文 时间：
2015-02-16 19:31:08
阅读次数：
187
Matrix Market是一个基于AscII的可读性很强的文件格式，目的是促进矩阵数据的交流。NIST的数据存储就有大量的数值线性代数相关的研究比较测试数据采用该格式。其他信息可以参考官网：http://math.nist.gov/MatrixMarket/
You are given annxn2D matrix representing an image.Rotate the image by 90 degrees (clockwise).Follow up:Could you do this in-place?思路1：新建一个新的二维矩阵，原矩阵按...
分类：
其他好文 时间：
2015-02-15 19:22:15
阅读次数：
149
