http://acm.hdu.edu.cn/showproblem.php?pid=5015
因为是个二维的递推式，当时没有想到可以这样构造矩阵。从列上看，当前这一列都是由前一列递推得到。根据这一点来构造矩阵。令b[i]代表第i列，是一个(n+2)*1的矩阵,即b[1] = [1,233......]，之所以在加了两行，是要从前一个矩阵b[i-1]得到b[i]中的第二个数2333...，...
分类：
其他好文 时间：
2014-09-17 21:57:12
阅读次数：
383
题目大意:给一个n*n的方阵A,令S=A+A^2+...+A^k 给定k,m输出这样的S方阵,里面的每一项模m后的结果。方阵中的元素可以是方阵.令S(i)=A+A^2+...+A^i那么观察相邻的两个SS(i-1)=A+A^2+...+A^(i-1)S(i)=A+A^2+...+A^(i-1)+A^...
分类：
其他好文 时间：
2014-09-17 21:48:22
阅读次数：
309
这题是今年西安网络赛的一题,当时真是想不出来,竟然在推第n行m列的通项公式...后来被学长A掉,说是矩阵快速幂,于是赶紧脑补了一下。 我现在理解的大概就是构造前一个矩阵,一般是一行的,是初始的信息,比如斐波纳契数列的(f[2] f[1]),然后成上一个方阵,这个方阵也需要根据不同的题进行构造,要求....
分类：
其他好文 时间：
2014-09-17 20:18:32
阅读次数：
227
题目地址：POJ 3233
题目大意：给定矩阵A，求A + A^2 + A^3 + … + A^k的结果（两个矩阵相加就是对应位置分别相加）。输出的数据mod m。k
这道题两次二分，相当经典。首先我们知道，A^i可以二分求出。然后我们需要对整个题目的数据规模k进行二分。比如，当k=6时，有：
A + A^2 + A^3 + A^4 + A^5 + A^6 =(A + A^2...
分类：
其他好文 时间：
2014-09-17 18:46:52
阅读次数：
272
R矩阵介绍： ??is.matrix()可以判断是否是矩阵，as.matrix()可以将数据框转换成矩阵，但是矩阵中要求所有的数据格式都是一致。 ?1、可以使用matrix()创建新的矩阵，但是要输入一些参数可以通过 ...
分类：
其他好文 时间：
2014-09-17 17:03:02
阅读次数：
674
POJ 3422 Kaka's Matrix Travels
链接：http://poj.org/problem?id=3422
题意：有一个N*N的方格，每个方格里面有一个数字。现在卡卡要从左上角走到右下角，规定每次只能向下或者向右走，每次走到一个格子，将得到该格子的数字，并且该格子的数字变为0。当卡卡走一次时，很容易求出最大值，问卡卡走k次，能够得到的最大值为多少。
思路...
分类：
其他好文 时间：
2014-09-17 16:56:05
阅读次数：
187
很显然矩阵的第一列为：
0
a[1]
a[2]
a[3]
a[4]
我们转化一下，转化为
23
a[1]
a[2]
a[3]
a[4]
3
那么由第一列转移到第二列则为
23*10+3
a[1]+23*10+3
a[2]+a[1]+23*10+3
a[3]+a[2]+a[1]+23*10+3
a[4]+a[3]+a[2]+a[1]+23*10+3
3
很显然...
分类：
其他好文 时间：
2014-09-17 16:54:32
阅读次数：
174
1.ImageView控件的ScaleType属性：matrix fitXY fitStart fitCenter fitEnd center centerCrop centerInsidematrix 用矩阵来绘制(从左上角起始的矩阵区域)fitXY 把图片不按比例扩大/缩小到View的大小显示...
分类：
移动开发 时间：
2014-09-17 15:03:02
阅读次数：
264
HDU5015 233 Matrix(矩阵快速幂)
题目链接
题目大意：
给出n?m矩阵，给出第一行a01，
a02, a03 ...a0m (分别是233， 2333， 23333...), 再给定第一列a10， a10, a10, a10,...an0.矩阵中的每个元素等于左边的加上上面的，求出anm.
解题思路：
先要根据矩阵元素的特征得出相乘的矩阵T, 然后就是求...
分类：
其他好文 时间：
2014-09-17 12:10:42
阅读次数：
285
题意 计算给定矩阵链乘表达式需要计算的次数 当前一个矩阵的列数等于后一个矩阵的行数时 他们才可以相乘 不合法输出error
输入是严格合法的 即使只有两个相乘也会用括号括起来 而且括号里最多有两个 那么就很简单了 遇到字母直接入栈 遇到反括号计算后入栈 然后就得到结果了
#include
#include
#include
using namespace std;
const ...
分类：
其他好文 时间：
2014-09-17 10:18:42
阅读次数：
151
