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