挺直接的一个题 哎 想复杂了题意：把n*m矩阵中的字母最小生成树求它的边权值之和 只有字母可以分叉
多了一个提取点的过程思路：prime 算法的简单应用#include#include#includeusing namespace std;char
map[55][55];int node[55][...
分类：
其他好文 时间：
2014-06-09 21:29:26
阅读次数：
276
图的深度优先遍历是树的前序遍历的应用，其实就是一个递归的过程，我们人为的规定一种条件，或者说一种继续遍历下去的判断条件，只要满足我们定义的这种条件，我们就遍历下去，当然，走过的节点必须记录下来，当条件不满足后，我们就return，回到上一层，换个方向继续遍历。模板：
1 //邻接矩阵存储方式 2 b...
分类：
其他好文 时间：
2014-06-08 23:50:57
阅读次数：
420
这部分 cover 两个比较特殊的情形，一个是 Gaussian networks，一个是
exponential family。正态分布常见的参数化策略是均值 和协方差矩阵 ，另一种是使用 information matrix/precision
matrix，即 ，另可以用所谓 potenti....
分类：
其他好文 时间：
2014-06-08 23:10:53
阅读次数：
296
A Simple Math ProblemTime Limit: 3000/1000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
2441Accepted Submission(s): 1...
分类：
其他好文 时间：
2014-06-08 20:33:48
阅读次数：
175
RANSAC(Random Sample Consensus)即随机采样一致性，对SIFT算法产生的128维特征描述符进行剔除误匹配点。
首先，从已求得的配准点对中抽取几对配准点，计算变换矩阵，并将这几对点记录为”内点”。继续寻找配准点对中的非内点，若这些配准点对符合矩阵，则将其添加到内点。当内点中的点对数大于设定阈值时，则判定此矩阵为精确的变换矩阵。依照以上方法，随机采样 N 次...
分类：
其他好文 时间：
2014-06-08 15:39:02
阅读次数：
336
《学习opencv》笔记——矩阵和图像操作——cvGertDims,cvGetDimSize,cvGetRow,cvGetRow,cvGetSize and cvGetSubRect...
分类：
其他好文 时间：
2014-06-08 08:19:19
阅读次数：
240
《学习opencv》笔记——矩阵和图像操作——cvSum,cvSVD,cvSVBkSb,cvTrace,cvTranspose,cvXor,cvXorS and cvZero...
分类：
其他好文 时间：
2014-06-08 04:47:31
阅读次数：
1981
本文主要总结个人科研中用到的matlab命令，并不断跟新中！
%---------------------读取存放数据(矩阵)的txt文件--------------------------------%
data_source=dlmread('文件名',';');%读取以;为分隔符的数据，分割符为空格时省略。
data_source=textread('文件名', '' ...
分类：
其他好文 时间：
2014-06-08 04:09:52
阅读次数：
271
题目意思：有n个村庄，编号1-n，以矩阵的形式给出任意两个村庄之间的距离，然后告诉已经有q个村庄已经修好了路，问现在要打算使所有村庄都联通需要修路的最小长度。
思路就是构造一棵最小生成树，所以将距离排序，从小到大依次并入，直到集合数为1为止。...
分类：
其他好文 时间：
2014-06-08 03:22:29
阅读次数：
289
题意：YYF从坐标1出发，每次走一步的概率是p，走两步的概率是1-p，然后有n个点上有地雷。问YYF走过雷区的概率是多少。
解法：ans[i]表示走到i的概率。概率公式ans[i]=p*ans[i-1]+(1-p)ans[i-2]
转移矩阵：
ans[i] | p ,1-p | ans[i-1]
=| |*
ans[...
分类：
其他好文 时间：
2014-06-08 03:00:48
阅读次数：
220
