链接看此题前先看一下matrix67大神写的关于十个矩阵的题目中的一个，如下：经典题目8
给定一个有向图，问从A点恰好走k步（允许重复经过边）到达B点的方案数mod
p的值把给定的图转为邻接矩阵，即A(i,j)=1当且仅当存在一条边i->j。令C=A*A，那么C(i,j)=ΣA(i,k)*A(k,j...
分类：
其他好文 时间：
2014-05-20 02:46:43
阅读次数：
249
【题目描述】农夫John准备扩大他的农场,他正在考虑N (1
l[i]并且w[j]>w[i]，那么这个矩阵可以完全删除掉，因为在买这个大矩阵j的同时可以把i也顺带买了，这样可以保证排序是唯一确定的。接下来，设f(i)为前i个矩阵所需要的最小花费，得到朴素递推方程:f[i]=min{f[j]+l[j+...
分类：
其他好文 时间：
2014-05-20 02:10:04
阅读次数：
754
二、矩阵运算1.什么是矩阵矩阵就是由多组数据按方形排列的阵列，在3D运算中一般为方阵，即M*N，且M=N，使用矩阵可使计算坐标3D坐标变得很方便快捷。下面就是一个矩阵的实例：看似没什么特殊的，可是后面你可以看到矩阵的魅力，为什么矩阵这么有效，我也不知道，这个由数学家去论述，我们只要可以用就是了。2....
分类：
其他好文 时间：
2014-05-19 09:11:04
阅读次数：
310
题目大意：给你一个4*4的矩阵，矩阵里面储存着棋子，棋子有黑色，和白色，你可以任意改变位置（i，j）的棋子，但是规则是这个位置的上下左右的棋子颜色都必须改变。求最少需要改变几颗棋子，使得棋盘的棋子都为白的或都为黑色。解题思路:
枚举+DFS。因为棋盘就16位所以，最多改变16个棋子。枚举每一种至少改...
分类：
其他好文 时间：
2014-05-18 20:17:09
阅读次数：
309
1.索引碎片的产生？由于在表里大量的插入、修改、删除操作而使索引页分裂。如果索引有了高的碎片，有两种情况，一种情况是扫描索引需要花费很多的时间，另一种情况是在查询的时候索引根本不使用索引,都会导致性能降低。2.碎片类型分为：2.1
内部破碎由于索引页里的数据插入或修改操作而发生，以数据作为稀疏矩阵的...
分类：
数据库 时间：
2014-05-18 19:52:37
阅读次数：
437
前言 OpenCV
提供了许多封装好了的类型，而其中，以三大类型最为核心。本文将大致介绍这三大类型。CvArr：不确定数组
它可以被视为一个抽象基类，后面的两大类型都继承此类型并扩展。只要某个函数的形参是这个类型，那么我们就可以把后面两种类型作为实参传递进去做处理。CvMat：多通道矩阵
它用...
分类：
其他好文 时间：
2014-05-18 19:02:49
阅读次数：
221
引言：Floyd-Warshall算法作为经典的动态规划算法，能够在O(n3)复杂度之内计算出所有点对之间的最短路径，且由于其常数较小，对于中等规模数据运行效率依然可观。算法共使用n此迭代，n为顶点个数。其中第k次迭代计算出每对顶点之间所有中间结点小于等于k的最短路径长度，其中i到j的最短路径要么是...
分类：
其他好文 时间：
2014-05-17 18:15:49
阅读次数：
279
一种Playfair密码变种加密方法如下：首先选择一个密钥单词（称为pair）（字母不重复，且都为小写字母），然后与字母表中其他字母一起填入至一个5x5的方阵中，填入方法如下：
1.首先按行填入密钥串。
2.紧接其后，按字母序按行填入不在密钥串中的字母。
3.由于方阵中只有25个位置，最后剩下的那个字母则不需变换。
如果密钥为youandme，则该方阵如下：
y o u a n
d...
分类：
其他好文 时间：
2014-05-16 01:23:39
阅读次数：
854
http://poj.org/problem?id=2411
求一个n*m矩阵用1*2方块去填满的情况有几种
思路：状压dp，先预处理那些状态之间能互相到达，情况就几种，上一个两个1，下一个状态也两个1，上一个为0，下一个必须为1，还有一种是上一个为1，下一个为0的情况
然后就一层层往后递推即可
代码：
#include
#include
#include
using namesp...
分类：
其他好文 时间：
2014-05-15 22:55:20
阅读次数：
372
