Calculate the Function
Time Limit: 2 Seconds
Memory Limit: 65536 KB
You are given a list of numbers A1 A2 ..
AN and M queries. For the i-th query:
The query has two parameters L...
分类：
其他好文 时间：
2015-04-23 17:39:54
阅读次数：
185
构造线性递推式+矩阵乘法 题解戳PoPoQQQ 为了自己以后看的方便手打一遍好了>_> 求$( \frac{b+\sqrt{d}}{2} )^n$的整数部分对p取模后的值 其中$b\mod 2=1,d\mod 4=1,b^2 \leq d_>我讨厌猜字谜QAQ 1 /************...
分类：
其他好文 时间：
2015-04-22 00:22:51
阅读次数：
206
题解：
公式推导部分：见大爷博客http://blog.csdn.net/popoqqq/article/details/45148309
公式：
fi=b×fi?1+ (d?b2)4ai?2 f_i=b \times f_{i-1}+\frac {~(d-b^2)} {4}a_{i-2}
f0=2,f1=b f_0=2,f_1=b
矩阵：
???fi 0 fi?10???= ???f...
分类：
其他好文 时间：
2015-04-21 22:49:30
阅读次数：
185
两矩阵 A * B ，当 A 的行数等于 B 的列数时，A * B 合法，结果如下： 1 #include 2 #include 3 4 struct mat{ 5 int r,c; //r即row，矩阵行数；c即column，矩阵列数 6 int m[10][1...
分类：
其他好文 时间：
2015-04-21 07:04:15
阅读次数：
166
MapReduce实现矩阵的乘法
在学习pageRank算法时看到这么一个小小的编程应用。并且一直自诩只要有原理就能写出代码（只是时间问题），矩阵乘法的原理很简单，基本上理工科生（只要学过线性代数或者相关课程）都知道。但是从来没有想过通过并行计算的方式完成矩阵乘法。
简单粗暴的讲，就是左矩阵M...
分类：
其他好文 时间：
2015-04-17 11:35:48
阅读次数：
214
特征值与特征向量的几何意义矩阵的乘法是什么，别只告诉我只是“前一个矩阵的行乘以后一个矩阵的列”，还会一点的可能还会说“前一个矩阵的列数等于后一个矩阵的行数才能相乘”，然而，这里却会和你说——那都是表象。矩阵乘法真正的含义是变换，我们学《线性代数》一开始就学行变换列变换，那才是线代的核心——别会了点猫...
分类：
其他好文 时间：
2015-04-16 14:10:16
阅读次数：
139
描述：给出一个单词，在单词中插入若干字符使其为回文串，求回文串的个数（|s|#include#include#includeusing namespace std;#define maxn 410#define mod 10007typedef int ll;struct marix{ int...
分类：
其他好文 时间：
2015-04-16 12:18:58
阅读次数：
219
矩阵乘法
时间限制：1.0s 内存限制：512.0MB
问题描述：给定一个N阶矩阵A，输出A的M次幂（M是非负整数），例如：
A =
1 2
3 4
A的2次幂
7 10
15 22
输入格式：第一行是一个正整数N、M（1
接下来N行，每行N个绝对值不超过10的非负整数，描述矩阵A的值
输出格式：输出共N行，每行N个整数，表示A的M次幂所对应的矩阵。相邻的数之间用一个空格...
分类：
其他好文 时间：
2015-04-15 21:28:19
阅读次数：
115
以下内容参考（摘抄）《算法设计与分析》，王晓东编著，清华大学出版社2003年1月第1版。给定n个矩阵{A1,A2,…,An}，其中Ai与Ai+1是可乘的，i=1,2,…,n-1。考察这n个矩阵的连乘积A1A2…An。由于矩阵乘法满足结合律，故计算矩阵的连乘积可以有许多不同的计算次序，这种计算次序可以...
分类：
其他好文 时间：
2015-04-15 12:48:00
阅读次数：
223
模型变换、视图变换、投影变换、视口变换介绍
opengl中存在四种变换，分别是模型变换，视图变换，投影变换，视口变换。这四种变换是图形渲染的基本操作，实质上这四种变换都是由矩阵乘法表示（这些操作都是由一个4*4的矩阵来完成的），通过变换，我们可以看到各种通的显示效果，最简单的效果就是让图元沿着某个方向变换（放大，缩小，翻转等）或者对所要显示的图元进行裁剪。接下来我们就详细介绍这四种变换以及相互之...
分类：
其他好文 时间：
2015-04-12 09:19:09
阅读次数：
136
