1 /* 2
题意：给出一个m*m矩阵表示的完全图，且每个点都有自环，每条边都有一种颜色；有三个玩家ABC的三张纸片分别初始在 3
某三个位置(可以重叠)，纸片可以沿着边走一步，可以走的路径的规则为：若A要走到某个点i，则A-i的颜色要和B-C的颜 4
色相同；问最少要走多少步。(题意太难...
分类：
其他好文 时间：
2014-05-12 15:48:02
阅读次数：
276
题目链接构造矩阵 看的题解，剩下的就是模板了，好久没写过了，注意取余。#include
#include #include #include #include #include #include using namespace
std;#define MOD 10007#define LL __in...
分类：
其他好文 时间：
2014-05-10 19:55:41
阅读次数：
262
形如： 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22
21 813 12 11 10 9如果我们需要打印这样从外部向内扩展的n * n矩阵。分析：可以把矩阵分为n/2个圈,
(上面的例子分了两个圈，最外面的圈就是12345~16，另外一个圈就是17~2...
分类：
其他好文 时间：
2014-05-05 23:51:39
阅读次数：
269
题目链接再水一发，构造啊，初始化啊。。。wa很多次啊。。#include #include
#include #include #include #include #include using namespace std;#define MOD
1000000007#define LL long l...
分类：
其他好文 时间：
2014-05-05 23:04:05
阅读次数：
375
接着上次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
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
