链接：http://poj.org/problem?id=3233 题意：给一个N*N的矩阵（N<=30)，求S = A + A^2 + A^3 + … + A^k(k<=10^9)。 思路：非常明显直接用矩阵高速幂暴力求和的方法复杂度O(klogk)。肯定会超时。我採用的是二分的方法， A + A ...
分类：
其他好文 时间：
2017-05-20 15:56:41
阅读次数：
183
https://www.vijos.org/p/1067 非常easy推出递推式f[n] = f[n-1]+f[n-2]+......+f[n-k]。 构造矩阵的方法：构造一个k*k的矩阵。当中右上角的(k-1)*(k-1)的矩阵是单位矩阵，第k行的每一个数分别相应f[n-1]，f[n-2]，，f[ ...
分类：
其他好文 时间：
2017-05-12 11:41:08
阅读次数：
244
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4990 思路：曾经有一个矩阵乘法的做法请戳这儿。。。。 開始我们把数都不模。。。能够得到一个规律 n：1 ans：1 4^0 n：2 ans：2 2*(4^0) 2 5 4^0+4^1 4 10 2*(4 ...
分类：
其他好文 时间：
2017-05-11 11:30:20
阅读次数：
136
原文地址：http://www.cnblogs.com/GXZlegend/p/6825132.html 题目描述 Alice想要得到一个长度为n的序列，序列中的数都是不超过m的正整数，而且这n个数的和是p的倍数。Alice还希望，这n个数中，至少有一个数是质数。Alice想知道，有多少个序列满足她 ...
分类：
其他好文 时间：
2017-05-08 16:11:30
阅读次数：
133
组合数问题 Description Input 第一行有四个整数 n, p, k, r，所有整数含义见问题描述。 第一行有四个整数 n, p, k, r，所有整数含义见问题描述。 Output 一行一个整数代表答案。 一行一个整数代表答案。 Sample Input 2 10007 2 0 Samp ...
分类：
其他好文 时间：
2017-05-08 12:35:38
阅读次数：
207
向量的乘法有两种,分别成为内积和外积.内积也称数量积,因为其结果为一个数(标量)向量a,b的内积为|a|*|b|cos,其中表示a与b的夹角向量外积也叫叉乘,其结果为一个向量,方向是按右手系垂直与a,b所在平面|a|*|b|sin ...
分类：
其他好文 时间：
2017-05-07 18:32:39
阅读次数：
158
1287 矩阵乘法 1287 矩阵乘法 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 ...
分类：
其他好文 时间：
2017-05-07 15:42:12
阅读次数：
212
转载请注明出处 [ametake版权全部]http://blog.csdn.net/ametake欢迎来看、 先上题目 题目描写叙述 Description 小明近期在为线性代数而头疼，线性代数确实非常抽象（也非常无聊），可惜他的老师正在讲这矩阵乘法这一段内容。 当然，小明上课打瞌睡也没问题，但线性 ...
分类：
其他好文 时间：
2017-05-07 11:37:17
阅读次数：
107
原理：矩阵相乘最重要的方法是一般矩阵乘积。它只有在第一个矩阵的 行数 和第二个矩阵的 列数 相同时才可进行。若A为m×n矩阵，B为n×p矩阵，则他们的乘积AB会是一个m×p矩阵。若A= a b c d e f g h i B= A D B E C F A*B=CC= aA+bB+cC aD+bE+c ...
分类：
其他好文 时间：
2017-05-06 23:09:15
阅读次数：
410
/*在数轴上有0-N的位置 从0出发每次可以向右走 2 23 233步*/ // 1 总共的方案数 f[i]=f[i-2]+f[i-23]+f[i-233]; f[0]=1; for (int a=1;a=2) f[a]+=f[a-2]; if (a>=23) f[a]+=f[a-23]; if (... ...
分类：
其他好文 时间：
2017-05-06 22:54:16
阅读次数：
262
