矩阵
Wang_SF2015
这个作者很懒,什么都没留下…
展开
-
文章标题 CSU 1849: Comparing answers(矩阵降维+随机化思想)
1849: Comparing answers这里写链接内容 题意:题意是有矩阵A,B,然后判断A*A ?= B ,直接做O(n*n*n) 分析:矩阵降维 A*A*C ?= B*C, C 是一维向量 运算顺序为 A*(A*C) 时间复杂度为O(N*N) 代码:#include<iostream>#include<string>#include<cstdio>#include<cst原创 2017-06-03 16:53:59 · 344 阅读 · 0 评论 -
文章标题 POJ : 3233 Matrix Power Series (矩阵快速幂+求等比矩阵的和)
Matrix Power Series//http://www.cnblogs.com/jiangjing/archive/2013/05/28/3103336.html/*分析:求a^1+..a^n这是矩阵乘法中关于等比矩阵的求法:|A E||0 E|其中的A为m阶矩阵,E是单位矩阵,0是零矩阵。而我们要求的是:转载 2017-07-08 17:46:43 · 317 阅读 · 0 评论 -
文章标题 POJ 3734 : Blocks (矩阵快速幂)
BlocksPanda has received an assignment of painting a line of blocks. Since Panda is such an intelligent boy, he starts to think of a math problem of painting. Suppose there are N blocks in a line and e原创 2017-07-11 16:27:47 · 260 阅读 · 0 评论