矩阵乘法
文章平均质量分 77
new_wu
这个作者很懒,什么都没留下…
展开
-
hdoj 3521 An easy Problem(矩阵乘法)
【题目大意】:其中A是给定矩阵,I是单位矩阵。【解题思路】:直接暴力做吧...【代码】:#include #include #include #include #include #include #include #include #include #include #include using name原创 2012-03-25 00:14:41 · 426 阅读 · 0 评论 -
zoj 2671 Cryptography(线段树+矩阵乘法)
【题目大意】:给出数字范围r,n个矩阵,和m个查询,每个查询第i个矩阵到第j个矩阵的乘积,且乘后不超过r。【解题思路】:利用线段树进行优化。 原来case与case直接的矩阵也要有空行...-_-!!!!!我无限PE啊....【代码】:#include #include #include #include #include #include #in原创 2012-03-25 21:04:22 · 738 阅读 · 0 评论 -
hdoj 1757 A Simple Math Problem(转化为矩阵+矩阵乘法)
【题目大意】:If x If x >= 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10);And ai(0先给出ai,和x,m,求f(x)%m【解题思路】:根据题目意思构造矩阵,跑矩阵乘法即可【代码】:#include #include #include原创 2012-04-07 01:44:48 · 518 阅读 · 0 评论