题目链接
题意：给定一个矩阵的第0列的第1到n个数，第一行第1个数开始每个数分别为233， 2333........，求第n行的第m个数。
思路：将第一行的数全部右移一位，用前一列递推出下一列，构造矩阵，类似如下
1 0 0 0 0 0 0
1 10 0 0 0 0 0
0 1 1 0 0 0 0
0 1 1 1 0 0 0
0 1 1 1 1 0 0 ...
分类：
其他好文 时间：
2014-09-16 23:46:01
阅读次数：
222
之前各种犯傻 推了好久这个东西。。
后来灵关一闪 就搞定了。。
矩阵的题目，就是构造矩阵比较难想！
题意：给出一个矩阵的第一列和第一行（下标从0开始），（0,0）位置为0，
第一行为，233,2333,23333...一次加个3，
第一列为输入的n个数。
然后从(1,1)位置开始，等于上面的数加左边的数，问（n+1，m+1）的数是多少，也就是右下角的数
思路：
把矩阵画出来：...
分类：
其他好文 时间：
2014-09-16 17:29:50
阅读次数：
190
题意：给定一个矩阵的第0列的第1到n个数，第一行第1个数开始每个数分别为233， 2333........，求第n行的第m个数。分析：其实也没那么难，自己想了半天还没往对的方向想，m最大1e9，应该立即想到要用到快速幂，关键在于递推矩阵。递推矩阵的作用是依次算出每一列，第1列第一个数233是前一列的...
分类：
其他好文 时间：
2014-09-16 02:43:10
阅读次数：
270
使用ImageView时经常会用到scaleType属性 scaleType的属性有:matrix fitXY fitStart fitCenter fitEnd center centerCrop centerinsidematrix 用矩阵来绘制(从左上角起始的矩阵区域)fitXY 把图片不按...
分类：
移动开发 时间：
2014-09-15 22:31:59
阅读次数：
338
原题地址：http://acm.hdu.edu.cn/showproblem.php?pid=5015解题思路：一看到题目，感觉是杨辉三角形，然后用组合数学做，不过没想出来怎么做，后来看数据+递推思想，感觉可能是矩阵快速幂，可惜一直不知道a*10+3的 +3怎么处理，果然还是图样图森破啊！如果矩阵能...
分类：
其他好文 时间：
2014-09-15 22:31:10
阅读次数：
322
233 Matrix
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 392 Accepted Submission(s): 262
Problem Description
In our daily lif...
分类：
其他好文 时间：
2014-09-15 21:25:39
阅读次数：
289
此题只是需要对某个矩阵进行变换相乘之类的，换一下两个矩阵相乘的顺序，利用矩阵快速幂求解即可。
#include
#include
#include
#include
#include
#include
#define N 1010
using namespace std;
int** mul(int** A,int** B,int n,int m,int l)//A...
分类：
其他好文 时间：
2014-09-15 19:34:19
阅读次数：
165
说起这题简直醉了。。当时愣是没想到该怎么做，搞了好久，虽然有想过构造矩阵，但是没仔细想下去。
此题构造两个矩阵，假设a[]数组为题目给出的数据，最多有10个元素，我们可以构造一个矩阵A：
a={a[1],a[2],a[3],...a[n],23,3} 大小为1*(n+2)
要得到题目需要的计算结果，那么在构造一个矩阵B，大小为(n+2)*(n+2):（假设n=3）
b= 1 ...
分类：
其他好文 时间：
2014-09-15 19:32:08
阅读次数：
179
构造矩阵+快速幂
233 Matrix
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 344 Accepted Submission(s): 231
Problem Description
...
分类：
其他好文 时间：
2014-09-15 17:46:39
阅读次数：
210
