题意：n*m的矩阵任选三个点，可以有多少种不同的三角形。
解法：组合数学C((n+1)*(m+1),3)是所有三个点的情况。然后在减掉共线的。共线的分为两种：
1、共横线或竖线：C(n+1,3)*(m+1)+C(m+1,3)*(n+1);
2，斜线的：这个要枚举矩形，然后三个点有两个取矩形的对角线，另一点枚举(对角线上的整数点个数是gcd(i,j)...
分类：
其他好文 时间：
2014-06-11 00:27:59
阅读次数：
311
MRF 笔记我们先讨论引入 MRF 的必要性。经典的例子就是四个 r.v.s
连成一个正方形的结构的时候，我们没法通过 BN 获得给定对角线两个 r.v.s 而剩下的条件独立（不都是 d-sep），反过来如果希望通过 MRF 刻画某些
BN 也是不可行的，经典的例子就是 inter-causal r...
分类：
其他好文 时间：
2014-06-08 23:03:47
阅读次数：
441
前面已经说过LU，Cholesky和QR分解，这次介绍的是实Schur分解。对这个分解的定义是任意一个矩阵A，可有如下形式的分解： U*A*U’ =
B;其中B是拟上三角矩阵，拟上三角矩阵的定义是在矩阵的对角线上存在2x2大小的矩阵，而且矩阵U是正交矩阵，因为矩阵A的特征值和B的特征值相同。而且A的...
分类：
其他好文 时间：
2014-06-07 22:03:21
阅读次数：
1919
首先黑点和白点是组成一个二分图这毫无疑问关键是题目中要求的所有黑白配的线不能交叉。。。一开始我也没想到这个怎么转化为二分图里面的算法。后来看书才知道，如果两两交叉，则可以把两根线当四边形的对角线，连四边形的两条边，则肯定不交叉，而且一个很明显的特征是，不交叉的两条线的他们的长度和
一定比交叉线的长度...
分类：
其他好文 时间：
2014-06-05 16:09:30
阅读次数：
263
①问题描述魔方阵是一个古老的智力问题，它要求在一个m×m的矩阵中填入1～m2的数字（m为奇数），使得每一行、每一列、每条对角线的累加和都相等，如图1所示。
15812417161475232220136432119121092251811图1 五阶魔方阵示例②基本要求输入魔方阵的行数...
分类：
其他好文 时间：
2014-06-05 15:51:12
阅读次数：
248
LCS问题就是求两个字符串最长公共子串的问题。解法就是用一个矩阵来记录两个字符串中所有位置的两个字符之间的匹配情况，若是匹配则为1，否则为0。然后求出对角线最长的1序列，其对应的位置就是最长匹配子串的位置。下面是字符串21232523311324和字符串312123223445的匹配矩阵，前者为X方...
分类：
其他好文 时间：
2014-05-31 01:33:58
阅读次数：
247
图的数组表示法借助一个二维数组表示图，该二维数组的第i行，第j列的值表示从Node[i]到Node[j]：无向图(网)：是否有边 / 权值，arr[i][j]
== arr[j][i]，无向图(网)的特性，矩阵关于对角线对称。有向图(网)：是否有弧 / 权值。//图的数组表示法//最大顶点个数con...
分类：
其他好文 时间：
2014-05-30 21:56:24
阅读次数：
394
一、下图是一张 10 * 10
的数字表格，表格的对角线上是一系列的重复的数字，尝试心算出表中所有的数字总和。答案：数字总和是
1000。像是这样的问题，我想很多人在直觉上就会想到——找规律，的确，只要找到规律、之后的事情就变得再简单不过了。第一种方法：根据正方形的对称性来计算。左上角和右下角数字之...
分类：
其他好文 时间：
2014-05-29 08:15:49
阅读次数：
270
需求 要求输出1~n2的自然数构成的魔方阵。STEP 1 什么是魔方阵？
魔方阵，古代又称“纵横图”，是指组成元素为自然数1、2…n2的平方的n×n的方阵，其中每个元素值都不相等，且每行、每列以及主、副对角线上各n个元素之和都相等。STEP
2 魔方阵的规律是什么？ 此处先写简单一点的奇阶...
分类：
其他好文 时间：
2014-05-28 00:09:53
阅读次数：
363
编译环境：
操作系统：Win8.1 64位
IDE平台：Visual Studio 2013 Ultimate
OpenCV：2.4.8
一、连通域
在图像中，最小的单位是像素，每个像素周围有8个邻接像素，常见的邻接关系有2种：4邻接与8邻接。4邻接一共4个点，即上下左右，如下左图所示。8邻接的点一共有8个，包括了对角线位置的点，如下右图所示。...
分类：
其他好文 时间：
2014-05-24 23:29:29
阅读次数：
402
