
SGU水题题解
文章平均质量分 68
你一定要幸福
我是水货,我什么都不会~~~
展开
-
SGU181_X-Sequence(暴力寻找循环节)
题目链接:http://acm.sgu.ru/problem.php?contest=0&problem=181 题意:Let {xi} be the infinite sequence of integers: 1) x0 = A; 2) xi = (alpha * xi-1^2 + beta * xi-1 + gamma) mod原创 2012-10-07 14:41:18 · 656 阅读 · 0 评论 -
SGU196_Matrix Multiplication(求矩阵与其转置矩阵乘积后各元素的和)
题目链接:http://acm.sgu.ru/problem.php?contest=0&problem=196 题意:给定一个有N个顶点,M条边的图,N* M的矩阵A中的元素a(i,j)为1当且仅当第i个顶点是第j条边的端点,否则为0。求AT*A的各个元素之和。AT为A的转置矩阵(M*N)。(2 题解:易知此题就是求各个点度数的平方和,至于证明嘛,,,还是引用神牛的证明吧: "A的转置矩原创 2012-10-07 14:55:46 · 1053 阅读 · 0 评论