标题效果：鉴于加权值矩阵，带走一个地方的权利值之后，与其相邻的格儿童权利值变0。问多少可以取出到右值。思维：Amber论文题目。不难建设，图着色。颜色从S连边，还有一种颜色向T连边。再把相邻的格子连边。之后跑最小割，用总权值减去最大流就是答案。CODE：#include #include #incl...
分类：
其他好文 时间：
2015-07-18 14:00:04
阅读次数：
106
function [ d index1 index2 ] = Dijkstra1(a)%a 表示图的权值矩阵% d 表示所求最短路径权和%index1 表示标号顶点顺序%index1 表示标号顶点索引%% 参数初始化M = max(max(a));pb = zeros(1,length(a));pb...
分类：
编程语言 时间：
2015-03-18 10:12:24
阅读次数：
340
第一周：学习PageRank，知识点：每个节点的权值由其他节点的投票决定，所有节点的权值和为1当节点很多时候必须转换成矩阵运算来计算节点的最终值，由马尔可夫链可以证明，这个值可以迭代得到问题：可能出现无出度节点，导致总体失衡解决办法：每个节点的入读权值矩阵M' = 0.8*M + 0.2*1/n，以...
分类：
其他好文 时间：
2015-02-07 21:39:49
阅读次数：
220
Floyd-Warshall算法（Floyd-Warshall
algorithm）是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题，同时也被用于计算有向图的传递闭包。
通过一个图的权值矩阵求出它的每两点间的最短路径矩阵。
从图的带权邻接矩阵A=[a(i,j)] n×n开始，递归地进行n次更新，即由矩阵D(0)=A，按一个公式，构造出矩阵D(1)；又...
分类：
其他好文 时间：
2014-09-12 13:31:46
阅读次数：
332
实现我们构造了RBM类. 网络的参数可以通过构造器或者是输入参数初始化.这样RBM可以用作构造一个深度网络, 在这种情况下, 权值矩阵和隐层偏置是和一个MLP网络的sigmoidal层共享的.写好构造函数, 对一些参数的默认值进行设置, 并完成一系列的初始化权值初始化成均匀分布偏置初始化成0定义与(...
分类：
其他好文 时间：
2014-07-23 16:49:11
阅读次数：
455
一. 网络结构经典的BP网络，其具体结构如下： 请特别注意上面这个图的一些符号说明如下：二.
学习算法 1. 信号的前向传递过程 请特别注意上述公式中的下标，这里，权值矩阵包含了神经元节点本身的偏置，所以权值矩阵多了一列。 2. 误差反向传导过程 三.
小结 ...
分类：
其他好文 时间：
2014-06-13 15:05:28
阅读次数：
239
本文主要针对广告检索领域的查询重写应用，根据查询-广告点击二部图，在MapReduce框架上实现SimRank++算法，关于SimRank++算法的背景和原理请参看前一篇文章《基于MapReduce的SimRank++算法研究与实现》。
SimRank++的矩阵形式的计算公式为：
算法主要步骤如下：
Step1: 计算权值矩阵，并获取最大Query编号和最大广告编号；
Step2:...
分类：
其他好文 时间：
2014-05-01 08:21:53
阅读次数：
527
