矩阵
文章平均质量分 77
loadinglpx
菜鸟一只
展开
-
矩阵基本操作(加减乘、求逆、转置)
看模板,寻找的最好理解,最好用的矩阵基本操作的模板#define MAXN 100#define zero(x) (fabs(x)struct mat{ int n,m; double data[MAXN][MAXN];};///矩阵加减乘int add(mat& c,const mat& a,const mat& b){ int i,原创 2015-08-28 21:43:12 · 4975 阅读 · 1 评论 -
bc 29 GTY's birthday gift(矩阵快速幂)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5171题意:给定一个数列,要求不断的取最大和次大的两个数字的和加入原数列,重复该操作k次,问最终数列的和是多少思路:由于k很大,如果直接不停地累加、更新,会超时,这样就用到了快速幂,每次的和sum更新为sum+最大+次大,最大的数更新为原来最大+原来次大,次大的数更新为原来的最大,所以用一个3*原创 2015-09-10 11:09:46 · 355 阅读 · 0 评论