http://www.lydsy.com/JudgeOnline/problem.php?id=2875矩阵的话很容易看出来。。。。。我就不写了。太水了。然后乘法longlong会溢出。。。那么我们用快速乘。。。就是将快速幂的乘法变成加法。。。这种很简单吧。。#include #include #i...
分类：
其他好文 时间：
2014-12-07 12:36:13
阅读次数：
190
矩阵快速乘求概率，不难。但有注意的一点是，一定要注意地雷连着的情况，一旦出现两个雷相邻，就必定为0了。#include #include #include #include using namespace std;int pos[15];struct matrix{ double m[3][3];}...
分类：
其他好文 时间：
2014-11-19 14:00:56
阅读次数：
145
1 // power 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 typedef long long ll;11 ll power (in....
分类：
其他好文 时间：
2014-11-05 14:35:43
阅读次数：
201
详细介绍了三元组存储稀疏矩阵的快速转置算法，重点介绍矩阵乘法的三种不同实现，尤其最后一种快速乘法，先把其中一个矩阵转置，再各行对应元素相乘，思想新颖，代码简洁，值得一看。...
分类：
编程语言 时间：
2014-10-27 23:08:09
阅读次数：
644
1 //phi(a)=a*(a1-1)*(a2-1)*(a3-1)*...*(an-1)/(a1*a2*a3*...*an); 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 typedef __int64 ....
分类：
其他好文 时间：
2014-07-24 10:08:13
阅读次数：
250
DescriptionInput包含6个用空格分割的m,a,c,X0,n和g，其中a,c,X0是非负整数，m,n,g是正整数。Output输出一个数，即Xn mod gSample Input11 8 7 1 5 3Sample Output2快速幂+快速乘 1 type 2 matrix=...
分类：
其他好文 时间：
2014-06-18 09:32:46
阅读次数：
179
快速乘方的算法，写了好多变，出了各种错，真是服了我自己了。
思想是每次对n减半，将当前的temp平方。需要注意的是如果当前的n是个奇数，减半之后会丢失掉一次乘积，因此如果当前的n为奇数，应该先在结果里面乘一个temp。
还有，n可能是负数，负数的次方最后要求一次倒数。
class Solution {
public:
double pow(double x, int n) {
...
分类：
其他好文 时间：
2014-05-15 03:29:34
阅读次数：
252
