码迷,mamicode.com
首页 >  
搜索关键字:矩阵    ( 16089个结果
hdu 1252 BFS
1 /* 2 题意:给出一个m*m矩阵表示的完全图,且每个点都有自环,每条边都有一种颜色;有三个玩家ABC的三张纸片分别初始在 3 某三个位置(可以重叠),纸片可以沿着边走一步,可以走的路径的规则为:若A要走到某个点i,则A-i的颜色要和B-C的颜 4 色相同;问最少要走多少步。(题意太难...
分类:其他好文   时间:2014-05-12 15:48:02    阅读次数:276
HDU 3306 Another kind of Fibonacci(快速幂矩阵)
题目链接构造矩阵 看的题解,剩下的就是模板了,好久没写过了,注意取余。#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
HDU 4686 Arc of Dream(快速幂矩阵)
题目链接再水一发,构造啊,初始化啊。。。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分解(2)
接着上次LU分解的讲解,这次给出使用不同的计算LU分解的方法,这种方法称为基于GaxPy的计算方法。这里需要了解lapapck中的一些函数。lapack中有一个函数名为gaxpy,所对应的矩阵计算公式是:x = Gx + y; 对应的Matlab代码如下:function[L, U] =zgaxpy...
分类:其他好文   时间:2014-05-02 13:09:10    阅读次数:414
矩阵求逆c++实现
矩阵求逆c++实现...
分类:编程语言   时间:2014-05-02 10:04:58    阅读次数:320
【转】 矩阵键盘的工作原理
在键盘中按键数量较多时,为了减少I/O口的占用,通常将按键排列成矩阵形式,在矩阵键盘中每条水平线和垂直线在交叉处不直接相连,而是通过一个按键相连接,这样在由N条水平线和M条垂直线最多可以有N *M 个按键,大大的减少了对于芯片I/O的占用。键盘矩阵的按键识别方法 图1 矩阵键盘的结构方法一 行扫描法...
分类:其他好文   时间:2014-05-02 01:03:19    阅读次数:861
strassen算法——矩阵乘法
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
用hadoop实现SimRank++算法(1)----权值转移矩阵的计算
本文主要针对广告检索领域的查询重写应用,根据查询-广告点击二部图,在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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!