题目链接：Codeforces 413B Spyke Chatting
题目大意：n个人，m种聊天器，k次发送消息，然后给出n*m的矩阵，如果g[i][j]为1，则表示i号人会使用j号聊天器，接着给出k次消息发送者和聊天器，如果i在j种聊天器上发送了一条消息，那么所有使用j种聊天器的人都会接受到消息。现在要求每个人会接受到几条消息，自己发送的不算。
解题思路：分别记录每个聊天器...
分类：
其他好文 时间：
2014-07-22 23:04:54
阅读次数：
227
题目连接：Codeforces 413D 2048
题目大意：2048的游戏，两个相同的数x可以变成一个2*x，先给出n，表示在一个1*n的矩阵上面玩2048，规定每次向左移动，并且每次出现一个，给出序列n，表示出现的块的值，0表示既可以是2也可以是4，问说有多少种可能，使得游戏结束后的最大块的值大于等于2^k。
解题思路：dp[i][j][x]表示第i个位置，值为j，x表示先...
分类：
其他好文 时间：
2014-07-22 23:02:13
阅读次数：
254
接着上次LU分解的讲解，这次给出使用不同的计算LU分解的方法，这种方法称为基于GaxPy的计算方法。这里需要了解lapapck中的一些函数。lapack中有一个函数名为gaxpy，所对应的矩阵计算公式是：x
= Gx + y; 对应的Matlab代码如下：function[L, U] =zgaxpy...
分类：
其他好文 时间：
2014-05-02 13:09:10
阅读次数：
414
在键盘中按键数量较多时，为了减少I/O口的占用，通常将按键排列成矩阵形式，在矩阵键盘中每条水平线和垂直线在交叉处不直接相连，而是通过一个按键相连接，这样在由N条水平线和M条垂直线最多可以有N
*M 个按键，大大的减少了对于芯片I/O的占用。键盘矩阵的按键识别方法 图1 矩阵键盘的结构方法一 行扫描法...
分类：
其他好文 时间：
2014-05-02 01:03:19
阅读次数：
861
本文出自：http://blog.csdn.net/svitter
题意：错排情况的数量，打表求错排数即可。
错排数公式：f [ n ] = ( n - 1 ) * ( f [ n - 1 ] + f [ n - 2] );
也可以这么想;
(1).f [ 1 ] = 0 ; f [ 2 ] = 1;
(2).如果确定f [ n - 1 ] 和 f [ n - 2 ] 的话。...
分类：
其他好文 时间：
2014-05-01 18:33:35
阅读次数：
248
strassen算法可以看做是分治递归法求解矩阵乘法的改进。
利用分治递归法求解矩阵乘法的过程大致：
矩阵C = A * B（A、B、C都是n x n矩阵）
可以发现(A11 * B11)、(A12 * B21)……等子矩阵的乘法运算需要继续递归。上面有8个乘法，所以需要递归8次。
时间复杂度关系公式 T(n) = 8T(n/2) + O(n^2)，这里8T(n/2)是8次递归...
分类：
其他好文 时间：
2014-05-01 08:43:52
阅读次数：
549
本文主要针对广告检索领域的查询重写应用，根据查询-广告点击二部图，在MapReduce框架上实现SimRank++算法，关于SimRank++算法的背景和原理请参看前一篇文章《基于MapReduce的SimRank++算法研究与实现》。
SimRank++的矩阵形式的计算公式为：
算法主要步骤如下：
Step1: 计算权值矩阵，并获取最大Query编号和最大广告编号；
Step2:...
分类：
其他好文 时间：
2014-05-01 08:21:53
阅读次数：
527
此类题目有一个明显的特点，是n个点或者n*n的矩阵，否则无法做矩阵运算
点数不能太大，因为矩阵操作的复杂度是O(N^3)的，所以大概最多只能有100个点
结果和移动次数有关，且一次只能移动一个点...
分类：
其他好文 时间：
2014-04-30 22:31:40
阅读次数：
262
本文出自：http://blog.csdn.net/svitter
题意：最基础的Bell-man题目，寻找负环．告诉你有几个村庄，在村庄中有通路，通路走过去花费时间，通路是双向的，走虫洞可以使时间倒退，即负边．但是负边是单向的．
总结写在最前面：
Bell_Man算法最关键就在于判断有无负环；
Bell_man算法刚刚自学，还不是很明白．一开始觉得使用邻接矩阵即可，想松弛ｎ－１次...
分类：
其他好文 时间：
2014-04-30 22:13:39
阅读次数：
274
