数学 —— 矩阵
文章平均质量分 75
smwqd_yehua_cx
梦想,可以天花乱坠,理想,是我们一步一个脚印踩出来的坎坷道路。
展开
-
Power of Matrix UVA - 11149 (矩阵快速幂 矩阵前k次方之和)
题目描述:输入一个矩阵,输出其前k项次方之和。思路:矩阵的n次方用矩阵快速幂写,当k为偶数时,A + A^2 + A^3 + ... + A^k = A + A^2 + ... + A^(k/2) + A^(k/2) * ( A + A^2 + ... + A^(k/2) ) = (E + A^(k/2) ) * ( A + A^2 + ... + A^(k/2) ),当k为奇数时,A + A原创 2017-07-27 15:50:08 · 317 阅读 · 0 评论 -
Yet Another Median Task Gym - 100741G (nth_element找中位数)
题目链接:https://vjudge.net/contest/181019#problem/G题意:给定一个n*n的矩阵,有q次查询,每次查询给定四个数x1 y1 x2 y2,求矩形区域 x1 思路:若每次对小矩形区域内的所有数进行排序找出中位数,则肯定会超时。STL中有一个函数ntn_element(a, x, a + n),用于使数组a中n个数中第x大的数位于第x个位置,x左边的数都原创 2017-08-23 16:09:44 · 185 阅读 · 0 评论